Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

Information Technology Convergence and Services (ITCS), 2022

29 September 2022

William Kretschmer

ArXiv (abs)PDF HTML

Papers citing "Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom"

7 / 7 papers shown

Title
Pseudorandom quantum authentication Tobias Haug Nikhil Bansal Wai-Keong Mok D. E. Koh Kishor Bharti 229 2 0 03 Jan 2025
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness Chirag Wadhwa Mina Doosti 270 1 0 20 May 2024
Learning shallow quantum circuits Hsin-Yuan Huang Yunchao Liu Michael Broughton Isaac Kim Anurag Anshu Zeph Landau Jarrod R. McClean 181 53 0 18 Jan 2024
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements Sabee Grewal Vishnu Iyer William Kretschmer Daniel Liang 112 5 0 14 Aug 2023
A survey on the complexity of learning quantum statesNature Reviews Physics (Nat. Rev. Phys.), 2023 Anurag Anshu Srinivasan Arunachalam 204 98 0 31 May 2023
Efficient Learning of Quantum States Prepared With Few Non-Clifford GatesQuantum (Quantum), 2023 Sabee Grewal Vishnu Iyer William Kretschmer Daniel Liang 201 34 0 22 May 2023
Efficient Tomography of Non-Interacting Fermion StatesTheory of Quantum Computation, Communication, and Cryptography (TQC), 2021 S. Aaronson Sabee Grewal 221 15 0 20 Feb 2021