[论文解读] Error correction for a proposed quantum annealing architecture

Fernando Pastawski, John Preskill|arXiv (Cornell University)|Oct 30, 2015

Theoretical and Computational Physics被引用 3

一句话总结

本文提出一种基于经典纠错码的量子退火架构，可将全连接自旋玻璃相互作用映射到几何局部格点上。通过将 Lechner-Hauke-Zoller 架构解释为一种编码，本研究证明其对弱相关比特翻转噪声具有鲁棒性，为量子退火系统提供了容错设计。

ABSTRACT

Recently, Lechner, Hauke and Zoller [Science Advances, 1(9)e1500838, (2015)] have proposed a quantum annealing architecture, in which a classical spin glass with all-to-all connectivity is simulated by a spin glass with geometrically local interactions. We interpret this architecture as a classical error-correcting code, which is highly robust against weakly correlated bit-flip noise.

研究动机与目标

• 探究 Lechner-Hauke-Zoller 量子退火架构是否可被解释为经典纠错码。
• 分析该架构在弱相关比特翻转噪声下的鲁棒性。
• 基于经典编码理论，为量子退火中的容错性建立理论基础。

提出的方法

• 将该架构重新解释为一种经典纠错码，将全连接自旋玻璃相互作用编码为几何局部自旋玻璃。
• 该编码将完全连接的自旋玻璃映射到仅具有局部相互作用的格点上，同时保持计算结构不变。
• 在弱相关比特翻转噪声下分析噪声鲁棒性，以模拟现实中的错误源。
• 从编码结构出发，利用经典编码理论中的已知结果推导其纠错特性。
• 重点分析噪声下的逻辑错误率，证明其因码距而得到抑制。

实验结果

研究问题

• RQ1 Lechner-Hauke-Zoller 架构能否被理解为经典纠错码？
• RQ2 该架构在弱相关比特翻转噪声下的表现如何？
• RQ3 在此量子退火模型中，编码结构与噪声鲁棒性之间存在何种关系？

主要发现

• Lechner-Hauke-Zoller 架构可作为经典纠错码，将全连接相互作用映射为局部相互作用。
• 该编码结构对弱相关比特翻转噪声具有鲁棒性，可抑制逻辑错误。
• 纠错能力源于编码的几何与拓扑设计，从而实现容错量子退火。
• 本研究建立了量子退火架构与经典编码理论之间的直接联系，为新型容错策略提供了可能。