Roads towards fault-tolerant universal quantum computation

ET Campbell, BM Terhal, C Vuillot - Nature, 2017 - nature.com
A practical quantum computer must not merely store information, but also process it. To
prevent errors introduced by noise from multiplying and spreading, a fault-tolerant …

Overhead analysis of universal concatenated quantum codes

C Chamberland, T Jochym-O'Connor, R Laflamme - Physical Review A, 2017 - APS
We analyze the resource overhead of recently proposed methods for universal fault-tolerant
quantum computation using concatenated codes. Namely, we examine the concatenation of …

[HTML][HTML] Constraints on magic state protocols from the statistical mechanics of Wigner negativity

N Koukoulekidis, D Jennings - npj Quantum Information, 2022 - nature.com
Magic states are key ingredients in schemes to realize universal fault-tolerant quantum
computation. Theories of magic states attempt to quantify this computational element via …

Universal limitations on implementing resourceful unitary evolutions

R Takagi, H Tajima - Physical Review A, 2020 - APS
We derive a trade-off relation between accuracy of implementing a desired unitary evolution
using a restricted set of free unitaries and the size of the assisting system, in terms of the …

Error suppression via complementary gauge choices in Reed-Muller codes

C Chamberland… - Quantum Science and …, 2017 - iopscience.iop.org
Concatenation of two quantum error-correcting codes with complementary sets of
transversal gates can provide a means toward universal fault-tolerant quantum computation …

General Entropic Constraints on Calderbank-Shor-Steane Codes within Magic Distillation Protocols

R Alexander, S Gvirtz-Chen, N Koukoulekidis… - PRX Quantum, 2023 - APS
Magic states are fundamental building blocks on the road to fault-tolerant quantum
computing. Calderbank-Shor-Steane (CSS) codes play a crucial role in the construction of …

Error rates and resource overheads of encoded three-qubit gates

R Takagi, TJ Yoder, IL Chuang - Physical Review A, 2017 - APS
A non-Clifford gate is required for universal quantum computation, and, typically, this is the
most error-prone and resource-intensive logical operation on an error-correcting code …

An introduction to fault-tolerant quantum computation and its overhead reduction schemes

IK Sohn, J Heo - … on Ubiquitous and Future Networks (ICUFN), 2018 - ieeexplore.ieee.org
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 …

Concatenated pieceable fault-tolerant scheme for universal quantum computation

C Lin, GW Yang - Physical Review A, 2020 - APS
As existing approaches to get around the restriction of the no-go theorem generally exhibit
high ancillary qubit overhead costs, we propose a scheme for universal fault-tolerant …

Fault-tolerance thresholds for code conversion schemes with quantum Reed–Muller codes

L Luo, Z Ma, D Lin, H Wang - Quantum Science and Technology, 2020 - iopscience.iop.org
Code concatenation and conversion are two prominent methods to realize universal fault-
tolerant quantum computation without the need for magic state distillation. In this paper, we …