AI 中文总结
本文回顾2006年关于纠缠物理量子比特中相关误差的完全退极化噪声猜想，指出其若成立将挑战可扩展量子容错，并讨论近期实验进展及两个相关研究方向。
AI 中文摘要
在本文中，我重新审视了我在2006年提出的关于纠缠物理量子比特中相关误差的猜想，该猜想最初被提出作为量子容错的潜在障碍。该猜想断言，在量子计算机的任何物理实现中，作用于纠缠物理量子比特的有效噪声信道包含一个联合完全退极化分量，其速率与两量子比特门误差的速率相当。这一假设的结构约束超越了标准噪声模型，如果成立，将对可扩展的量子容错构成重大挑战。该猜想仍然悬而未决，但近期实验量子计算的进展使其在当前设备上可以通过经验测试来检验。我还讨论了我对量子计算批判性研究中的两个相关方向：噪声敏感性和计算复杂性在含噪声中等规模量子系统中的作用，以及对量子优势实验声称的统计分析。最后，由于本文是为纪念尤里·古列维奇而写的卷册所作，我包含了一些关于我的科学和个人轨迹如何与尤里的轨迹交织在一起的反思。
英文摘要
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.
Comments50 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
