Integrated Analysis of Performance and Resources in Large-Scale Quantum Computing
Yongsoo Hwang, Taewan Kim, Chungheon Baek, Byung-Soo Choi · Physical Review Applied · 2020
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\ifmmode\times\else\texttimes\fi{}{10}^{5}\phantom{\rule{0.2em}{0ex}}\mathrm{h}$, 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.