MGT protocols encode the input into a measurement-heralded stabilizer code then apply a logical non-Clifford gate; useful resource states are Clifford-equivalent to diagonal states, and feedforward can often be Pauli.
Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
5 Pith papers cite this work, alongside 27 external citations. Polarity classification is still indexing.
5
Pith papers citing it
27
external citations · Pith
abstract
We present quantum protocols for executing arbitrarily accurate $\pi/2^k$ rotations of a qubit about its $Z$ axis. Reduced instruction set computing (\textsc{risc}) architectures typically restrict the instruction set to stabilizer operations and a single non-stabilizer operation, such as preparation of a "magic" state from which $T = Z(\pi/4)$ gates can be teleported. Although the overhead required to distill high-fidelity copies of this magic state is high, the subsequent quantum compiling overhead to realize $Z$ rotations in a \textsc{risc} architecture can be much greater. We develop a complex instruction set computing (\textsc{cisc}) architecture whose instruction set includes stabilizer operations and preparation of magic states from which $Z(\pi/2^k)$ gates can be teleported, for $2 \leq k \leq k_{\text{max}}$. This results in a substantial overall reduction in the number of gates required to achieve a desired gate accuracy for $Z$ rotations. The key to our construction is a family of shortened quantum Reed-Muller codes of length $2^{k+2}-1$, whose magic-state distillation threshold shrinks with $k$ but is greater than 0.85% for $k \leq 6$.
fields
quant-ph 5representative citing papers
Search-based approximate diagonalization followed by analytical inversion yields high-precision multi-qubit Clifford+T circuits with 95% fewer non-Clifford gates on real-algorithm benchmarks.
Magic state cultivation prepares high-fidelity T states with an order of magnitude fewer qubit-rounds than prior distillation methods by gradually growing them within a surface code under depolarizing noise.
Dyadic Phase Fixing reduces T-count by up to 70% versus gridsynth in quantum circuit compilation for fault-tolerant computing via numerical synthesis and automatic phase register sizing.
A new fault-tolerant scheme called parity unfolding distills gates from any Clifford hierarchy level using 2^{k+3} + O(2^{k/2}) biased-noise qubits, cutting logical error rates by 43% and resources by 26% for arbitrary rotation synthesis compared to T-only distillation.
citing papers explorer
-
Magic Gate Teleportation: Structure, Useful Resource States, and Simpler Feedforward
MGT protocols encode the input into a measurement-heralded stabilizer code then apply a logical non-Clifford gate; useful resource states are Clifford-equivalent to diagonal states, and feedforward can often be Pauli.
-
High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization
Search-based approximate diagonalization followed by analytical inversion yields high-precision multi-qubit Clifford+T circuits with 95% fewer non-Clifford gates on real-algorithm benchmarks.
-
Magic state cultivation: growing T states as cheap as CNOT gates
Magic state cultivation prepares high-fidelity T states with an order of magnitude fewer qubit-rounds than prior distillation methods by gradually growing them within a surface code under depolarizing noise.
-
Multi-Qubit Dyadic Phase Fixing for Fault-Tolerant Quantum Compilation
Dyadic Phase Fixing reduces T-count by up to 70% versus gridsynth in quantum circuit compilation for fault-tolerant computing via numerical synthesis and automatic phase register sizing.
-
Parity-unfolded distillation architecture for noise-biased platforms
A new fault-tolerant scheme called parity unfolding distills gates from any Clifford hierarchy level using 2^{k+3} + O(2^{k/2}) biased-noise qubits, cutting logical error rates by 43% and resources by 26% for arbitrary rotation synthesis compared to T-only distillation.