Cryptology ePrint Archive: Report 2015/1133
Comment on ``Realization of a scalable Shor algorithm"
Zhengjun Cao and Lihua Liu
Abstract: Recently, Monz, et al. [arXiv:1507.08852] have reported the demonstration of factoring 15 using a scalable Shor algorithm with an ion-trap quantum computer. We remark that the report is flawed because there are three flaws in the proposed circuit diagram of Shor algorithm. We also remark that the principles behind the demonstration have not been explained properly, including its correctness and complexity.
Category / Keywords: foundations / quantum computer; Shor algorithm; quantum Fourier transformation; quantum modular exponentiation; continued fraction expansion
Date: received 23 Nov 2015
Contact author: liulh at shmtu edu cn
Available format(s): PDF | BibTeX Citation
Version: 20151126:193636 (All versions of this report)
Short URL: ia.cr/2015/1133
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]