Efficient factorization with a single pure qubit and log N mixed qubits
Efficient factorization with a single pure qubit and log N mixed qubits
复制标题
DOI：
10.1103/physrevlett.85.3049
复制
发表时间：
2000-10-02
影响因子：
8.6
通讯作者：
Plenio, MB
中科院分区：
文献类型：
--
作者：
Parker, S;Plenio, MB
通常认为，肖尔的量子算法的有效因式分解的一个大的数字N需要一个纯的初始状态。在这里，我们证明了一个单一的纯量子位，连同一个集合的log（2）N量子位在一个任意的混合状态，是足以实现肖尔的因式分解算法有效。
It is commonly assumed that Shor's quantum algorithm for the efficient factorization of a large number N requires a pure initial state. Here we demonstrate that a single pure qubit, together with a collection of log(2)N qubits in an arbitrary mixed state, is sufficient to implement Shor's factorization algorithm efficiently.