1. Research
  2. Publications

Publications

Export 9 results:
Author Title Type [ Year(Asc)]
Filters: Author is Matthew Coudron  [Clear All Filters]
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.
A. M. Childs, Coudron, M., and Gilani, A. Shiraz, “Quantum Algorithms and the Power of Forgetting”, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), vol. 251, p. 37:1--37:22, 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.
A. Singh Arora, Coladangelo, A., Coudron, M., Gheorghiu, A., Singh, U., and Waldner, H., “Quantum Depth in the Random Oracle Model”, 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.