Abstract:The overhead cost of performing universal fault-tolerant quantum computation for large scale quantum algorithms is very high. Despite several attempts at alternative schemes, magic state distillation remains one of the most efficient schemes for simulating non-Clifford gates in a fault-tolerant way. However, since magic state distillation circuits are not fault-tolerant, all Clifford operations must be encoded in a large distance code in order to have comparable failure rates with the magic states being distilled. In this work, we introduce a new concept which we call redundant ancilla encoding. The latter combined with flag qubits allows for circuits to both measure stabilizer generators of some code, while also being able to measure global operators to fault-tolerantly prepare magic states, all using nearest neighbor interactions. In particular, we apply such schemes to a planar architecture of the triangular color code family. In addition to our scheme being suitable for experimental implementations, we show that for physical error rates near $10^{-4}$ and under a full circuit-level noise model, our scheme can produce magic states using an order of magnitude fewer qubits and space-time overhead compared to the most competitive magic state distillation schemes. Further, we can take advantage of the fault-tolerance of our circuits to produce magic states with very low logical failure rates using encoded Clifford gates with noise rates comparable to the magic states being injected. Thus, stabilizer operations are not required to be encoded in a very large distance code. Consequently, we believe our scheme to be suitable for implementing fault-tolerant universal quantum computation with hardware currently under development.

Unitary Averaging with Fault and Loss Tolerance

Improving Continuous-variable Quantum Channels with Unitary Averaging

Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era

Loss-tolerant operations in parity-code linear optics quantum computing

Optical demonstration of quantum fault-tolerant threshold

Fault-tolerant optical interconnects for neutral-atom arrays

Effect of Unbalanced and Common Losses in Quantum Photonic Integrated Circuits

Majority Logic Decoding under Data-Dependent Logic Gate Failures

Auto-calibrating Universal Programmable Photonic Circuits: Hardware Error-Correction and Defect Resilience

Implementing Unitary Operators with Decomposition into Diagonal Matrices of Transform Domains.

Universal non-uniform concatenated code with low error diffusion based on pieceable fault-tolerant protocol

Optical frequency averaging of light

Fault-tolerant Coding for Quantum Communication

Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits

Recovering quantum gates from few average gate fidelities

Experimental fault-tolerant code switching

Flexible Fault Tolerant Gate Gadgets

Non-Fault Tolerant T-Gates for the [7,1,3] Quantum Error Correction Code

A Mathematical Structure for Amplitude-Mixing Error-Transparent Gates for Binomial Codes

Average Bit Error Rate of the Direct Receive-Diversity Free-Space Optical System over Correlated Non-Kolmogorov Turbulence Fading Channels

Increasing error tolerance in quantum computers with dynamic bias arrangement