Cedric Lin

cedric-lin's picture
Hartree Postdoctoral Fellow (2015-2017)
3100N Atlantic Building
(301) 314-1844

Cedric Lin was a QuICS Hartree Postdoctoral Fellow in quantum information. His research was in quantum algorithms and quantum complexity. Lin seeked to understand the circumstances that allow quantum computers to outperform classical ones. He has studied restricted models of quantum computation, such as the bomb query model and the normalizer circuit model. By focusing on particular aspects of quantum computation, these models have lead to better understanding of current quantum algorithms, and insight in designing future ones. Lin received his doctoral degree in physics from MIT in 2015. After QuICS, he continued on as a software engineer at Google.



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.


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.


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.


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.