Matthew Coudron
Adjunct Assistant Professor
Fellow
Contact Information
- mcoudron@umd.edu
- Office:
3351 Atlantic Building
- Office Phone:
- (301) 405-7905
Bio
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.
Recent Publications
Quasi-polynomial Time Approximation of Output Probabilities of Geometrically-local, Shallow Quantum Circuits
, , 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 598–609, (2022)Trading Locality for Time: Certifiable Randomness from Low-Depth Circuits
, , Communications in Mathematical Physics, 382, 49 – 86, (2021)Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)
, , Symposium on the Theory of Computing (STOC) 2020 conference, (2020)
Related Events
![QuICS_10062016_7325.JPG]()
March 22, 2019 11:00 amQuICS seminarQuantum Advantage: A Non-Local Approach
Matthew Coudron(University of Waterloo)
![]()
March 28, 2018 11:00 amQuICS seminar
