research
∙
06/23/2023
Quantum Merlin-Arthur and proofs without relative phase
We study a variant of QMA where quantum proofs have no relative phase (i...
share
research
∙
12/20/2022
Sharp complexity phase transitions generated by entanglement
Entanglement is one of the physical properties of quantum systems respon...
research
∙
11/30/2022
On the power of nonstandard quantum oracles
We study how the choices made when designing an oracle affect the comple...
research
∙
11/01/2022
Quantum Pseudoentanglement
Quantum pseudorandom states are efficiently constructable states which n...
research
∙
03/15/2021
Electronic Structure in a Fixed Basis is QMA-complete
Finding the ground state energy of electrons subject to an external elec...
research
∙
02/02/2021
Noise and the frontier of quantum supremacy
Noise is the defining feature of the NISQ era, but it remains unclear if...
research
∙
07/22/2020
The importance of the spectral gap in estimating ground-state energies
The field of quantum Hamiltonian complexity lies at the intersection of ...
research
∙
06/05/2020
Eliminating Intermediate Measurements in Space-Bounded Quantum Computation
A foundational result in the theory of quantum computation known as the ...
research
∙
10/31/2019
Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
A fundamental issue in the AdS/CFT correspondence is the wormhole growth...
research
∙
06/10/2019
Complexity phase diagram for interacting and long-range bosonic Hamiltonians
Recent years have witnessed a growing interest in topics at the intersec...
research
∙
03/12/2018