[论文解读] Scalable NMR Quantum Computation

Leonard J. Schulman, Umesh Vazirani|ArXiv.org|Apr 24, 1998

Quantum Computing Algorithms and Architecture参考文献 12被引用 42

一句话总结

该论文提出了一种可扩展的NMR量子计算框架，克服了先前NMR量子计算机中限制其发展的指数级信噪比衰减问题。通过使用具有化学位移的核的结构化大分子链，实现局部化、频率选择性操作，并采用基于排列的初始化方案，该方法使信号强度与量子比特数量无关，从而在现有NMR技术下实现大规模量子计算。

ABSTRACT

Nuclear magnetic resonance offers an appealing prospect for implementation of quantum computers, because of the long coherence times associated with nuclear spins, and extensive laboratory experience in manipulating the spins with radio frequency pulses. Existing proposals, however, suffer from a signal-to-noise ratio that decays exponentially in the number of qubits in the quantum computer. This places a severe limit on the size of the computations that can be performed by such a computer; estimates of that limit are well within the range in which a conventional computer taking exponentially more steps would still be practical. We give an NMR implementation in which the signal-to-noise ratio depends only on features of NMR technology, not the size of the computer. This provides a means for NMR computation techniques to scale to sizes at which the exponential speedup enables quantum computation to solve problems beyond the capabilities of classical computers.

研究动机与目标

• 解决NMR量子计算中的根本可扩展性限制，即信噪比随量子比特数量增加而指数衰减。
• 克服在使用宏观NMR样品时，无法对大规模量子寄存器进行纯态初始化的挑战。
• 开发一种方法，使输出信号强度与系统规模无关，从而实现实际的量子优势。
• 通过设计具有可编程、局部化酉操作的系统，实现在NMR中的通用量子计算。
• 设计一种可扩展架构，利用现有NMR硬件和脉冲序列，无需单自旋定位。

提出的方法

• 使用含有三种自旋-1/2核（A、B、C）和两种化学位移诱导原子（D、E）的结构化大分子链，创建频率选择性控制点。
• 实施三种不同的射频脉冲，对相邻量子比特对（AB、BC、CA）执行置换操作，实现量子比特态的可控移动。
• 使用两个与D相邻的量子比特（C和A）共振的附加脉冲，在四维希尔伯特空间内执行局部酉操作。
• 应用一系列置换操作——(A,B)、(C,A)、(B,C)——实现量子比特的循环移位，使读写头能够访问处于叠加态的任意量子比特。
• 采用基于排列的初始化方案，通过结构化变换映射量子比特位置，将初始化时间减少至O(n^4/3)，或在块级并行化下实现线性时间。
• 利用ABCD重复单元构建双带图灵机架构，其中A/C和B/D核分别承载独立的带，通过定制脉冲序列实现独立的循环移位。

实验结果

研究问题

• RQ1 尽管在宏观样品中存在指数级信噪比衰减，NMR量子计算是否仍可实现可扩展？
• RQ2 是否可能在不进行单自旋定位的情况下，将大规模NMR寄存器初始化为纯态？
• RQ3 局部化、频率选择性脉冲是否能在宏观NMR系统中实现通用量子操作？
• RQ4 是否可以使NMR量子计算中的信号强度与量子比特数量无关？
• RQ5 是否可以仅使用标准NMR硬件和脉冲序列实现可扩展、通用的量子计算机？

主要发现

• 所提出的方法使信噪比与量子比特数量无关，消除了先前NMR量子计算机中限制其发展的指数衰减问题。
• 初始化过程的时间复杂度可控制在O(n^4/3)，通过架构增强（如块级并行化）可进一步降低至线性时间。
• 采用ABCD重复单元实现了双带图灵机架构，通过定制脉冲序列使两条带可独立移动。
• 通过三步置换序列：(A,B)、(C,A)、(B,C)，实现了量子比特的循环移位，使读写头能够访问处于叠加态的任意量子比特。
• 利用化学位移原子（D和E）实现了对特定量子比特对的局部控制，从而在四维子空间内实现任意酉操作。
• 当采用混合2-带与细胞自动机架构且k = n^{1/3}时，整个计算的运行时间（包括初始化和最终状态采集）可减少至线性时间。