arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.04710quant-phcond-mat.str-elhep-thmath-phmath.MP
收藏

近似量子纠错码中的复杂性与序

Complexity and order in approximate quantum error-correcting codes

Jinmin Yi, Weicheng Ye, Daniel Gottesman, Zi-Wen Liu

AI总结:

本文建立了量子电路复杂性与近似量子纠错能力间的严格联系,引入子系统方差参数,证明其低于O(k/n)阈值时码状态具有非平庸的电路复杂性下界,为多体量子系统的复杂性与序提供了通用框架。

摘要:

我们建立了量子电路复杂性与近似量子纠错(AQEC)能力之间的严格联系,这两个性质对量子多体系统的物理学和实际应用至关重要,涵盖了具有全连接性和有限空间维度的格点系统等几何场景的系统。为此,我们引入了一种称为子系统方差的码参数,它与最优 AQEC 精度密切相关。我们的关键发现是,对于在 n 个物理量子比特中编码 k 个逻辑量子比特的码,如果子系统方差低于 O(k/n) 阈值,则码子空间中的任何状态都必须遵循特定的电路复杂性下界,这识别出了非平庸的码“相”。基于我们的结果,我们提出将 O(k/n) 作为应该和不应该算作 AQEC 码的子空间之间的边界。这一 AQEC 理论为理解多体量子系统中的量子复杂性与序提供了一个通用框架,为广泛的物理场景(特别是多体和高能物理中至关重要的拓扑序和临界量子系统)提供了新见解。我们从多个不同视角观察到,对于与非平庸量子序相关的特征,大约 O(1/n) 代表了子系统方差的一个共同的、具有物理意义的“标度阈值”。

英文摘要:

We establish rigorous connections between quantum circuit complexity and approximate quantum error correction (AQEC) capability, two properties of fundamental importance to the physics and practical use of quantum many-body systems, covering systems with both all-to-all connectivity and geometric scenarios like lattice systems in finite spatial dimensions. To this end, we introduce a type of code parameter that we call subsystem variance, which is closely related to the optimal AQEC precision. Our key finding is that, for a code encoding $k$ logical qubits in $n$ physical qubits, if the subsystem variance is below an $O(k/n)$ threshold, then any state in the code subspace must obey certain circuit complexity lower bounds, which identify nontrivial "phases" of codes. Based on our results, we propose $O(k/n)$ as a boundary between subspaces that should and should not count as AQEC codes. This theory of AQEC provides a versatile framework for understanding quantum complexity and order in many-body quantum systems, generating new insights for wide-ranging physical scenarios, in particular topological order and critical quantum systems which are of outstanding importance in many-body and high energy physics. We observe from various different perspectives that roughly $O(1/n)$ represents a common, physically significant "scaling threshold" of subsystem variance for features associated with nontrivial quantum order.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑