research
∙
01/03/2023
Unconditional Quantum Advantage for Sampling with Shallow Circuits
Recent work by Bravyi, Gosset, and Koenig showed that there exists a sea...
share
research
∙
10/17/2022
Quantum Event Learning and Gentle Random Measurements
We prove the expected disturbance caused to a quantum system by a sequen...
research
∙
10/30/2020
3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time
We consider 3XOR games with perfect commuting operator strategies. Given...
research
∙
06/20/2019
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
Recently, Bravyi, Gosset, and König (Science, 2018) exhibited a search p...
research
∙
01/02/2018