BROWSE
Detail
Journal Article
Integrated Analysis of Performance and Resources in Large-Scale Quantum Computing
Cited 9 time in 
Share 
Share
- Authors
- Yongsoo Hwang, Taewan Kim, Chungheon Baek, Byung-Soo Choi
- Issue Date
- 2020-05
- Citation
- Physical Review Applied, v.13, no.5, pp.1-27
- ISSN
- 2331-7019
- Publisher
- American Physical Society (APS)
- Language
- English
- Type
- Journal Article
- Abstract
- 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 Keywords
- Code distance, Error Correction Code(ECC), Factoring algorithm, Fault tolerant, Integrated Analysis, OR Code, Quantum error-correcting code, Three components, analysis of performance, building block, large-scale