research
∙
02/28/2023
Local Hamiltonians with no low-energy stabilizer states
The recently-defined No Low-energy Sampleable States (NLSS) conjecture o...
share
research
∙
11/22/2022
Quantum algorithms and the power of forgetting
The so-called welded tree problem provides an example of a black-box pro...
research
∙
10/12/2022
Quantum Depth in the Random Oracle Model
We give a comprehensive characterization of the computational power of s...
research
∙
12/10/2020
Quasi-polynomial Time Approximation of Output Probabilities of Constant-depth, Geometrically-local Quantum Circuits
We present a classical algorithm that, for any 3D geometrically-local, c...
research
∙
09/23/2019
Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)
A conjecture of Jozsa states that any polynomial-time quantum computatio...
research
∙
05/28/2019