4 papers · 1 filter
Demonstrating an unconditional separation between quantum and classical information resources
William Kretschmer, Sabee Grewal, Matthew DeCross +8
A longstanding goal in quantum information science is to demonstrate quantum computations that cannot be feasibly reproduced on a classical computer. Such demonstrations mark major…
Agnostic Tomography of Stabilizer Product States
Sabee Grewal, Vishnu Iyer, William Kretschmer +1
We define a quantum learning task called agnostic tomography, where given copies of an arbitrary state and a class of quantum states , the goal is to output a suc…
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
Sabee Grewal, Vishnu Iyer, William Kretschmer +1
We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and non-Clifford gates. Specifically, for an -qubit state …
Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
Sabee Grewal, William Kretschmer
We investigate two resources whose effects on quantum interactive proofs remain poorly understood: the promise of unentanglement, and the verifier's ability to condition on an inte…