The Fully Depolarizing Noise Conjecture for Entangled Physical States: A Twenty-Year Perspective
quant-ph, cs.CC
Submitted: 2026-09-27
Updated: 2026-09-27
Terminology
Sources
- The Computational Complexity of Linear Optics
- Limitations of Noisy Reversible Computation
- A polynomial-time classical algorithm for noisy random circuit sampling
- Can quantum computer perform better than classical?
- On Non Efficiency of Quantum Computer
- Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
- Quantum Refrigerator
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- The computational power of random quantum circuits in arbitrary geometries
- Efficient classical simulation of noisy quantum computation
- Thoughts on Noise and Quantum Computation
- How Quantum Computers Can Fail
- Quantum Computers: Noise Propagation and Adversarial Noise Models
- How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation
- The Quantum Computer Puzzle (Expanded Version)
- Gaussian Noise Sensitivity and BosonSampling
- Google's Quantum Supremacy Claim: Data, Documentation, and Discussion
- Questions and Concerns About Google's Quantum Supremacy Claim
- Further Statistical Study of NISQ Experiments
- Lean-Quantum: Toward AI-Assisted Formalization of Quantum Information
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
- Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity