research
∙
11/21/2022
Sample-optimal classical shadows for pure states
We consider the classical shadows task for pure states in the setting of...
share
research
∙
10/13/2021
The Complexity of Bipartite Gaussian Boson Sampling
Gaussian boson sampling is a model of photonic quantum computing that ha...
research
∙
02/13/2021
Interactive quantum advantage with noisy, shallow Clifford circuits
Recent work by Bravyi et al. constructs a relation problem that a noisy ...
research
∙
09/07/2020
Fast simulation of planar Clifford circuits
A general quantum circuit can be simulated in exponential time on a clas...
research
∙
05/25/2020
Depth-2 QAC circuits cannot simulate quantum parity
We show that the quantum parity gate on n > 3 qubits cannot be cleanly s...
research
∙
11/06/2019
Interactive shallow Clifford circuits: quantum advantage against NC^1 and beyond
Recent work of Bravyi et al. and follow-up work by Bene Watts et al. dem...
research
∙
12/11/2018
