## 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