Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

29 September 2022

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 52 2 0 03 Jan 2025
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness Chirag Wadhwa Mina Doosti 58 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 25 26 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 21 4 0 14 Aug 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 24 66 0 31 May 2023
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates Sabee Grewal Vishnu Iyer William Kretschmer Daniel Liang 33 21 0 22 May 2023
Efficient Tomography of Non-Interacting Fermion States S. Aaronson Sabee Grewal 21 10 0 20 Feb 2021