Adjunct Assistant Professor

3351 Atlantic Building

(301) 405-7905

Matthew Coudron is an Adjunct Assistant Professor in the Department of Computer Science and Institute for Advanced Computer Studies, and a Research Scientist at NIST. His research interests include theoretical computer science, quantum computation/information/cryptography, computational complexity, and machine learning.

Coudron received his Ph.D. in theoretical computer science from MIT in 2017. He was a postdoctoral researcher at the University of Waterloo’s Institute for Quantum Computing before joining QuICS.

“Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension”, Leibniz International Proceedings in Informatics (LIPIcs), vol. 232, p. 9:1--9:17, 2022. ,

“Trading Locality for Time: Certifiable Randomness from Low-Depth Circuits”, Communications in Mathematical Physics, vol. 382, no. 1, pp. 49 - 86, 2021. ,

“Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)”, Accepted to the Symposium on the Theory of Computing (STOC) 2020 conference, 2020. ,

“Quasi-polynomial Time Approximation of Output Probabilities of Constant-depth, Geometrically-local Quantum Circuits”, Accepted to QIP 2021, 2020. ,