3 citations · 3 across the 18 of their papers we have counts for
9 papers · 1 filter
Unconditional Certified Randomness without Structure
Andrea Coladangelo, Dakshita Khurana, Saachi Mutreja +3
We obtain a certified randomness protocol in the quantum random oracle model. The protocol is non-interactive and publicly verifiable with a classical verifier, and is based on Yam…
Robust quantum state certification and uncertainty principles for total influence
Andrea Coladangelo, Jerry Li, Joseph Slote
We show that nonadaptive single-qubit Pauli measurements suffice to test whether an unknown -qubit state is -close to or -far from an ideal targ…
The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements
Andrea Coladangelo, Jerry Li, Joseph Slote +1
A central task in quantum information science is state certification: testing whether an unknown state is -close to a fixed target state, or -far. Recent work has shown t…
Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false
Adam Bene Watts, Charles R. Chen, J. William Helton +1
Parallelization is a major challenge in quantum algorithms due to physical constraints like no-cloning. This is vividly illustrated by the conjecture of Moore and Nilsson from thei…
Lower Bounds for Learning Hamiltonians from Time Evolution
Ziyun Chen, Jerry Li, Joseph Slote
Learning about a Hamiltonian from its time evolution is a fundamental task in quantum science. A flurry of recent work has developed powerful new algorithms with pro…
Approximating the operator norm of local Hamiltonians via few quantum states
Lars Becker, Joseph Slote, Alexander Volberg +1
Consider a Hermitian operator acting on a complex Hilbert space of dimension . We show that when has small degree in the Pauli expansion, or in other words, is a l…
Coherence in Property Testing: Quantum-Classical Collapses and Separations
Fernando Granha Jeronimo, Nir Magrafta, Joseph Slote +1
Understanding the power and limitations of classical and quantum information and how they differ is a fundamental endeavor. In property testing of distributions, a tester is given…
Testing classical properties from quantum data
Matthias C. Caro, Preksha Naik, Joseph Slote
Properties of Boolean functions can often be tested much faster than the functions can be learned. However, this advantage usually disappears when testers are limited to random sam…
Parity vs. AC0 with simple quantum preprocessing
Joseph Slote
A recent line of work has shown the unconditional advantage of constant-depth quantum computation, or , over , , and related models of…