847 research outputs found
Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
Decoherence-free subspaces (DFSs) shield quantum information from errors
induced by the interaction with an uncontrollable environment. Here we study a
model of correlated errors forming an Abelian subgroup (stabilizer) of the
Pauli group (the group of tensor products of Pauli matrices). Unlike previous
studies of DFSs, this type of errors does not involve any spatial symmetry
assumptions on the system-environment interaction. We solve the problem of
universal, fault-tolerant quantum computation on the associated class of DFSs.Comment: 22 pages, 4 figures. Sequel to quant-ph/990806
Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
We describe generalizations of the Pauli group, the Clifford group and
stabilizer states for qudits in a Hilbert space of arbitrary dimension d. We
examine a link with modular arithmetic, which yields an efficient way of
representing the Pauli group and the Clifford group with matrices over the
integers modulo d. We further show how a Clifford operation can be efficiently
decomposed into one and two-qudit operations. We also focus in detail on
standard basis expansions of stabilizer states.Comment: 10 pages, RevTe
Error suppression via complementary gauge choices in Reed-Muller codes
Concatenation of two quantum error correcting codes with complementary sets
of transversal gates can provide a means towards universal fault-tolerant
computation. We first show that it is generally preferable to choose the inner
code with the higher pseudo-threshold in order to achieve lower logical failure
rates. We then explore the threshold properties of a wide range of
concatenation schemes. Notably, we demonstrate that the concatenation of
complementary sets of Reed-Muller codes can increase the code capacity
threshold under depolarizing noise when compared to extensions of previously
proposed concatenation models. We also analyze the properties of logical errors
under circuit level noise, showing that smaller codes perform better for all
sampled physical error rates. Our work provides new insights into the
performance of universal concatenated quantum codes for both code capacity and
circuit level noise.Comment: 11 pages + 4 appendices, 6 figures. In v2, Fig.1 was added to conform
to journal specification
Kerdock Codes Determine Unitary 2-Designs
The non-linear binary Kerdock codes are known to be Gray images of certain
extended cyclic codes of length over . We show that
exponentiating these -valued codewords by produces stabilizer states, that are quantum states obtained using
only Clifford unitaries. These states are also the common eigenvectors of
commuting Hermitian matrices forming maximal commutative subgroups (MCS) of the
Pauli group. We use this quantum description to simplify the derivation of the
classical weight distribution of Kerdock codes. Next, we organize the
stabilizer states to form mutually unbiased bases and prove that
automorphisms of the Kerdock code permute their corresponding MCS, thereby
forming a subgroup of the Clifford group. When represented as symplectic
matrices, this subgroup is isomorphic to the projective special linear group
PSL(). We show that this automorphism group acts transitively on the Pauli
matrices, which implies that the ensemble is Pauli mixing and hence forms a
unitary -design. The Kerdock design described here was originally discovered
by Cleve et al. (arXiv:1501.04592), but the connection to classical codes is
new which simplifies its description and translation to circuits significantly.
Sampling from the design is straightforward, the translation to circuits uses
only Clifford gates, and the process does not require ancillary qubits.
Finally, we also develop algorithms for optimizing the synthesis of unitary
-designs on encoded qubits, i.e., to construct logical unitary -designs.
Software implementations are available at
https://github.com/nrenga/symplectic-arxiv18a, which we use to provide
empirical gate complexities for up to qubits.Comment: 16 pages double-column, 4 figures, and some circuits. Accepted to
2019 Intl. Symp. Inf. Theory (ISIT), and PDF of the 5-page ISIT version is
included in the arXiv packag
Graphical Structures for Design and Verification of Quantum Error Correction
We introduce a high-level graphical framework for designing and analysing
quantum error correcting codes, centred on what we term the coherent parity
check (CPC). The graphical formulation is based on the diagrammatic tools of
the zx-calculus of quantum observables. The resulting framework leads to a
construction for stabilizer codes that allows us to design and verify a broad
range of quantum codes based on classical ones, and that gives a means of
discovering large classes of codes using both analytical and numerical methods.
We focus in particular on the smaller codes that will be the first used by
near-term devices. We show how CSS codes form a subset of CPC codes and, more
generally, how to compute stabilizers for a CPC code. As an explicit example of
this framework, we give a method for turning almost any pair of classical
[n,k,3] codes into a [[2n - k + 2, k, 3]] CPC code. Further, we give a simple
technique for machine search which yields thousands of potential codes, and
demonstrate its operation for distance 3 and 5 codes. Finally, we use the
graphical tools to demonstrate how Clifford computation can be performed within
CPC codes. As our framework gives a new tool for constructing small- to
medium-sized codes with relatively high code rates, it provides a new source
for codes that could be suitable for emerging devices, while its zx-calculus
foundations enable natural integration of error correction with graphical
compiler toolchains. It also provides a powerful framework for reasoning about
all stabilizer quantum error correction codes of any size.Comment: Computer code associated with this paper may be found at
https://doi.org/10.15128/r1bn999672
- âŠ