Copertina

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Grewal, Sabee, Iyer, Vishnu, Kretschmer, William, Liang, Daniel
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Quantum Physics Computational Complexity Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Stabilizer Estimation via Bell Difference Sampling
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

Pseudoentanglement Ain't Cheap
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Agnostic Tomography of Stabilizer Product States
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

Quantum Pseudorandomness and Classical Complexity
di: Kretschmer, William
Pubblicazione: (2021)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

The Entangled Quantum Polynomial Hierarchy Collapses
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
di: Aaronson, Scott, et al.
Pubblicazione: (2024)

Improved Circuit Lower Bounds and Quantum-Classical Separations
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
di: Gui, Kaiwen, et al.
Pubblicazione: (2023)

Quantum Mass Production Theorems
di: Kretschmer, William
Pubblicazione: (2022)

Unconditional Pseudorandomness against Shallow Quantum Circuits
di: Ghosh, Soumik, et al.
Pubblicazione: (2025)

Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)

Reducing the Complexity of Matrix Multiplication to $O(N^2log_2N)$ by an Asymptotically Optimal Quantum Algorithm
di: Yao, Jiaqi, et al.
Pubblicazione: (2026)

Pseudorandom and Pseudoentangled States from Subset States
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2023)

Efficient Quantum Hermite Transform
di: Jain, Siddhartha, et al.
Pubblicazione: (2025)

QMA vs. QCMA and Pseudorandomness
di: Liu, Jiahui, et al.
Pubblicazione: (2024)

Learning Quantum Processes with Quantum Statistical Queries
di: Wadhwa, Chirag, et al.
Pubblicazione: (2023)

Quantum-Computable One-Way Functions without One-Way Functions
di: Kretschmer, William, et al.
Pubblicazione: (2024)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
di: Aaronson, Scott, et al.
Pubblicazione: (2023)

Classical Verification of Quantum Learning
di: Caro, Matthias C., et al.
Pubblicazione: (2023)

From Pseudorandomness to Multi-Group Fairness and Back
di: Dwork, Cynthia, et al.
Pubblicazione: (2023)

Quantum Cryptography in Algorithmica
di: Kretschmer, William, et al.
Pubblicazione: (2022)

Proper vs Improper Quantum PAC learning
di: Nayak, Ashwin, et al.
Pubblicazione: (2024)

Quantum computing and persistence in topological data analysis
di: Gyurik, Casper, et al.
Pubblicazione: (2024)

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
di: Iyer, Vishnu, et al.
Pubblicazione: (2026)

Quantum Learning Theory Beyond Batch Binary Classification
di: Mohan, Preetham, et al.
Pubblicazione: (2023)

Gradient Scalability and Taylor Surrogation of Quantum Cost Landscapes
di: Meyer, Sabri, et al.
Pubblicazione: (2025)

Scalable Quantum Error Mitigation with Neighbor-Informed Learning
di: Chen, Zhenyu, et al.
Pubblicazione: (2025)

The Acrobatics of BQP
di: Aaronson, Scott, et al.
Pubblicazione: (2021)

Learning Robust Observable to Address Noise in Quantum Machine Learning
di: Khanal, Bikram, et al.
Pubblicazione: (2024)

The Exact Replica Threshold for Nonlinear Moments of Quantum States
di: Zeng, Shuai
Pubblicazione: (2026)

Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
di: Zhang, Zhihan, et al.
Pubblicazione: (2024)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
di: Lowe, Angus, et al.
Pubblicazione: (2022)

Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
di: Khanal, Bikram, et al.
Pubblicazione: (2024)

Pseudorandom density matrices
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Pseudorandom quantum authentication
di: Haug, Tobias, et al.
Pubblicazione: (2025)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
di: Chen, Sitan, et al.
Pubblicazione: (2025)