Comment on ``Realization of a scalable Shor algorithm"

Zhengjun Cao; Lihua Liu

Paper 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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint. MINOR revision.
Keywords: quantum computer Shor algorithm quantum Fourier transformation quantum modular exponentiation continued fraction expansion
Contact author(s): liulh @ shmtu edu cn
History: 2015-11-26: received
Short URL: https://ia.cr/2015/1133
License: CC BY

BibTeX

@misc{cryptoeprint:2015/1133,
      author = {Zhengjun Cao and Lihua Liu},
      title = {Comment on ``Realization of a scalable Shor algorithm"},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/1133},
      year = {2015},
      url = {https://eprint.iacr.org/2015/1133}
}