Publications

Export 13 results:
Author Title [ Type(Desc)] Year
Filters: Author is Cedric Yen-Yu Lin  [Clear All Filters]
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.
Journal Article
B. Fefferman and Lin, C. Yen- Yu, A Complete Characterization of Unitary Quantum Space, 2016.
J. Bermejo-Vega, Lin, C. Yen- Yu, and Van den Nest, M., The computational power of normalizer circuits over black-box groups, 2014.
E. Crosson, Farhi, E., Lin, C. Yen- Yu, Lin, H. - H., and Shor, P., Different Strategies for Optimization Using the Quantum Adiabatic Algorithm , 2014.
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.
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.
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, 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.
C. Yen- Yu Lin and Zhu, Y., Performance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree, 2016.
B. Fefferman and Lin, C. Yen- Yu, Quantum Merlin Arthur with Exponentially Small Gap, 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, 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.
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.