Quantum Algorithm for Spectral Measurement with a Lower Gate Count.

We present two techniques that can greatly reduce the number of gates required to realize an energy measurement, with application to ground state preparation in quantum simulations. The first technique realizes that to prepare the ground state of some Hamiltonian, it is not necessary to implement the time-evolution operator: any unitary operator which is a function of the Hamiltonian will do. We propose one such unitary operator which can be implemented exactly, circumventing any Taylor or Trotter approximation errors. The second technique is tailored to lattice models, and is targeted at reducing the use of generic single-qubit rotations, which are very expensive to produce by standard fault tolerant techniques. In particular, the number of generic single-qubit rotations used by our method scales with the number of parameters in the Hamiltonian, which contrasts with a growth proportional to the lattice size required by other techniques.

Quasiparticle poisoning and Josephson current fluctuations induced by Kondo impurities.

We introduce a toy model that allows us to study the physical properties of a spin impurity coupled to the electrons in the superconducting island. We show that, when the coupling of the spin is of the order of the superconducting gap Delta, two almost degenerate subgap states are formed. By computing the Berry phase that is associated with the superconducting phase rotations in this model, we prove that these subgap states are characterized by a different charge and demonstrate that the switching between these states has the same effect as quasiparticle poisoning (unpoisoning) of the island. We also show that an impurity coupled to both the island and the lead generates Josepshon current fluctuations.

Interacting anyons in topological quantum liquids: the golden chain.

We discuss generalizations of quantum spin Hamiltonians using anyonic degrees of freedom. The simplest model for interacting anyons energetically favors neighboring anyons to fuse into the trivial ("identity") channel, similar to the quantum Heisenberg model favoring neighboring spins to form spin singlets. Numerical simulations of a chain of Fibonacci anyons show that the model is critical with a dynamical critical exponent z=1, and described by a two-dimensional (2D) conformal field theory with central charge c=7/10. An exact mapping of the anyonic chain onto the 2D tricritical Ising model is given using the restricted-solid-on-solid representation of the Temperley-Lieb algebra. The gaplessness of the chain is shown to have topological origin.

Detecting non-Abelian statistics with an electronic Mach-Zehnder interferometer.

Fractionally charged quasiparticles in the quantum Hall state with a filling factor nu=5/2 are expected to obey non-Abelian statistics. We demonstrate that their statistics can be probed by transport measurements in an electronic Mach-Zehnder interferometer. The tunneling current through the interferometer exhibits a characteristic dependence on the magnetic flux and a nonanalytic dependence on the tunneling amplitudes which can be controlled by gate voltages.

Topological entanglement entropy.

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap. We consider a disk in the plane, with a smooth boundary of length L, large compared to the correlation length. In the ground state, by tracing out all degrees of freedom in the exterior of the disk, we obtain a marginal density operator rho for the degrees of freedom in the interior. The von Neumann entropy of rho, a measure of the entanglement of the interior and exterior variables, has the form S(rho) = alphaL - gamma + ..., where the ellipsis represents terms that vanish in the limit L --> infinity. We show that - gamma is a universal constant characterizing a global feature of the entanglement in the ground state. Using topological quantum field theory methods, we derive a formula for gamma in terms of properties of the superselection sectors of the medium.

Detecting non-Abelian statistics in the nu = 5/2 fractional quantum hall state.

In this Letter we propose an interferometric experiment to detect non-Abelian quasiparticle statistics--one of the hallmark characteristics of the Moore-Read state expected to describe the observed fractional quantum Hall effect plateau at nu = 5/2. The implications for using this state for constructing a topologically protected qubit as has been recently proposed by Das Sarma et al. are also addressed.

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).