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

    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 languageEnglish
    Title of host publicationICUFN 2018 - 10th International Conference on Ubiquitous and Future Networks
    PublisherIEEE Computer Society
    Pages44-46
    Number of pages3
    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

    Publication series

    NameInternational Conference on Ubiquitous and Future Networks, ICUFN
    Volume2018-July
    ISSN (Print)2165-8528
    ISSN (Electronic)2165-8536

    Other

    Other10th International Conference on Ubiquitous and Future Networks, ICUFN 2018
    Country/TerritoryCzech Republic
    CityPrague
    Period18/7/318/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

    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