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 computerShor algorithmquantum Fourier transformationquantum modular exponentiationcontinued fraction expansion
Contact author(s)
liulh @ shmtu edu cn
History
2015-11-26: received
Short URL
https://ia.cr/2015/1133
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/1133}},
      url = {https://eprint.iacr.org/2015/1133}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.