A new family of error detecting stabilizer codes with an encoding rate 1/3 that permit a transversal implementation of the pi/8-rotation on all logical qubits are proposed and lead to a two-fold overhead reduction for distilling magic states with output accuracy compared with the best previously known protocol.
Abstract:
We propose a family of error-detecting stabilizer codes with an encoding rate of $1/3$ that permit a transversal implementation of the gate $T=\mathrm{exp}(\ensuremath{-}i\ensuremath{\pi}Z/8)$ on all logical qubits. These codes are used to construct protocols for distilling high-quality ``magic'' states $T\left|+\right\ensuremath{\rangle}$ by Clifford group gates and Pauli measurements. The distillation overhead scales as $O({\mathrm{log}}^{\ensuremath{\gamma}}(1/\ensuremath{\epsilon}))$, where $\ensuremath{\epsilon}$ is the output accuracy and $\ensuremath{\gamma}={\mathrm{log}}_{2}(3)\ensuremath{\approx}1.6$. To construct the desired family of codes, we introduce the notion of a triorthogonal matrix, a binary matrix in which any pair and any triple of rows have even overlap. Any triorthogonal matrix gives rise to a stabilizer code with a transversal $T$ gate on all logical qubits, possibly augmented by Clifford gates. A powerful numerical method for generating triorthogonal matrices is proposed. Our techniques lead to a twofold overhead reduction for distilling magic states with accuracy $\ensuremath{\epsilon}\ensuremath{\sim}{10}^{\ensuremath{-}12}$ compared with previously known protocols.
TL;DR: In this article, the authors discuss the theoretical prediction, experimental realization, and potential use of Majorana zero modes in future information processing devices through braiding-based topological quantum computation.
TL;DR: In this article, the authors proposed scalable quantum computers composed of qubits encoded in aggregates of four or more Majorana zero modes, realized at the ends of topological superconducting wire segments that are assembled into super-conducting islands with significant charging energy.
TL;DR: In this paper, the authors provide a current perspective on the rapidly developing field of Majorana zero modes (MZMs) in solid-state systems and discuss the theoretical prediction, experimental realisation and potential use of MZMs in future information processing devices through braiding-based topological quantum computation (TQC).
TL;DR: In this article, the authors proposed a fault-tolerant logical qubit architecture for quantum computers, which uses high-dimensional quantum codes in a modular architecture, but need to be explored further.
TL;DR: In this paper, the authors describe the important route towards a logical memory with superconducting qubits, employing a rotated version of the surface code, and describe the current status of technology with regards to interconnected super-conducting-qubit networks.
TL;DR: In this article, the quantum Fourier transform and its application in quantum information theory is discussed, and distance measures for quantum information are defined. And quantum error-correction and entropy and information are discussed.
Q1. What are the contributions in "Magic-state distillation with low overhead" ?
The authors propose a family of error-detecting stabilizer codes with an encoding rate of 1/3 that permit a transversal implementation of the gate T = exp ( −iπZ/8 ) on all logical qubits. The distillation overhead scales as O ( log ( 1/ ) ), where is the output accuracy and γ = log2 ( 3 ) ≈ 1. 6. To construct the desired family of codes, the authors introduce the notion of a triorthogonal matrix, a binary matrix in which any pair and any triple of rows have even overlap.
Q2. What is the main result of the distillation protocol?
Each even-weight row of G gives rise to a stabilizer which is used in the distillation protocol to detect errors in the input magic states.
Q3. What is the purpose of the paper?
Since a magic-state distillation is meant to be performed at the logical level of some stabilizer code, throughout this paper the authors assume that CO themselves are perfect.
Q4. How did the authors compute the distillation cost for the optimal sequence?
Using raw ancillae with the initial error rate 10−2 and the target error rate between 10−3 and 10−30, the authors computed the distillation cost C( ) numerically for the optimal sequence composed of the 15-to-1 protocol of Ref. [13], and the 10-to-2 protocol of Ref. [18].
Q5. What is the scaling exponent of a distillation protocol?
Distillation protocols with the scaling exponent γ = 2 were recently discovered by Campbell et al. [19], who studied extensions of stabilizer codes, CO, and magic states to qudits.
Q6. How can the authors reduce the distillation cost?
The authors show that any triorthogonal matrix G with k odd-weight rows can be mapped to a stabilizer code with k logical qubits that admit a transversal T gate on all logical qubits, possibly augmented by Clifford gates.
Q7. How did the authors implement the universal set of logical gates?
Using the 15-to-1 distillation protocol of Ref. [13] with γ = log3 15 ≈ 2.47, the authors of Ref. [8] showed how to implement a universal set of logical gates with the cost O( log3(1/ )).
Q8. What is the main result of the distillation scheme?
as proposed in [13], the authors employ stabilizer codes that admit a special symmetry in favor of transversal T gates and measure the syndrome of such codes to detect errors in the input magic states.
Q9. What is the tensor product of the Pauli group Pn?
Given a pair of binary vectors f,g ∈ Fn2 , let (f,g) = ∑n j=1 fjgj (mod 2) be their inner product and |f | be the weight of f , that is, the number of nonzero entries in f .