2015/10/20 by Zhengjun Cao, Lihua Liu, Cao, Zhengjun +1
Computer Science · Engineering · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Optical Network Technologies #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
paper · pdf · doi:10.48550/arxiv.1611.00028
openalex publication_date 2015/10/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Very 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. In this note, we remark that the report is somewhat misleading 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.