Matthew Coudron | QuICS

Adjunct Assistant Professor

mcoudron@umd.edu

3351 Atlantic Building

(301) 405-7905

Academic Webpage

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.

Publications

2023

N. J. Coble, Coudron, M., Nelson, J., and Nezhadi, S. Sajjad, “Local Hamiltonians with no low-energy stabilizer states”, 2023.

N. J. Coble, Coudron, M., Nelson, J., and Nezhadi, S. Sajjad, “Hamiltonians whose low-energy states require $\Omega(n)$ T gates”, 2023.

2022

S. Dontha, Tan, S. Jie Samuel, Smith, S., Choi, S., and Coudron, M., “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.

2021

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

2020

M. Coudron and Menda, S., “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.

N. J. Coble and Coudron, M., “Quasi-polynomial Time Approximation of Output Probabilities of Constant-depth, Geometrically-local Quantum Circuits”, Accepted to QIP 2021, 2020.

N. J. Coble and Coudron, M., “Quasi-polynomial time approximation of output probabilities of geometrically-local, shallow quantum circuits”, 2020.