Dynamic Concatenation of Quantum Error Correction in Integrated Quantum Computing Architecture

Ilkwon Sohn, Jeongho Bang, Jun Heo

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Resource overhead problem caused by concatenation in quantum error correction (QEC) is of significant importance for the realization of fault-tolerant quantum computation (FTQC). To attack this problem, we propose a novel scheme by considering integrated FTQC architecture where the concatenation level is controlled dynamically; i.e., less (or more) concatenation levels are imposed by good (or poor) performance gates—we call this scheme “dynamic concatenation” in this sense. Such a dynamic concatenation is realizable in an integrated structure of FTQC, as the information of the concatenation can be communicated between classical system elements (e.g., compiler and system organizer) and the logical qubits in real-time. We derive the effective lower and upper bounds of the length of gate decomposition in order to achieve the practical advantage, namely of reduction of the overall operation time. By considering two non-trivial examples, it is shown that the aforementioned advantage can indeed be achieved in the presented scheme. Our result also provides an important scientific message, i.e., the interplay between “classical” and “quantum” can be helpful in QEC.

Original languageEnglish
Article number3302
JournalScientific reports
Issue number1
Publication statusPublished - 2019 Dec 1

Bibliographical note

Funding Information:
We are grateful to Jaewan Kim and Seung-Woo Lee for helpful comments. J.B. also thanks to Marcin Wieśniak for discussion. This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2015R1A2A2A01006301). This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2018-2018-0-01402) supervised by the IITP (Institute for Information & communications Technology Promotion)

Publisher Copyright:
© 2019, The Author(s).

ASJC Scopus subject areas

  • General

Cite this