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 -