[论文解读] Encoded Universality in Physical Implementations of a Quantum Computer

Dave Bacon, Julia Kempe+3 more|arXiv (Cornell University)|Feb 27, 2001

Quantum Information and Cryptography参考文献 9被引用 18

一句话总结

本文通过利用编码量子信息，提出了一种在量子计算普遍性上的范式转变：仅利用物理系统的固有相互作用（如固态系统中的交换相互作用）即可实现通用量子计算。研究表明，通过在希尔伯特空间的子空间中编码量子比特，可利用自然相互作用的李代数结构实现通用门集，从而仅需三倍的空间开销即可实现交换相互作用下的普遍性。

ABSTRACT

We revisit the question of universality in quantum computing and propose a new paradigm. Instead of forcing a physical system to enact a predetermined set of universal gates (e.g., single-qubit operations and CNOT), we focus on the intrinsic ability of a system to act as a universal quantum computer using only its naturally available interactions. A key element of this approach is the realization that the fungible nature of quantum information allows for universal manipulations using quantum information encoded in a subspace of the full system Hilbert space, as an alternative to using physical qubits directly. Starting with the interactions intrinsic to the physical system, we show how to determine the possible universality resulting from these interactions over an encoded subspace. We outline a general Lie-algebraic framework which can be used to find the encoding for universality and give several examples relevant to solid-state quantum computing.

研究动机与目标

• 将量子普遍性的概念从工程化门集重新定义，转而聚焦于自然物理相互作用。
• 探讨当量子信息编码在子空间中时，固有相互作用（如交换相互作用）是否能够支持通用量子计算。
• 建立一个通用的李代数框架，用于识别能从自然哈密顿量中实现普遍性的编码方式。
• 证明在固态量子计算架构中，通过最小的空间开销即可实现编码普遍性。
• 为基于自然存在的相互作用而非外部施加的门集设计可扩展的量子计算机奠定基础。

提出的方法

• 以系统自然哈密顿量生成的李代数来表述普遍性，而非离散门集。
• 使用量子纠错码将逻辑量子比特编码在全希尔伯特空间的子空间中，从而在编码空间上实现普遍性。
• 分析多个量子比特上相互作用的李代数分解，识别出支持通用动力学的不可约表示。
• 通过构建小编码块（如三量子比特编码）的张量积，模拟编码量子比特上的通用两量子比特门。
• 将该框架应用于各向同性和各向异性的海森堡（XY）模型，证明编码普遍性对任意数量的量子比特均成立。
• 利用时间有序指数演化，将物理哈密顿量与幺正门操作关联，从而实现通用电路的模拟。

实验结果

研究问题

• RQ1 是否仅利用物理系统的固有相互作用，无需外部门工程，即可实现通用量子计算？
• RQ2 当量子信息编码在子空间中时，何种条件需满足才能使物理相互作用支持普遍性？
• RQ3 如何利用哈密顿量的李代数结构来判断是否存在能实现普遍动力学的编码？
• RQ4 对于给定的相互作用（如交换相互作用），实现编码普遍性所需的最小空间开销是多少？
• RQ5 该编码框架能否推广至海森堡模型以外的任意物理相互作用？

主要发现

• 仅利用交换相互作用即可实现编码普遍性，无需外部CNOT门或单量子比特门工程。
• 在六个量子比特上，交换相互作用生成的李代数分解包含支持编码量子比特上通用两量子比特操作的不可约表示。
• 使用三量子比特编码将一个逻辑量子比特编码为三个物理量子比特，可实现普遍性，空间开销最多为三倍。
• 对于各向同性和各向异性的海森堡模型，编码普遍性对任意数量的量子比特均成立，表明其具有可推广性。
• 使用交换相互作用实现编码通用门操作的时间开销估计约为10个时钟周期，表明其具有实际可行性。
• 该框架表明，交换相互作用的最大空间开销在渐近意义上可任意减小，暗示其具有可扩展性。