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

1 Citation (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 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

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

Fingerprint Dive into the research topics of 'An Introduction to Fault-Tolerant Quantum Computation and its Overhead Reduction Schemes'. Together they form a unique fingerprint.

  • 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