Trading Locality for Time: Certifiable Randomness from Low-Depth Circuits von Coudron, Matthew, Stark, Jalex, Vidick, Thomas

Volltext

Quantum Depth in the Random Oracle Model von Arora, Atul Singh, Coladangelo, Andrea, Coudron, Matthew, Gheorghiu, Alexandru, Singh, Uttam, Waldner, Hendrik

Volltext

Interactive Proofs with Approximately Commuting Provers von Coudron, Matthew, Vidick, Thomas

Volltext

Provably Overwhelming Transformer Models with Designed Inputs von Stambler, Lev, Nezhadi, Seyed Sajjad, Coudron, Matthew

Volltext bestellen

Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle) von Coudron, Matthew, Menda, Sanketh

Volltext

Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision von Coudron, Matthew, Slofstra, William

Volltext bestellen

Quasi-polynomial time approximation of output probabilities of geometrically-local, shallow quantum circuits von Coble, Nolan J, Coudron, Matthew

Volltext bestellen

Hamiltonians whose low-energy states require $\Omega(n)$ T gates von Coble, Nolan J, Coudron, Matthew, Nelson, Jon, Nezhadi, Seyed Sajjad

Volltext bestellen

Robust Randomness Amplifiers: Upper and Lower Bounds von Coudron, Matthew, Vidick, Thomas, Yuen, Henry

Volltext

Universality of EPR pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion von Coudron, Matthew, Harrow, Aram W

Volltext

The Parallel-Repeated Magic Square Game is Rigid von Coudron, Matthew, Natarajan, Anand

Volltext bestellen

Local Hamiltonians with no low-energy stabilizer states von Coble, Nolan J, Coudron, Matthew, Nelson, Jon, Seyed Sajjad Nezhadi

Volltext

Quantum algorithms and the power of forgetting von Childs, Andrew M, Coudron, Matthew, Amin Shiraz Gilani

Volltext

Quantum Depth in the Random Oracle Model von Atul Singh Arora, Coladangelo, Andrea, Coudron, Matthew, Gheorghiu, Alexandru, Singh, Uttam, Waldner, Hendrik

Volltext

Quasi-polynomial time approximation of output probabilities of geometrically-local, shallow quantum circuits von Coble, Nolan J, Coudron, Matthew

Volltext

Interactive proofs with approximately commuting provers von Coudron, Matthew, Vidick, Thomas

Volltext bestellen

Trading locality for time: certifiable randomness from low-depth circuits von Coudron, Matthew, Stark, Jalex, Vidick, Thomas

Volltext bestellen

Hamiltonians whose low-energy states require \(\Omega(n)\) T gates von Coble, Nolan J, Coudron, Matthew, Nelson, Jon, Seyed Sajjad Nezhadi

Volltext

Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension von Dontha, Suchetan, Tan, Shi Jie Samuel, Smith, Stephen, Choi, Sangheon, Coudron, Matthew

Volltext bestellen

Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision von Coudron, Matthew, Slofstra, William

Volltext