[论文解读] Encoded universality from a single physical interaction

Julia Kempe, Dave Bacon+2 more|arXiv (Cornell University)|Dec 1, 2001

Quantum Computing Algorithms and Architecture参考文献 11被引用 45

一句话总结

本文通过单一物理相互作用——特别是非简并交换（XY）相互作用——建立了量子计算中编码通用性的条件。作者利用李代数分析，并将量子数字编码到高维系统中，证明了使用三态量子比特（qutrits）而非量子比特（qubits）即可实现通用性，从而扩展了关于各向同性（海森堡）交换的先前结果，并解决了编码系统中的容错性与泄漏问题。

ABSTRACT

We present a theoretical analysis of the paradigm of encoded universality, using a Lie algebraic analysis to derive specific conditions under which physical interactions can provide universality. We discuss the significance of the tensor product structure in the quantum circuit model and use this to define the conjoining of encoded qudits. The construction of encoded gates between conjoined qudits is discussed in detail. We illustrate the general procedures with several examples from exchange-only quantum computation. In particular, we extend our earlier results showing universality with the isotropic exchange interaction to the derivation of encoded universality with the anisotropic exchange interaction, i.e., to the XY model. In this case the minimal encoding for universality is into qutrits rather than into qubits as was the case for isotropic (Heisenberg) exchange. We also address issues of fault-tolerance, leakage and correction of encoded qudits.

研究动机与目标

• 确定单一物理相互作用如何通过编码量子数字实现通用量子计算的条件。
• 将先前关于各向同性（海森堡）交换的结果扩展至各向异性（XY）交换相互作用。
• 确立在XY模型中，三态量子比特（qutrits）而非量子比特（qubits）是实现通用性的最小编码。
• 构建基于张量积结构的连接量子数字之间编码门的框架。
• 解决编码量子数字系统中的容错性、泄漏及纠错问题。

提出的方法

• 使用李代数分析，从单一相互作用哈密顿量推导出通用性的数学条件。
• 通过量子电路模型的张量积结构定义编码量子数字的连接。
• 利用相互作用的代数性质，构建连接量子数字之间的编码量子门。
• 将该框架应用于仅交换的量子计算，特别是XY模型。
• 利用推导出的编码方案，分析编码量子数字系统中的容错性与泄漏问题。
• 通过代数与编码技术，将先前关于各向同性交换的结果扩展至各向异性交换相互作用。

实验结果

研究问题

• RQ1 在何种条件下，单一物理相互作用（如XY相互作用）在编码后可实现通用量子计算？
• RQ2 为何在XY模型中实现通用性的最小编码为三态量子比特（qutrits）而非量子比特（qubits）？
• RQ3 如何利用量子电路模型的张量积结构系统地构建连接量子数字之间的编码门？
• RQ4 使用编码量子数字对仅交换量子计算中的容错性与泄漏纠错有何影响？
• RQ5 李代数框架如何实现从单一相互作用推导出通用性条件？

主要发现

• 在XY模型中，通过编码至三态量子比特（qutrits）而非量子比特（qubits）可实现通用性，这与各向同性（海森堡）交换的要求不同。
• 李代数框架提供了一种通用方法，可从单一物理相互作用推导出编码通用性的条件。
• 利用量子电路模型的张量积结构，可系统地构建连接量子数字之间的编码门。
• 该框架通过在编码量子数字系统中整合泄漏与纠错机制，实现了容错量子计算。
• 研究结果将先前关于各向同性交换的工作扩展至各向异性交换，证明了通过编码量子数字在XY模型中实现通用性。
• 由于相互作用的代数结构，XY模型中实现通用性的最小编码维数为三，对应于三态量子比特（qutrits）