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

Il Kwon Sohn, Jun Heo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages44-46
Number of pages3
Volume2018-July
ISBN (Print)9781538646465
DOIs
Publication statusPublished - 2018 Aug 14
Event10th International Conference on Ubiquitous and Future Networks, ICUFN 2018 - Prague, Czech Republic
Duration: 2018 Jul 32018 Jul 6

Other

Other10th International Conference on Ubiquitous and Future Networks, ICUFN 2018
CountryCzech Republic
CityPrague
Period18/7/318/7/6

Fingerprint

Quantum computers
Quantum theory
Error correction
Fault tolerance

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

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 (Vol. 2018-July, pp. 44-46). [8436751] 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. Vol. 2018-July IEEE Computer Society, 2018. p. 44-46 8436751.

Research output: Chapter in Book/Report/Conference proceedingConference 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. vol. 2018-July, 8436751, 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
Sohn IK, Heo J. An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes. In ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks. Vol. 2018-July. IEEE Computer Society. 2018. p. 44-46. 8436751 https://doi.org/10.1109/ICUFN.2018.8436751
Sohn, Il Kwon ; Heo, Jun. / An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes. ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks. Vol. 2018-July IEEE Computer Society, 2018. pp. 44-46
@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",
year = "2018",
month = "8",
day = "14",
doi = "10.1109/ICUFN.2018.8436751",
language = "English",
isbn = "9781538646465",
volume = "2018-July",
pages = "44--46",
booktitle = "ICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks",
publisher = "IEEE Computer Society",

}

TY - GEN

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

AU - Sohn, Il Kwon

AU - Heo, Jun

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

UR - http://www.scopus.com/inward/citedby.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

VL - 2018-July

SP - 44

EP - 46

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

PB - IEEE Computer Society

ER -