Approximate notions of quantum error-correcting codes hold wide importance across quantum information and physics, but are not cohesively understood. Now, general rigorous connections established between approximate quantum error correction and quantum circuit complexity reveal a ‘complexity phase diagram’ for generalized quantum codes — and create a new unifying lens on complex quantum systems.

中文翻译：

---

连接量子计算、复杂性和物理学的量子代码的一般理论


量子纠错码的近似概念在量子信息和物理学中具有广泛的重要性，但尚未得到一致的理解。现在，近似量子纠错和量子电路复杂性之间建立的一般严格联系揭示了广义量子代码的“复杂性相图”，并在复杂量子系统上创建了一个新的统一透镜。