|
Publications — Matthew Coudron
Manuscripts
Algorithmic Wave-Particle Duality: Pathfinding in Welded Trees is Hard. [pdf]
With Joseph Carolan, Andrew Childs, Amin Shiraz Gilani, David Miloschewsky, and Supartha Podder.
(Subsumes arXiv:2609.26712)
In submission
AlphaFold reveals but sometimes distorts an organizational principle of protein folding. [pdf]
With Madeleine F. Clore, Joseph F. Thole, Suchetan Dontha, Pramesh Sharma, Naomi Greenberg, Marie-Paule Strub, Mary Starich, Carolyn Ott, Davin Jensen, Brian F. Volkman, and Lauren L. Porter.
In submission
Polynomial-time additive-error estimation of output probabilities for shallow quantum circuits. [pdf]
With Michael J. Gullans, Jon Nelson, Joel Rajakumar, and Shi Jie Samuel Tan.
In submission
Publications
Quantum Depth in the Random Oracle Model. [pdf]
With Atul Singh Arora, Andrea Coladangelo, Alexandru Gheorghiu, Uttam Singh, and Hendrik Waldner.
Symposium on the Theory of Computing (STOC), 2023
Local Hamiltonians with no low-energy stabilizer states. [pdf]
With Nolan J. Coble, Jon Nelson, and Seyed Sajjad Nezhadi.
Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC), 2023
Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension. [pdf]
With Suchetan Dontha, Shi Jie Samuel Tan, Stephen Smith, and Sangheon Choi.
Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC), 2022
The Communication Cost of State Conversion, with application to Entanglement-Assisted Communication Complexity. [pdf]
With Aram Harrow.
Computational Complexity Conference (CCC), 2019
Conference on Quantum Information Processing (QIP), 2019
Interactive Proofs with Approximately Commuting Provers. [pdf]
With Thomas Vidick
International Colloquium on Automata, Languages, and Programming (ICALP), 2015 (to appear)
Other Presentations
|