1. Research
  2. Publications

Publications

Export 13 results:
Author Title [ Type(Asc)] Year
Filters: Author is Cedric Yen-Yu Lin  [Clear All Filters]
Journal Article
C. Yen- Yu Lin and Lin, H. - H., “Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester”, Theory of Computing, vol. 12, no. 18, pp. 1-35, 2016.
B. Fefferman, Kobayashi, H., Lin, C. Yen- Yu, Morimae, T., and Nishimura, H., “Space-Efficient Error Reduction for Unitary Quantum Computations”, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), vol. 55, p. 14:1--14:14, 2016.
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., “Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning”, To appear at the 46th International Colloquium on Automata, Languages and Programming (ICALP 2019), 2018.
B. Fefferman and Lin, C. Yen- Yu, “Quantum Merlin Arthur with Exponentially Small Gap”, 2016.
C. Yen- Yu Lin and Zhu, Y., “Performance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree”, 2016.
S. Kimmel, Lin, C. Yen- Yu, and Lin, H. - H., “Oracles with Costs”, 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015), vol. 44, pp. 1-26, 2015.
J. Bermejo-Vega, Lin, C. Yen- Yu, and Van den Nest, M., “Normalizer circuits and a Gottesman-Knill theorem for infinite-dimensional systems ”, 2014.
S. Kimmel, Lin, C. Yen- Yu, Low, G. Hao, Ozols, M., and Yoder, T. J., “Hamiltonian Simulation with Optimal Sample Complexity”, npj Quantum Information, vol. 13, no. 3, 2017.
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., “Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning”, 2017.
E. Crosson, Farhi, E., Lin, C. Yen- Yu, Lin, H. - H., and Shor, P., “Different Strategies for Optimization Using the Quantum Adiabatic Algorithm ”, 2014.
J. Bermejo-Vega, Lin, C. Yen- Yu, and Van den Nest, M., “The computational power of normalizer circuits over black-box groups”, 2014.
B. Fefferman and Lin, C. Yen- Yu, “A Complete Characterization of Unitary Quantum Space”, 2016.
Conference Proceedings
A. W. Harrow, Lin, C. Yen- Yu, and Montanaro, A., “Sequential measurements, disturbance and property testing”, Proceedings of ​the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). pp. 1598-1611, 2017.