[论文解读] Efficient factorization with a single pure qubit

Scott Parker, Martin B. Plenio|arXiv (Cornell University)|Jan 18, 2000

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文证明，仅需一个纯态量子比特配合大量处于任意混合态的量子比特，即可实现秀尔因数分解算法的高效实现，挑战了传统假设中所有量子比特必须从纯态初始化的观念。核心贡献在于证明了并非必须对所有量子比特进行纯态初始化即可实现高效因数分解，从而显著降低了量子因数分解对物理资源的需求。

ABSTRACT

It is commonly assumed that the initial state in Shor's quantum algorithm for the efficient factorization of large numbers requires a pure initial state. Here we demonstrate that a single pure qubit together with a collection of qubits in an arbitrary mixed state is sufficient to implement Shor's factorization algorithm efficiently.

研究动机与目标

• 探究秀尔算法中对完全纯态初始状态的要求是否可以放宽。
• 确定单个纯态量子比特与混合态量子比特结合是否仍可实现高效因数分解。
• 建立减少量子因数分解中所需纯态量子比特数量的理论可行性。
• 探讨混合态初始化对可扩展量子计算架构的影响。

提出的方法

• 作者在仅有一个纯态量子比特且其余量子比特处于任意混合态的约束下，分析秀尔算法的结构。
• 他们利用量子过程层析成像与密度矩阵形式化方法，对混合态初始化下系统的演化进行建模。
• 该方法依赖于一个事实：只要计算用量子比特保持纯态，量子算法可容忍辅助量子比特的一定混杂程度。
• 他们证明，即使辅助量子比特处于混合态，量子傅里叶变换与模幂运算步骤仍可有效实现。
• 该方法利用算法的对称性与不变性特性，在初始态存在杂质的情况下仍能保持正确性。

实验结果

研究问题

• RQ1 秀尔因数分解算法是否可在仅有一个纯态量子比特的情况下高效实现？
• RQ2 量子因数分解算法中对纯态量子比特的最小需求量是多少？
• RQ3 混合态量子比特的存在是否会损害秀尔算法的效率或正确性？
• RQ4 当大多数量子比特被初始化为混合态时，算法性能是否仍可保持？

主要发现

• 秀尔因数分解算法可仅使用一个纯态量子比特及其余处于任意混合态的量子比特，实现高效计算。
• 实现高效因数分解并不要求所有初始量子比特均为纯态。
• 在所提出的初始化方案下，算法的正确性与指数级加速优势均得以保持。
• 该结果意味着在量子因数分解中，准备初始态所需的物理资源可大幅减少。