使用更少（纯）量子比特的Shor算法
量子物理
2007-05-23 v1
摘要
在本短文中，我们考虑用于实现Shor量子因数分解算法的优化电路。首先给出一个电路，其中约2n个量子比特均无需初始化（尽管我们之后仍须作通常的2n次测量）。接着我展示算法中的模加法如何借助算术序列的叠加来执行。这使Shor算法的并行化更为容易。最后我展示如何仅用约1.5n个量子比特、甚至可能更少的量子比特来进行因数分解。
引用
@article{arxiv.quant-ph/0601097,
title = {Shor's algorithm with fewer (pure) qubits},
author = {Christof Zalka},
journal= {arXiv preprint arXiv:quant-ph/0601097},
year = {2007}
}
备注
12 pages