半经典Shor算法
量子物理
2009-11-10 v2
摘要
我们提出了一种基于自旋-1/2 SU(2)广义相干态的Shor量子算法的半经典版本，用于分解整数。令人惊讶的是，我们发现该算法的成功概率并未因我们的半经典近似而受到过于严重的修改。这表明在半经典设备上追求该算法的实际实现是值得的。
引用
@article{arxiv.quant-ph/0303037,
title = {Semiclassical Shor's Algorithm},
author = {Paolo Giorda and Alfredo Iorio and Samik Sen and Siddhartha Sen},
journal= {arXiv preprint arXiv:quant-ph/0303037},
year = {2009}
}
备注
19 pages (RevTex) + 10 Figures (in a separate ps file). Widened version: analytical discussion of the impact on the period-finding power added; scaling behaviour of the semiclassical probability addressed; two new appendices; other minor changes. Accepted for publication in Physical Review A