Fetching the paper…
Reading the bibliography…
We give a pair of algorithms that efficiently learn a quantum state prepared by Clifford gates and $O(\log n)$ non-Clifford gates.
The Uncertainty Relations in Quantum Mechanics. Zum Heisenbergschen Unschärfeprinzip
Erwin Schrödinger · 1930
Earlier work this paper cites.
Description of States in Quantum Mechanics by Density Matrix and Operator Techniques
Ugo Fano · 1957
Earlier work this paper cites.
Stabilizer Codes and Quantum Error Correction
Daniel Gottesman · 1997
Earlier work this paper cites.
Optimal state estimation for d d -dimensional quantum systems
Dagmar Bruß and Chiara Macchiavello · 1999
Earlier work this paper cites.
Cryptographic distinguishability measures for quantum-mechanical states
C.A. Fuchs and J. van de Graaf · 1999
Earlier work this paper cites.
Quantum Computation and Quantum Information, 2002
Michael A. Nielsen and Isaac Chuang · 2002
Earlier work this paper cites.
Quantum Tomography
G. Mauro D’Ariano, Matteo G.A. Paris, and Massimiliano F. Sacchi · 2003
Earlier work this paper cites.
Both Toffoli and controlled-NOT need little help to do universal quantum computing
Yaoyun Shi · 2003
Earlier work this paper cites.
Improved Simulation of Stabilizer Circuits
Scott Aaronson and Daniel Gottesman · 2004
Earlier work this paper cites.
Fault-Tolerant Postselected Quantum Computation: Schemes, 2004
E. Knill · 2004
Earlier work this paper cites.
Universal quantum computation with ideal Clifford gates and noisy ancillas
Sergey Bravyi and Alexei Kitaev · 2005
Earlier work this paper cites.
Synthesis of quantum-logic circuits
Vivek V. Shende, Stephen S. Bullock, and Igor L. Markov · 2005
Earlier work this paper cites.
Quantum Error Correction and Fault Tolerance
Daniel Gottesman · 2006
Earlier work this paper cites.
About Heisenberg Uncertainty Relation (by E. Schrodinger), 2008
A. Angelow and M. C. Batoni · 2008
Earlier work this paper cites.
Identifying Stabilizer States, 2008
Scott Aaronson and Daniel Gottesman · 2008
Earlier work this paper cites.
Efficient quantum state tomography
Marcus Cramer, Martin B. Plenio, Steven T. Flammia, Rolando Somma, David Gross, Stephen D. Bartlett, Olivier Landon-Cardinal, David Poulin, and Yi-Kai Liu · 2010
Earlier work this paper cites.
Focus on quantum tomography
K. Banaszek, M. Cramer, and D. Gross · 2013
Earlier work this paper cites.
How to efficiently select an arbitrary Clifford group element
Robert Koenig and John A. Smolin · 2014
Earlier work this paper cites.
Low Rank Matrix Recovery From Rank One Measurements
Richard Kueng, Holger Rauhut, and Ulrich Terstiege · 2015
Earlier work this paper cites.
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
Sergey Bravyi and David Gosset · 2016
Earlier work this paper cites.
Efficient Quantum Tomography
Ryan O’Donnell and John Wright · 2016
Cited alongside, same era.
Sample-Optimal Tomography of Quantum States
Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu · 2017
Cited alongside, same era.
Learning stabilizer states by Bell sampling, 2017
Ashley Montanaro · 2017
Cited alongside, same era.
10-qubit entanglement and parallel logic operations with a superconducting circuit
Chao Song, Kai Xu, Wuxin Liu, Chui-Ping Yang, Shi-Biao Zheng, Hui Deng, Qiwei Xie, Keqiang Huang, Qiujiang Guo, Libo Zhang, et al · 2017
Cited alongside, same era.
Pseudorandom Quantum States
Zhengfeng Ji, Yi-Kai Liu, and Fang Song · 2018
Cited alongside, same era.
The Theory of Quantum Information
John Watrous · 2018
Cited alongside, same era.
A simple method for sampling random Clifford operators
Ewout Van Den Berg · 2021
Later among the works it cites.
Introduction to Quantum Information Science II Lecture Notes, May 2022
Scott Aaronson · 2022
Later among the works it cites.
The Parametrized Complexity of Quantum Verification
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, and Bryan O’Gorman · 2022
Later among the works it cites.
Quantum advantage in learning from experiments
Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, and Jarrod R. McClean · 2022
Later among the works it cites.
Learning Quantum Circuits of Some T T Gates
Ching-Yi Lai and Hao-Chung Cheng · 2022
Later among the works it cites.
Optimal Algorithms for Learning Quantum Phase States
Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, and Theodore J. Yoder · 2023
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Gentle Measurement of Quantum States and Differential Privacy
Scott Aaronson and Guy N. Rothblum · 2019
Cited alongside, same era.
Simulation of quantum circuits by low-rank stabilizer decompositions
Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard · 2019
Cited alongside, same era.
(Pseudo) Random Quantum States with Binary Phase
Zvika Brakerski and Omri Shmueli · 2019
Cited alongside, same era.
Simulation of qubit quantum circuits via Pauli propagation
Patrick Rall, Daniel Liang, Jeremy Cook, and William Kretschmer · 2019
Cited alongside, same era.
Shadow Tomography of Quantum States
Scott Aaronson · 2020
Cited alongside, same era.
Predicting many properties of a quantum system from very few measurements
Hsin-Yuan Huang, Richard Kueng, and John Preskill · 2020
Cited alongside, same era.
Closest in time.
Efficient Tomography of Non-Interacting-Fermion States
Scott Aaronson and Sabee Grewal · 2023
Closest in time.
Fusion-based quantum computation
Sara Bartolucci, Patrick Birchall, Hector Bombin, Hugo Cable, Chris Dawson, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, et al · 2023
Closest in time.
When Does Adaptivity Help for Quantum State Learning?
Sitan Chen, Brice Huang, Jerry Li, Allen Liu, and Mark Sellke · 2023
Closest in time.
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang · 2023
Closest in time.
One T T Gate Makes Distribution Learning Hard
Marcel Hinsche, Marios Ioannou, Alexander Nietner, Jonas Haferkamp, Yihui Quek, Dominik Hangleiter, Jean-Pierre Seifert, Jens Eisert, and Ryan Sweke · 2023
Closest in time.
Efficient Unitary Designs with a System-Size Independent Number of Non-Clifford Gates
Jonas Haferkamp, Felipe Montealegre-Mora, Markus Heinrich, Jens Eisert, David Gross, and Ingo Roth · 2023
Closest in time.
Efficient learning of t t -doped stabilizer states with single-copy measurements
Nai-Hui Chia, Ching-Yi Lai, and Han-Hsuan Lin · 2024
Closest in time.
Improved Stabilizer Estimation via Bell Difference Sampling
Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang · 2024
Closest in time.
Doped stabilizer states in many-body physics and where to find them
Andi Gu, Salvatore F. E. Oliviero, and Lorenzo Leone · 2024
Closest in time.
Bell Sampling from Quantum Circuits
Dominik Hangleiter and Michael J. Gullans · 2024
Closest in time.
Learning t-doped stabilizer states
Lorenzo Leone, Salvatore F. E. Oliviero, and Alioscia Hamma · 2024
Closest in time.
Learning efficient decoders for quasichaotic quantum scramblers
Lorenzo Leone, Salvatore F. E. Oliviero, Seth Lloyd, and Alioscia Hamma · 2024
Closest in time.
Lower bounds on the non-Clifford resources for quantum computations
Michael Beverland, Earl Campbell, Mark Howard, and Vadym Kliuchnikov · 2058
Closest in time.