[论文解读] Solution of the Deutsch-Josza Problem by NMR Ensemble Computing without Sensitivity Scaling

F. M. Woodward, Rafael Brüschweiler|arXiv (Cornell University)|Jun 6, 2000

NMR spectroscopy and applications参考文献 1被引用 6

一句话总结

本文提出了一种利用核磁共振（NMR）系综量子计算解决Deutsch-Josza问题的方案，避免了伪纯态实现中通常存在的指数级敏感度扩展。通过在自旋Liouville空间中使用真正的混合自旋态——其中不同的分子自旋构型代表不同的输入态——该算法在量子比特数量增加时仍能保持信号强度，实现单函数评估，从而实现可扩展的NMR基量子计算。

ABSTRACT

Experimental NMR implementations of the Deutsch-Josza quantum algorithm based on pesudo-pure spin states exhibit an exponential sensitivity scaling with the number of qubits. By employing truly mixed spin states in spin Liouville space, where molecules with different nuclear spin configurations represent different input states, the Deutsch-Josza problem can be solved by single function evaluation without sensitivity loss concomitant with increase of the number of bits.

研究动机与目标

• 克服使用伪纯态实现NMR基Deutsch-Josza算法时存在的指数级敏感度扩展问题。
• 通过消除量子比特数量增加时的信号损失，实现NMR中的可扩展量子计算。
• 证明自旋Liouville空间中的真正混合自旋态可作为量子计算的可行资源。
• 通过单函数评估实现Deutsch-Josza问题的求解，且不发生敏感度退化。
• 为NMR系综计算提供一种框架，避免伪纯态初始化的局限性。

提出的方法

• 使用自旋Liouville空间中的真正混合自旋态而非伪纯态来表示量子输入叠加态。
• 通过系综中不同分子自旋构型表示不同的输入态。
• 采用标准NMR技术在Liouville空间中制备和操控自旋系统。
• 使用标准NMR脉冲序列执行对应于预言机函数的幺正演化。
• 通过NMR谱学测量最终态布居数，以确定函数的全局性质（常数或平衡）。
• 依赖于具有不同自旋态的分子的系综平均来提取计算结果，且不发生信号损失。

实验结果

研究问题

• RQ1 在量子比特数量增加时，能否在NMR中求解Deutsch-Josza问题而不遭受指数级敏感度扩展？
• RQ2 是否可以使用Liouville空间中的真正混合自旋态来实现量子算法，而无需依赖伪纯态？
• RQ3 在此类混合态NMR框架中，单函数评估是否仍可行且准确？
• RQ4 通过在Liouville空间中重新定义量子态表示，能否增强NMR系综系统的计算能力？
• RQ5 当NMR量子计算扩展到更大量子比特系统时，其传统局限性是什么，又该如何克服？

主要发现

• 所提出的方法成功在NMR系综计算中求解了Deutsch-Josza问题，且无指数级敏感度扩展。
• 由于使用真正混合自旋态而非伪纯态，信号强度在量子比特数量增加时保持稳定。
• 通过单函数评估，算法正确确定了函数的全局性质（常数或平衡）。
• 使用自旋Liouville空间使得不同的分子自旋构型可表示不同的输入态，从而实现可扩展计算。
• 该方法避免了对高保真伪纯态制备的需求，而这是NMR量子计算中的主要实验瓶颈。
• 该方法在实验上可行，仅使用标准NMR技术，无需新硬件或测量协议。