Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation

Patrick Rall, Daniel Liang, Jeremy Cook, and William Kretschmer, Simulation of qubit quantum circuits via Pauli propagation , Physical Review A 99

Original

1901

Earlier work this paper cites.

Kaifeng Bu and Dax Enshan Koh, Efficient classical simulation of Clifford circuits with nonstabilizer input states , Physical review letters 123

Original

1902

Earlier work this paper cites.

Scott Aaronson and Guy N Rothblum, Gentle measurement of quantum states and differential privacy , Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp. 322–333, 2019, 1904.08747

Original

1904

Earlier work this paper cites.

Michael Beverland, Earl Campbell, Mark Howard, and Vadym Kliuchnikov, Lower bounds on the non-Clifford resources for quantum computations , Quantum Science and Technology 5

Original

1904

Earlier work this paper cites.

Carl W Helstrom, Quantum detection and estimation theory , Journal of Statistical Physics 1

1969

Earlier work this paper cites.

Michael J Kearns, Robert E Schapire, and Linda M Sellie, Toward efficient agnostic learning , Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pp. 341–352, 1992

1992

Earlier work this paper cites.

Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter, Elementary gates for quantum computation , Physical Review A 52

1995

Earlier work this paper cites.

A Robert Calderbank, Eric M Rains, Peter W Shor, and Neil JA Sloane, Quantum error correction and orthogonal geometry , Physical Review Letters 78

1997

Earlier work this paper cites.

Dagmar Bruss, Artur Ekert, and Chiara Macchiavello, Optimal universal quantum cloning and state estimation , Physical review letters 81

1998

Earlier work this paper cites.

Daniel Gottesman, Theory of fault-tolerant quantum computation , Physical Review A 57

1998

Earlier work this paper cites.

Hsin-Yuan Huang, Richard Kueng, and John Preskill, Predicting many properties of a quantum system from very few measurements , Nature Physics 16

Original

2002

Earlier work this paper cites.

Jeroen Dehaene and Bart De Moor, Clifford group, stabilizer states, and linear and quadratic operations over GF(2) , Physical Review A 68

2003

Earlier work this paper cites.

Scott Aaronson and Daniel Gottesman, Improved simulation of stabilizer circuits , Physical Review A 70

2004

Earlier work this paper cites.

Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, and Mehdi Soleimanifar, Sample-efficient learning of interacting quantum systems , Nature Physics 17

Original

2004

Earlier work this paper cites.

Yevgeniy Dodis, Yael Tauman Kalai, and Shachar Lovett, On cryptography with auxiliary input , Proceedings of the Forty-first Annual ACM Symposium on Theory of Computing, pp. 621–630, 2009

2009

Earlier work this paper cites.

Marcus Cramer, Martin B Plenio, Steven T Flammia, Rolando Somma, David Gross, Stephen D Bartlett, Olivier Landon-Cardinal, David Poulin, and Yi-Kai Liu, Efficient quantum state tomography , Nature communications 1

Original

2010

Earlier work this paper cites.

Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information , Cambridge University Press, Cambridge, 2010

2010

Earlier work this paper cites.

Costin B 𝐮 \mathbf{u} adescu and Ryan O’Donnell, Improved quantum data analysis , Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, pp. 1398–1411, 2021, 2011.10908

Original

2011

Earlier work this paper cites.

Krzysztof Pietrzak, Cryptography from learning parity with noise , International Conference on Current Trends in Theory and Practice of Computer Science, pp. 99–114, Springer, 2012

2012

Earlier work this paper cites.

Konrad Banaszek, Marcus Cramer, and David Gross, Focus on quantum tomography , New Journal of Physics 15

2013

Earlier work this paper cites.

Héctor J García, Igor L Markov, and Andrew W Cross, On the geometry of stabilizer states , Quantum Information & Computation 14

Original

2014

Earlier work this paper cites.

Victor Veitch, SA Hamed Mousavian, Daniel Gottesman, and Joseph Emerson, The resource theory of stabilizer quantum computation , New Journal of Physics 16

Original

2014

Earlier work this paper cites.

Zeph Landau, Umesh Vazirani, and Thomas Vidick, A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians , Nature Physics 11

Original

2015

Earlier work this paper cites.

Ali Asadian, Paul Erker, Marcus Huber, and Claude Klöckl, Heisenberg-Weyl observables: Bloch vectors in phase space , Physical Review A 94

Original

2016

Earlier work this paper cites.

Sergey Bravyi and David Gosset, Improved classical simulation of quantum circuits dominated by Clifford gates , Physical review letters 116

Original

2016

Earlier work this paper cites.

Sergey Bravyi, Graeme Smith, and John A Smolin, Trading classical and quantum computational resources , Physical Review X 6

Original

2016

Cited alongside, same era.

Jeongwan Haah, Aram W Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu, Sample-optimal tomography of quantum states , Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pp. 913–925, 2016, 1508.01797

Original

2016

Cited alongside, same era.

Ryan O’Donnell and John Wright, Efficient quantum tomography , Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pp. 899–912, 2016, 1508.01907

Original

2016

Cited alongside, same era.

Itai Arad, Zeph Landau, Umesh Vazirani, and Thomas Vidick, Rigorous RG algorithms and area laws for low energy eigenstates in 1d , Communications in Mathematical Physics 356

Original

2017

Cited alongside, same era.

Scott Aaronson, Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh Vazirani, Chenyi Zhang, and Zixin Zhou, Quantum pseudoentanglement , 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), Schloss-Dagstuhl-Leibniz Zentrum für Informatik, 2024, 2211.00747

Original

2024

Closest in time.

Srinivasan Arunachalam, Sergey Bravyi, and Arkopal Dutt, A note on polynomial-time tolerant testing stabilizer states , arXiv:2410.22220 (2024), 2410.22220

Original

2024

Closest in time.

Srinivasan Arunachalam and Arkopal Dutt, Tolerant testing stabilizer states , arXiv:2408.06289 (2024), 2408.06289

Original

2024

Closest in time.

Ainesh Bakshi, John Bostanci, William Kretschmer, Zeph Landau, jerry Li, Allen Liu, Ryan O’Donnell, and Ewin Tang, Learning the closest product state , arXiv:2411.04283 (2024), 2411.04283

Original

2024

Closest in time.