Fault-tolerant quantum computation with long-range correlated noise

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r(D).     

Fault-tolerant quantum computation by anyons

A two-dimensional quantum system with anyonic excitations can be considered as a quantum computer. Unitary transformations can be performed by moving the excitations around each other. Measurements can be performed by joining excitations in pairs and observing the result of fusion. Such computation is fault-tolerant by its physical nature.     

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 control of effective exchange interactions 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 control physical qubits individually. Here we show how encoded universality schemes can be combined with fault-tolerant quantum error correction, thus establishing the scalability of such schemes.     

Fault tolerant quantum computation with very high threshold for loss errors

Many proposals for fault tolerant quantum computation (FTQC) suffer detectable loss processes. Here we show that topological FTQC schemes, which are known to have high error thresholds, are also extremely robust against losses. We demonstrate that these schemes tolerate loss rates up to 24.9%, determined by bond percolation on a cubic lattice. Our numerical results show that these schemes retain good performance when loss and computational errors are simultaneously present.     

Fault-tolerant topological one-way quantum computation with probabilistic two-qubit gates

We propose a scalable way to construct a 3D cluster state for fault-tolerant topological one-way computation (TOWC) even if the entangling two-qubit gates succeed with a small probability. It is shown that fault-tolerant TOWC can be performed with the success probability of the two-qubit gate such as 0.5 (0.1) provided that the unheralded error probability of the two-qubit gate is less than 0.040% (0.016%). Furthermore, the resource usage is considerably suppressed compared to the conventional fault-tolerant schemes with probabilistic two-qubit gates.     

Photon sector of quantum electrodynamics at high temperature in two spatial dimensions

The photon sector of quantum electrodynamics (QED) in two spatial dimensions is analyzed at high temperature to all orders of perturbation theory. Imaginary-time formalism is used. The photon self-energy and propagator at finite temperature with vanishing frequency is calculated to the second order of perturbation theory. Based upon the latter, an improved perturbation theory which incorporates Debye screening is formulated. By virtue of the latter and gauge invariance, infrared finitness holds. The temperature dependence of any contribution to the connected Green's functions in the improved perturbation theory is analyzed systematically. At very high temperature, the photon sector becomes equivalent to a very massive scalar boson field plus a massless electromagnetic field and both become decoupled: all connected Green's functions containing, at least, one closed fermion loop with four or more vertices are shown to tend to zero.     

On quantum gauge theories in two dimensions

Two dimensional quantum Yang-Mills theory is studied from three points of view: (i) by standard physical methods; (ii) by relating it to the largek limit of three dimensional Chern-Simons theory and two dimensional conformal field theory; (iii) by relating its weak coupling limit to the theory of Reidemeister-Ray-Singer torsion. The results obtained from the three points of view agree and give formulas for the volumes of the moduli spaces of representations of fundamental groups of two dimensional surfaces.Research supported in part by NSF Grant PHY86-20266     

Probabilistic resumable quantum teleportation in high dimensions

Teleportation is a quantum information process without classical counterparts, in which the sender can disembodiedly transfer unknown quantum states to the receiver. In probabilistic teleportation through a partial entangled quantum channel, the transmission is exact (with fidelity 1), but may fail in a probability and the initial state is destroyed simultaneously. We propose a scheme for nondestructive probabilistic teleportation of high-dimensional quantum states. With the aid of an ancilla in the hands of the sender, the initial quantum information can be recovered when teleportation fails. The ancilla acts as a quantum apparatus to measure the sender's subsystem. Erasing the information recorded in it can resume the initial state.     

Fault-tolerant quantum dynamical decoupling

Dynamical decoupling pulse sequences have been used to extend coherence times in quantum systems ever since the discovery of the spin-echo effect. Here we introduce a method of recursively concatenated dynamical decoupling pulses, designed to overcome both decoherence and operational errors. This is important for coherent control of quantum systems such as quantum computers. For bounded-strength, non-Markovian environments, such as for the spin-bath that arises in electron- and nuclear-spin based solid-state quantum computer proposals, we show that it is strictly advantageous to use concatenated pulses, as opposed to standard periodic dynamical decoupling pulse sequences. Namely, the concatenated scheme is both fault tolerant and superpolynomially more efficient, at equal cost. We derive a condition on the pulse noise level below which concatenation is guaranteed to reduce decoherence.     

Masterfields and the phases of quantum chromodynamics in two dimensions with fermions

The phase structure of two-dimensional quantum chromodynamics is analyzed in the large-N limit. Using a variational approximation, we show that a first-order phase transition occurs as the quark bare mass squared m₀² is made less than $\text{g}{}^2\text{N}\text{π}$. This novel phase structure goes beyond summing the perturbative large-N planar graphs.     

Efficient quantum computation with probabilistic quantum gates

With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.     

Universal quantum computation with qudits

Quantum circuit model has been widely explored for various quantum applications such as Shors algorithm and Grovers searching algorithm. Most of previous algorithms are based on the qubit systems. Herein a proposal for a universal circuit is given based on the qudit system, which is larger and can store more information. In order to prove its universality for quantum applications, an explicit set of one-qudit and two-qudit gates is provided for the universal qudit computation. The one-qudit gates are general rotation for each two-dimensional subspace while the two-qudit gates are their controlled extensions. In comparison to previous quantum qudit logical gates, each primitive qudit gate is only dependent on two free parameters and may be easily implemented. In experimental implementation, multilevel ions with the linear ion trap model are used to build the qudit systems and use the coupling of neighbored levels for qudit gates. The controlled qudit gates may be realized with the interactions of internal and external coordinates of the ion.     

Localization and critical diffusion of quantum dipoles in two dimensions

We discuss quantum propagation of dipole excitations in two dimensions. This problem differs from the conventional Anderson localization due to the existence of long-range hops. We find that the critical wave functions of the dipoles always exist which manifest themselves by a scale independent diffusion constant. If the system is T invariant the states are critical for all values of the parameters. Otherwise, there can be a "metal-insulator" transition between this "ordinary" diffusion and the Levy flights (the diffusion constant logarithmically increasing with the scale). These results follow from the two-loop analysis of the modified nonlinear supermatrix σ model.     

Scalar quantum chromodynamics in two dimensions and the parton model

We study SU(N) scalar quantum chromodynamics in two space-time dimensions in the large-N limit. This is the model of color gauge fields interacting with scalar quarks. We find that the consensual properties of four-dimensional QCD, i.e. infrared slavery, quark confinement, the charmonium picture, etc. are all realized. Moreover, the current in this model mimics nicely the behavior of the current in four-dimensional QCD, in contrast to the original model of 't Hooft.     

Nonlinear transport near a quantum phase transition in two dimensions

The problem of nonlinear transport near a quantum phase transition is solved within the Landau theory for the dissipative insulator-superconductor phase transition in two dimensions. Using the nonequilibrium Schwinger round-trip Green function formalism, we obtain the scaling function for the nonlinear conductivity in the quantum-disordered regime. We find that the conductivity scales as E2 at low fields but crosses over at large fields to a universal constant on the order of e(2)/h. The crossover between these two regimes obtains when the length scale for the quantum fluctuations becomes comparable to that of the electric field within logarithmic accuracy.