We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Resource analysis of quantum computing with noisy qubits for Shor's factoring algorithms.
- Authors
Ha, Jinyoung; Lee, Jonghyun; Heo, Jun
- Abstract
We decompose two implementations of Shor's algorithm for prime factorization into universal gate units at the logical level and predict the number of physical qubits and execution time when surface codes are used. Logical qubit encoding using a rotated surface code and logical qubits with all-to-all connectivity are assumed. We express the number of physical qubits and execution time in terms of the bit length of the number to be factorized and error rate of the physical quantum gate. We confirm the relationship between the number of qubits and the execution time by analyzing two algorithms using various bit lengths and physical gate error rates.
- Subjects
QUANTUM gates; ERROR rates; QUBITS; ALGORITHMS; QUANTUM computing
- Publication
Quantum Information Processing, 2022, Vol 21, Issue 2, p1
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-021-03398-1