An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes

Il Kwon Sohn; Jun Heo

doi:10.1109/ICUFN.2018.8436751

An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes

Il Kwon Sohn, Jun Heo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

A quantum computer is a powerful machine that provides a new approach to information processing based on quantum mechanics. However, basically, qubits are very vulnerable to errors, thus a quantum error correction code (QECC) is needed to build a reliable quantum computer. Moreover, simply using QECCs is not sufficient in order that a quantum computer can tolerate errors. In quantum computation, each operation must be performed on the encoded states. Even when the gates used to perform these operations are noisy, the quantum computation must be tolerable to the errors. This is called fault-tolerant quantum computation and it is an essential condition for implementing a quantum computer. However, considering the fault tolerance, the overhead of the quantum computer increases exponentially. In this paper, we introduce fault-tolerant quantum computation and schemes to reduce the its overhead.

Original language	English
Title of host publication	ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks
Publisher	IEEE Computer Society
Pages	44-46
Number of pages	3
ISBN (Print)	9781538646465
DOIs	https://doi.org/10.1109/ICUFN.2018.8436751
Publication status	Published - 2018 Aug 14
Event	10th International Conference on Ubiquitous and Future Networks, ICUFN 2018 - Prague, Czech Republic Duration: 2018 Jul 3 → 2018 Jul 6

Publication series

Name	International Conference on Ubiquitous and Future Networks, ICUFN
Volume	2018-July
ISSN (Print)	2165-8528
ISSN (Electronic)	2165-8536

Other

Other	10th International Conference on Ubiquitous and Future Networks, ICUFN 2018
Country/Territory	Czech Republic
City	Prague
Period	18/7/3 → 18/7/6

Bibliographical note

Funding Information:
ACKNOWLEDGMENT 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 Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1A6A3A11936376)

Publisher Copyright:
© 2018 IEEE.

Keywords

Fault-tolerant quantum computation
Overhead of quantum computation
Quantum error correction code
Universal quantum computation

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture

Access to Document

10.1109/ICUFN.2018.8436751

Cite this

Sohn, I. K., & Heo, J. (2018). An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes. In ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks (pp. 44-46). Article 8436751 (International Conference on Ubiquitous and Future Networks, ICUFN; Vol. 2018-July). IEEE Computer Society. https://doi.org/10.1109/ICUFN.2018.8436751

An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes. / Sohn, Il Kwon; Heo, Jun.
ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks. IEEE Computer Society, 2018. p. 44-46 8436751 (International Conference on Ubiquitous and Future Networks, ICUFN; Vol. 2018-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sohn, IK & Heo, J 2018, An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes. in ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks., 8436751, International Conference on Ubiquitous and Future Networks, ICUFN, vol. 2018-July, IEEE Computer Society, pp. 44-46, 10th International Conference on Ubiquitous and Future Networks, ICUFN 2018, Prague, Czech Republic, 18/7/3. https://doi.org/10.1109/ICUFN.2018.8436751

@inproceedings{d06bbb4ec63847ac893d8ed1f60707c6,

title = "An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes",

abstract = "A quantum computer is a powerful machine that provides a new approach to information processing based on quantum mechanics. However, basically, qubits are very vulnerable to errors, thus a quantum error correction code (QECC) is needed to build a reliable quantum computer. Moreover, simply using QECCs is not sufficient in order that a quantum computer can tolerate errors. In quantum computation, each operation must be performed on the encoded states. Even when the gates used to perform these operations are noisy, the quantum computation must be tolerable to the errors. This is called fault-tolerant quantum computation and it is an essential condition for implementing a quantum computer. However, considering the fault tolerance, the overhead of the quantum computer increases exponentially. In this paper, we introduce fault-tolerant quantum computation and schemes to reduce the its overhead.",

keywords = "Fault-tolerant quantum computation, Overhead of quantum computation, Quantum error correction code, Universal quantum computation",

author = "Sohn, {Il Kwon} and Jun Heo",

note = "Funding Information: ACKNOWLEDGMENT 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 Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1A6A3A11936376) Publisher Copyright: {\textcopyright} 2018 IEEE.; 10th International Conference on Ubiquitous and Future Networks, ICUFN 2018 ; Conference date: 03-07-2018 Through 06-07-2018",

year = "2018",

month = aug,

day = "14",

doi = "10.1109/ICUFN.2018.8436751",

language = "English",

isbn = "9781538646465",

series = "International Conference on Ubiquitous and Future Networks, ICUFN",

publisher = "IEEE Computer Society",

pages = "44--46",

booktitle = "ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks",

}

TY - GEN

T1 - An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes

AU - Sohn, Il Kwon

AU - Heo, Jun

N1 - Funding Information: ACKNOWLEDGMENT 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 Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2016R1A6A3A11936376) Publisher Copyright: © 2018 IEEE.

PY - 2018/8/14

Y1 - 2018/8/14

N2 - A quantum computer is a powerful machine that provides a new approach to information processing based on quantum mechanics. However, basically, qubits are very vulnerable to errors, thus a quantum error correction code (QECC) is needed to build a reliable quantum computer. Moreover, simply using QECCs is not sufficient in order that a quantum computer can tolerate errors. In quantum computation, each operation must be performed on the encoded states. Even when the gates used to perform these operations are noisy, the quantum computation must be tolerable to the errors. This is called fault-tolerant quantum computation and it is an essential condition for implementing a quantum computer. However, considering the fault tolerance, the overhead of the quantum computer increases exponentially. In this paper, we introduce fault-tolerant quantum computation and schemes to reduce the its overhead.

AB - A quantum computer is a powerful machine that provides a new approach to information processing based on quantum mechanics. However, basically, qubits are very vulnerable to errors, thus a quantum error correction code (QECC) is needed to build a reliable quantum computer. Moreover, simply using QECCs is not sufficient in order that a quantum computer can tolerate errors. In quantum computation, each operation must be performed on the encoded states. Even when the gates used to perform these operations are noisy, the quantum computation must be tolerable to the errors. This is called fault-tolerant quantum computation and it is an essential condition for implementing a quantum computer. However, considering the fault tolerance, the overhead of the quantum computer increases exponentially. In this paper, we introduce fault-tolerant quantum computation and schemes to reduce the its overhead.

KW - Fault-tolerant quantum computation

KW - Overhead of quantum computation

KW - Quantum error correction code

KW - Universal quantum computation

UR - http://www.scopus.com/inward/record.url?scp=85052503308&partnerID=8YFLogxK

U2 - 10.1109/ICUFN.2018.8436751

DO - 10.1109/ICUFN.2018.8436751

M3 - Conference contribution

AN - SCOPUS:85052503308

SN - 9781538646465

T3 - International Conference on Ubiquitous and Future Networks, ICUFN

SP - 44

EP - 46

BT - ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks

PB - IEEE Computer Society

T2 - 10th International Conference on Ubiquitous and Future Networks, ICUFN 2018

Y2 - 3 July 2018 through 6 July 2018

ER -

An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this