Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

Self-Testing/Correcting with Applications to Numerical Problems

Manuel Blum, Michael Luby, and Ronitt Rubinfeld · 1993

Earlier work this paper cites.

Scheme for reducing decoherence in quantum computer memory

Peter W. Shor · 1995

Earlier work this paper cites.

Good quantum error-correcting codes exist

A. R. Calderbank and Peter W. Shor · 1996

Earlier work this paper cites.

Stabilizer Codes and Quantum Error Correction, 1997

Daniel Gottesman · 1997

Earlier work this paper cites.

The Heisenberg Representation of Quantum Computers

Daniel Gottesman · 1998

Earlier work this paper cites.

Quantum computing via measurements only, 2000

Robert Raussendorf and Hans J. Briegel · 2000

Earlier work this paper cites.

Quantum Amplitude Amplification and Estimation, 2002

Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp · 2002

Earlier work this paper cites.

Quantum homeopathy works: Efficient unitary designs with a system-size independent number of non-Clifford gates, 2020

Jonas Haferkamp, Felipe Montealegre-Mora, Markus Heinrich, Jens Eisert, David Gross, and Ingo Roth · 2002

Earlier work this paper cites.

Quantum Computation and Quantum Information, 2002

Michael A. Nielsen and Isaac Chuang · 2002

Earlier work this paper cites.

Improved simulation of stabilizer circuits

Scott Aaronson and Daniel Gottesman · 2004

Earlier work this paper cites.

Cryptography with Constant Computational Overhead

Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, and Amit Sahai · 2008

Cited alongside, same era.

Randomized benchmarking of quantum gates

E. Knill, D. Leibfried, R. Reichle, J. Britton, R. B. Blakestad, J. D. Jost, C. Langer, R. Ozeri, S. Seidelin, and D. J. Wineland · 2008

Cited alongside, same era.

Measure concentration: Levy’s Lemma, 2013

Manuel Gerken · 2013

Cited alongside, same era.

Analysis of Boolean Functions

Ryan O’Donnell · 2014

Cited alongside, same era.

Qubit stabilizer states are complex projective 3-designs, 2015

Richard Kueng and David Gross · 2015

Cited alongside, same era.

Estimating Outcome Probabilities of Quantum Circuits Using Quasiprobabilities

Hakop Pashayan, Joel J. Wallman, and Stephen D. Bartlett · 2015

Cited alongside, same era.

Pseudorandom Quantum States

Zhengfeng Ji, Yi-Kai Liu, and Fang Song · 2018

Later among the works it cites.

Simulation of quantum circuits by low-rank stabilizer decompositions

Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard · 2019

Later among the works it cites.

(Pseudo) Random Quantum States with Binary Phase

Zvika Brakerski and Omri Shmueli · 2019

Later among the works it cites.

Simulation of qubit quantum circuits via Pauli propagation

Patrick Rall, Daniel Liang, Jeremy Cook, and William Kretschmer · 2019

Later among the works it cites.

Predicting many properties of a quantum system from very few measurements

Hsin-Yuan Huang, Richard Kueng, and John Preskill · 2020

Later among the works it cites.

Schur–Weyl duality for the Clifford group with applications: Property testing, a robust Hudson theorem, and de Finetti representations