Bounds on the Probability of Success of Postselected Non-linear Sign Shifts Implemented with Linear Optics

The fundamental gates of linear optics quantum computation are realized by using single photons sources, linear optics and photon counters. Success of these gates is conditioned on the pattern of photons detected without using feedback. Here it is shown that the maximum probability of success of these gates is typically strictly less than 1. For the one-mode non-linear sign shift, the probability of success is bounded by 1/2. For the conditional sign shift of two modes, this probability is bounded by 3/4. These bounds are still substantially larger than the highest probabilities shown to be achievable so far, which are 1/4 and 2/27, respectively.Comment: 6 page

Symmetrised Characterisation of Noisy Quantum Processes

A major goal of developing high-precision control of many-body quantum systems is to realise their potential as quantum computers. Probably the most significant obstacle in this direction is the problem of "decoherence": the extreme fragility of quantum systems to environmental noise and other control limitations. The theory of fault-tolerant quantum error correction has shown that quantum computation is possible even in the presence of decoherence provided that the noise affecting the quantum system satisfies certain well-defined theoretical conditions. However, existing methods for noise characterisation have become intractable already for the systems that are controlled in today's labs. In this paper we introduce a technique based on symmetrisation that enables direct experimental characterisation of key properties of the decoherence affecting a multi-body quantum system. Our method reduces the number of experiments required by existing methods from exponential to polynomial in the number of subsystems. We demonstrate the application of this technique to the optimisation of control over nuclear spins in the solid state.Comment: About 12 pages, 5 figure

Pulse Control of Decoherence in a Qubit Coupled with a Quantum Environment

We study the time evolution of a qubit linearly coupled with a quantum environment under a sequence of short pi pulses. Our attention is focused on the case where qubit-environment interactions induce the decoherence with population decay. We assume that the environment consists of a set of bosonic excitations. The time evolution of the reduced density matrix for the qubit is calculated in the presence of periodic short pi pulses. We confirm that the decoherence is suppressed if the pulse interval is shorter than the correlation time for qubit-environment interactions.Comment: 5 pages, 2figure

Dynamical Generation of Noiseless Quantum Subsystems

We present control schemes for open quantum systems that combine decoupling and universal control methods with coding procedures. By exploiting a general algebraic approach, we show how appropriate encodings of quantum states result in obtaining universal control over dynamically-generated noise-protected subsystems with limited control resources. In particular, we provide an efficient scheme for performing universal encoded quantum computation in a wide class of systems subjected to linear non-Markovian quantum noise and supporting Heisenberg-type internal Hamiltonians.Comment: 4 pages, no figures; REVTeX styl

The Quantum Dynamics of Two Coupled Qubits

We investigate the difference between classical and quantum dynamics of coupled magnetic dipoles. We prove that in general the dynamics of the classical interaction Hamiltonian differs from the corresponding quantum model, regardless of the initial state. The difference appears as non positive-definite diffusion terms in the quantum evolution equation of an appropriate positive phase-space probability density. Thus, it is not possible to express the dynamics in terms of a convolution of a positive transition probability function and the initial condition as can be done in the classical case. We conclude that the dynamics is a quantum element of NMR quantum information processing. There are two limits where our quantum evolution coincide with the classical one: the short time limit before spin-spin interaction sets in and the long time limit when phase diffusion is incorporated

Single-qubit-gate error below 10^-4 in a trapped ion

With a 9Be+ trapped-ion hyperfine-states qubit, we demonstrate an error probability per randomized single-qubit gate of 2.0(2) x 10^-5, below the threshold estimate of 10^-4 commonly considered sufficient for fault-tolerant quantum computing. The 9Be+ ion is trapped above a microfabricated surface-electrode ion trap and is manipulated with microwaves applied to a trap electrode. The achievement of low single-qubit-gate errors is an essential step toward the construction of a scalable quantum computer.Comment: 5 pages, 3 figures, 1 table; changed to match published versio

Exact Performance of Concatenated Quantum Codes

When a logical qubit is protected using a quantum error-correcting code, the net effect of coding, decoherence (a physical channel acting on qubits in the codeword) and recovery can be represented exactly by an effective channel acting directly on the logical qubit. In this paper we describe a procedure for deriving the map between physical and effective channels that results from a given coding and recovery procedure. We show that the map for a concatenation of codes is given by the composition of the maps for the constituent codes. This perspective leads to an efficient means for calculating the exact performance of quantum codes with arbitrary levels of concatenation. We present explicit results for single-bit Pauli channels. For certain codes under the symmetric depolarizing channel, we use the coding maps to compute exact threshold error probabilities for achievability of perfect fidelity in the infinite concatenation limit.Comment: An expanded presentation of the analytic methods and results from quant-ph/0111003; 13 pages, 6 figure

Implementation of the Five Qubit Error Correction Benchmark

The smallest quantum code that can correct all one-qubit errors is based on five qubits. We experimentally implemented the encoding, decoding and error-correction quantum networks using nuclear magnetic resonance on a five spin subsystem of labeled crotonic acid. The ability to correct each error was verified by tomography of the process. The use of error-correction for benchmarking quantum networks is discussed, and we infer that the fidelity achieved in our experiment is sufficient for preserving entanglement.Comment: 6 pages with figure

Quantum filter for non-local polarization properties of photonic qubits

We present an optical filter that transmits photon pairs only if they share the same horizontal or vertical polarization, without decreasing the quantum coherence between these two possibilities. Various applications for entanglement manipulations and multi-photon qubits are discussed.Comment: 7 pages, including one figure, short discussion of error sources adde