research
∙
05/22/2023
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
We give an algorithm that efficiently learns a quantum state prepared by...
share
research
∙
04/27/2023
Improved Stabilizer Estimation via Bell Difference Sampling
We study the complexity of learning quantum states in various models wit...
research
∙
12/29/2022
Quantum Mass Production Theorems
We prove that for any n-qubit unitary transformation U and for any r = 2...
research
∙
12/01/2022
Quantum Cryptography in Algorithmica
We construct a classical oracle relative to which 𝖯 = 𝖭𝖯 yet single-copy...
research
∙
11/19/2021
The Acrobatics of BQP
One can fix the randomness used by a randomized algorithm, but there is ...
research
∙
08/20/2020
The Quantum Supremacy Tsirelson Inequality
A leading proposal for verifying near-term quantum supremacy experiments...
research
∙
04/18/2019
Quantum Lower Bounds for Approximate Counting via Laurent Polynomials
This paper proves new limitations on the power of quantum computers to s...
research
∙
02/06/2019
