2021/03/25 by Unathi Skosana, Mark Tame · 1 voice
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata #quant-ph
paper · pdf · doi:10.1038/s41598-021-95973-w
published as Scientific Reports 11, 16599 (2021) · 11 pages, 10 figures, appendix
arxiv published 2021/03/25 · openalex created_date 2021/03/29 · openalex publication_date 2021/08/16 · arxiv created 2022/09/19 · arxiv updated 2022/09/20 · openalex updated_date 2026/07/28
We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous demonstration by Martín-López et al. in Nature Photonics 6, 773 (2012). We go beyond this work by using a configuration of approximate Toffoli gates with residual phase shifts, which preserves the functional correctness and allows us to achieve a complete factoring of N=21. We implemented the algorithm on IBM quantum processors using only 5 qubits and successfully verified the presence of entanglement between the control and work register qubits, which is a necessary condition for the algorithm's speedup in general. The techniques we employ may be useful in carrying out Shor's algorithm for larger integers, or other algorithms in systems with a limited number of noisy qubits.