Stabilizer Formalism for Operator Quantum Error Correction

Operator quantum error correction is a recently developed theory that provides a generalized framework for active error correction and passive error avoiding schemes. In this paper, we describe these codes in the stabilizer formalism of standard quantum error correction theory. This is achieved by adding a "gauge" group to the standard stabilizer definition of a code that defines an equivalence class between encoded states. Gauge transformations leave the encoded information unchanged; their effect is absorbed by virtual gauge qubits that do not carry useful information. We illustrate the construction by identifying a gauge symmetry in Shor's 9-qubit code that allows us to remove 4 of its 8 stabilizer generators, leading to a simpler decoding procedure and a wider class of logical operations without affecting its essential properties. This opens the path to possible improvements of the error threshold of fault-tolerant quantum computing.Comment: Corrected claim based on exhaustive searc

Local unitary equivalence of multipartite pure states

Necessary and sufficient conditions for the equivalence of arbitrary n-qubit pure quantum states under Local Unitary (LU) operations are derived. First, an easily computable standard form for multipartite states is introduced. Two generic states are shown to be LU-equivalent iff their standard forms coincide. The LU-equivalence problem for non--generic states is solved by presenting a systematic method to determine the LU operators (if they exist) which interconvert the two states.Comment: 5 page

Fault-Tolerant Quantum Computation via Exchange interactions

Quantum computation can be performed by encoding logical qubits into the states of two or more physical qubits, and controlling a single effective exchange interaction and possibly a global magnetic field. This "encoded universality" paradigm offers potential simplifications in quantum computer design since it does away with the need to perform single-qubit rotations. Here we show that encoded universality schemes can be combined with quantum error correction. In particular, we show explicitly how to perform fault-tolerant leakage correction, thus overcoming the main obstacle to fault-tolerant encoded universality.Comment: 5 pages, including 1 figur

Quantum error correction of systematic errors using a quantum search framework

Composite pulses are a quantum control technique for canceling out systematic control errors. We present a new composite pulse sequence inspired by quantum search. Our technique can correct a wider variety of systematic errors -- including, for example, nonlinear over-rotational errors -- than previous techniques. Concatenation of the pulse sequence can reduce a systematic error to an arbitrarily small level.Comment: 6 pages, 2 figure

Decoherence of Anyonic Charge in Interferometry Measurements

We examine interferometric measurements of the topological charge of (non-Abelian) anyons. The target's topological charge is measured from its effect on the interference of probe particles sent through the interferometer. We find that superpositions of distinct anyonic charges a and a' in the target decohere (exponentially in the number of probes particles used) when the probes have nontrivial monodromy with the charges that may be fused with a to give a'.Comment: 5 pages, 1 figure; v2: reference added, example added, clarifying changes made to conform to the version published in PR

Three and Four-Body Interactions in Spin-Based Quantum Computers

In the effort to design and to construct a quantum computer, several leading proposals make use of spin-based qubits. These designs generally assume that spins undergo pairwise interactions. We point out that, when several spins are engaged mutually in pairwise interactions, the quantitative strengths of the interactions can change and qualitatively new terms can arise in the Hamiltonian, including four-body interactions. In parameter regimes of experimental interest, these coherent effects are large enough to interfere with computation, and may require new error correction or avoidance techniques.Comment: 5 pages incl. 4 figures. To appear in Phys. Rev. Lett. For an expanded version including detailed calculations see http://xxx.lanl.gov/abs/cond-mat/030201

A tracker solution to the cold dark matter cosmic coincidence problem

Recently, we introduced the notion of "tracker fields," a form of quintessence which has an attractor-like solution. Using this concept, we showed how to construct models in which the ratio of quintessence to matter densities today is independent of initial conditions. Here we apply the same idea to the standard cold dark matter component in cases where it is composed of oscillating fields. Combining these ideas, we can construct a model in which quintessence, cold dark matter, and ordinary matter all contribute comparable amounts to the total energy density today irrespective of initial conditions.Comment: 8 pages, 2 eps figures, use epsfig.sty, accepted for publication in Physics Letters

Exact solutions for a universal set of quantum gates on a family of iso-spectral spin chains

We find exact solutions for a universal set of quantum gates on a scalable candidate for quantum computers, namely an array of two level systems. The gates are constructed by a combination of dynamical and geometrical (non-Abelian) phases. Previously these gates have been constructed mostly on non-scalable systems and by numerical searches among the loops in the manifold of control parameters of the Hamiltonian.Comment: 1 figure, Latex, 8 pages, Accepted for publication in Physical Review

Entangling characterization of (SWAP)1/m and Controlled unitary gates

We study the entangling power and perfect entangler nature of (SWAP)1/m, for m>=1, and controlled unitary (CU) gates. It is shown that (SWAP)1/2 is the only perfect entangler in the family. On the other hand, a subset of CU which is locally equivalent to CNOT is identified. It is shown that the subset, which is a perfect entangler, must necessarily possess the maximum entangling power.Comment: 12 pages, 1 figure, One more paragraph added in Introductio