Showing quant-phShow all
3 papers · 1 filter
quant-ph2025
State-Based Classical Shadows
Zvika Brakerski, Nir Magrafta, Tomer Solomon
Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to p…
quant-ph2024
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…
quant-ph2024
Real-Valued Somewhat-Pseudorandom Unitaries
Zvika Brakerski, Nir Magrafta
We explore a very simple distribution of unitaries: random (binary) phase -- Hadamard -- random (binary) phase -- random computational-basis permutation. We show that this distribu…