BROWSE
Detail
Journal Article
Hierarchical System Mapping for Large-scale Fault-tolerant Quantum Computing
Cited 0 time in 
Share 
Share
- Authors
- Yongsoo Hwang, Byung-Soo Choi
- Issue Date
- 2021-06
- Citation
- Quantum Information Processing, v.20, no.6, pp.1-24
- ISSN
- 1570-0755
- Publisher
- Springer
- Language
- English
- Type
- Journal Article
- Abstract
- With respect to large-scale quantum computing, it is important to know precisely and quickly how much quantum computational resources are necessary to study components and the whole system. If such quantum resources are provided, how much performance a quantum computer provides is also a critical issue. Unfortunately, it is practically infeasible to deal with such problems with conventional methods based on a non-structured description about quantum algorithm. To overcome the problems, we propose a fast method by using a hierarchically structured description about quantum algorithm which is much more compact than the conventional method. During the process, the dedicated computing regions and their interconnection are dynamically mapped onto a structured quantum computing system architecture. In our study, the proposed method works very faster such as 1 h than 1500 days for Shor algorithm to factorize a 512-bit integer. Meanwhile, since the combination of structured code and architecture provides a high degree of locality, it requires less SWAP chains, and hence, it does not increase the quantum computation depth more than expected.
- KSP Keywords
- 1 H, Computing System Architecture, Conventional methods, Fast method, Fault tolerant, Hierarchical system, High degree, Non-structured, Quantum Computation, computational resources, large-scale