Cedric Lin

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

Cedric Lin is a QuICS Hartree Postdoctoral Fellow in quantum information. His research is in quantum algorithms and quantum complexity. Lin seeks 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.



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.