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 ]