arXiv:2609.33508
The Fully Depolarizing Noise Conjecture for Entangled Physical States: A Twenty-Year Perspective
Gil Kalai
Abstract
In this paper I revisit my 2006 conjecture on correlated errors in entangled physical qubits, originally proposed as a potential obstruction to quantum fault tolerance. The conjecture asserts that, in any physical implementation of a quantum computer, the effective noise channel acting on entangled physical qubits contains a joint fully depolarizing component, with a rate comparable to that of two-qubit gate errors. This hypothesized structural constraint goes beyond standard noise models and, if valid, would pose a significant challenge to scalable quantum fault tolerance. The conjecture remains open, but recent advances in experimental quantum computing bring it within reach of empirical testing on current devices. I also discuss two related directions in my critical study of quantum computation: the role of noise sensitivity and computational complexity in noisy intermediate-scale quantum systems, and the statistical analysis of experimental claims of quantum advantage. Finally, since this paper is written for a volume honoring Yuri Gurevich, I include some reflections on the ways in which my scientific and personal trajectory became intertwined with Yuri's.
AI Summary
The paper revisits the Fully Depolarizing Noise Conjecture (FDNC), proposed as a possible obstruction to scalable quantum fault tolerance. It conjectures that entangled physical qubits necessarily experience a joint fully depolarizing channel component whose weight is comparable to elementary two-qubit depolarizing noise, including when entanglement is generated indirectly. Formally, it proposes $w_{AB}(\mathcal E)\ge cE(\psi)$, where $w_{AB}$ is the largest admissible convex weight of joint depolarization and $E$ is entanglement entropy, with an extension to localizable entanglement. A three-qubit mediated-CNOT example sharpens the proposed distinction from independent gate-local noise. If each elementary two-qubit gate fully depolarizes its pair with probability $t$, the effective endpoint channel has joint depolarizing weight exactly $t^2$, although its Bell-state output has a maximally mixed contribution $2t-t^2$. FDNC instead predicts an order-$t$ channel weight. Proposed tests therefore use process tomography rather than Bell-state tomography alone. An elementary moment-problem theorem illustrates error synchronization under a specified classical pair-error law: marginal error probability $2t/3$ and joint probability $t/3$ force, for fixed $0<s<1/2$ in a stated low-noise regime, $\Pr(S\ge sn)\ge [(1-2s)/(3(1-s))]t+o(1)$. A quadratic polynomial certificate and matching three-point distribution establish sharpness. This model illustrates rather than derives synchronization from general FDNC channels. The conjecture remains open; no new experimental test or microscopic derivation is supplied. Channel inference, preparation/measurement errors, drift, leakage, and tomography gauge freedoms are identified as obstacles. The paper also surveys noise-sensitivity arguments and statistical critiques of quantum-advantage claims.
Central claim may not hold: The claimed implication from FDNC to large-scale error synchronization lacks a derivation connecting its separate channel-decomposition bounds to the common classical error distribution and marginal constraints assumed in Appendix B.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 50 pages, 4 figures, to appear in: Fields of Logic and Computation IV: Essays dedicated to Yuri Gurevich, Guillermo Badia, Manfred Droste, Andreas Blass, and Nachum Dershowitz, editors