耗散量子计算机中的因数分解
量子物理
2009-10-30 v1
摘要
我们描述了一个在量子计算机中实现 Shor 素数因数分解算法的量子门阵列。该阵列包含一个用于模幂运算的电路，其若干子组件（如受控乘法器、加法器等）以基本 Toffoli 门表述。我们给出了损耗与退相干对此量子因数分解电路性能影响的简单分析。为此，我们模拟了一台在与耗散环境相互作用下运行分解 N = 15 程序的量子计算机。作为该相互作用的结果，随机选中的量子比特可能自发衰变。利用数值模拟结果，我们分析了若干简单纠错技术的效率。
引用
@article{arxiv.quant-ph/9601021,
title = {Factoring in a Dissipative Quantum Computer},
author = {Cesar Miquel and Juan Pablo Paz and Roberto Perazzo},
journal= {arXiv preprint arXiv:quant-ph/9601021},
year = {2009}
}
备注
plain tex, 18 pages, 8 postscript figures