期刊
QUANTUM INFORMATION PROCESSING
卷 21, 期 2, 页码 -出版社
SPRINGER
DOI: 10.1007/s11128-021-03398-1
关键词
Quantum algorithm; Quantum resource analysis; Quantum computation; Quantum gates; Quantum error correction
资金
- Basic Science Research Program through the National Research Foundation of Korea (NRF) - Ministry of Education [2019R1A2C2010061]
- Institute for Information & communications Technology Planning & Evaluation (IITP) - Korea government (MSIT) [2020-0-00014]
- National Research Foundation of Korea [2019R1A2C2010061] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
This study decomposes two implementations of Shor's algorithm for prime factorization into universal gate units at the logical level and predicts the number of physical qubits and execution time when surface codes are used. Assuming logical qubit encoding using a rotated surface code and logical qubits with all-to-all connectivity, the number of physical qubits and execution time are expressed in terms of the bit length of the number to be factorized and error rate of the physical quantum gate. By analyzing two algorithms with different bit lengths and physical gate error rates, the relationship between the number of qubits and the execution time is confirmed.
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 .
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据