连续变量 Shor 算法
量子物理
2012-08-27 v2
摘要
在本文中,我们利用 quant-ph/0201095 中的方法创建 Shor 量子因数分解算法的连续变量类比。我们的意思是,一个量子隐子群算法,用于从实数 R 到实数 R 的函数 F:R→R 中寻找周期 P,其中 F 属于一类非常普遍的函数,称为可容许函数类。创建此连续变量量子算法的一个目标是使 Shor 因数分解算法的结构在数学上更为透明,从而对其原始算法的内部运作提供一些洞见。这一连续量子算法也对 Hallgren 的 Pell 方程算法的内部运作提供了一些洞见。两个关键问题仍未得到解答。该量子算法是否比其经典连续变量对应物更高效?该量子算法或其某种近似是否可实现?
引用
@article{arxiv.quant-ph/0210141,
title = {A Continuous Variable Shor Algorithm},
author = {Samuel J. Lomonaco, and Louis H. Kauffman},
journal= {arXiv preprint arXiv:quant-ph/0210141},
year = {2012}
}
备注
13 pages; a substantial revision to the first version