6 papers
Generic Number-of-Copies Amplification for Pseudorandom States
Zvika Brakerski, Miri Zenilman
We show that any quantum pseudorandom state that is secure against single-copy distinguishers, i.e. a -PRS, can be amplified to -copy security, i.e. to a -PRS, without add…
Syndrome aware mitigation of logical errors
Dorit Aharonov, Yosi Atia, Eyal Bairey +6
Broad applications of quantum computers will require error correction (EC). However, hardware roadmaps indicate that physical qubit numbers will remain limited in the foreseeable f…
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
Zvika Brakerski, Henry Yuen
We consider the task of constructing pseudorandom unitaries (PRUs) with scalable security, i.e. families in which the security parameter may vary independently of the dimension (or…
Reliable high-accuracy error mitigation for utility-scale quantum circuits
Dorit Aharonov, Ori Alberton, Itai Arad +36
Error mitigation is essential for unlocking the full potential of quantum algorithms and accelerating the timeline toward quantum advantage. As quantum hardware progresses to push…
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…
On the Importance of Error Mitigation for Quantum Computation
Dorit Aharonov, Ori Alberton, Itai Arad +13
Quantum error mitigation (EM) is a family of hybrid quantum-classical methods for eliminating or reducing the effect of noise and decoherence on quantum algorithms run on quantum h…