상세정보
학술지
Integrated Analysis of Performance and Resources in Large-Scale Quantum Computing
- 발행일
- 202005
- 출처
- Physical Review Applied, v.13 no.5, pp.1-27
- ISSN
- 2331-7019
- 출판사
- American Physical Society (APS)
- 협약과제
- 18ZH1400, 양자컴퓨팅 플랫폼 및 비용효율성 향상에 대한 연구개발, 최병수
- 초록
- To ascertain the feasibility of large-scale quantum computing, the performance and quantum resource of a practical quantum-computing situation needs to be analyzed. However, most of the analyses reported so far have focused on the statistical examination that simply calculates the performance and resource based on individual quantum-computing components. In this work, we propose an integrated analysis methodology that models a large-scale fault-tolerant quantum-computing system based on three components: Algorithm, error correction, and device. Furthermore, to implement the proposed methodology, we develop a quantum-computing software platform composed of three functional layers: Compile, system, and building block. By using our platform, we observe that it takes 8.78×105h, which is much longer than previous estimations, for factoring a 512-bit integer with Shor's factoring algorithm. We also discuss whether the proposed platform can play a significant role in finding an optimal concatenation level and/or code distance of quantum error-correcting code.
- KSP 제안 키워드
- Building block, Code distance, Error Correction, Error correcting code(ECC), Factoring algorithm, Fault-tolerant, Integrated Analysis, OR Code, Quantum computing, Quantum error-correcting code, Three components