Topological quantum computation has recently emerged as one of the most exciting approaches to constructing a fault-tolerant quantum computer. The proposal relies on the existence of topological states of matter whose quasiparticle excitations are neither bosons nor fermions, but are particles known as Non-Abelian anyons, meaning that they obey non-Abelian braiding statistics. Quantum information is stored in states with multiple quasiparticles, which have a topological degeneracy. The unitary gate operations which are necessary for quantum computation are carried out by braiding quasiparticles, and then measuring the multi-quasiparticle states. The fault-tolerance of a topological quantum computer arises from the non-local encoding of the states of the quasiparticles, which makes them immune to errors caused by local perturbations. To date, the only such topological states thought to have been found in nature are fractional quantum Hall states, most prominently the ν = 5/2 state, although several other prospective candidates have been proposed in systems as disparate as ultra-cold atoms in optical lattices and thin film superconductors. In this review article, we describe current research in this field, focusing on the general theoretical concepts of non-Abelian statistics as it relates to topological quantum computation, on understanding non-Abelian quantum Hall states, on proposed experiments to detect non-Abelian anyons, and on proposed architectures for a topological quantum computer. We address both the mathematical underpinnings of topological quantum computation and the physics of the subject using the ν = 5/2 fractional quantum Hall state as the archetype of a non-Abelian topological state enabling fault-tolerant quantum computation.

We propose that the enigmatic pseudogap phase of cuprate superconductors is characterized by a hidden broken symmetry of d x 2 Ϫy 2-type. The transition to this state is rounded by disorder, but in the limit that the disorder is made sufficiently small, the pseudogap crossover should reveal itself to be such a transition. The ordered state breaks time-reversal, translational, and rotational symmetries, but it is invariant under the combination of any two. We discuss these ideas in the context of ten specific experimental properties of the cuprates, and make several predictions, including the existence of an as-yet undetected metal-metal transition under the superconducting dome.

We define what it means for time translation symmetry to be spontaneously broken in a quantum system and show with analytical arguments and numerical simulations that this occurs in a large class of many-body-localized driven systems with discrete time-translation symmetry.

The Pfaffian state is an attractive candidate for the observed quantized Hall plateau at a Landau-level filling fraction nu=5/2. This is particularly intriguing because this state has unusual topological properties, including quasiparticle excitations with non-Abelian braiding statistics. In order to determine the nature of the nu=5/2 state, one must measure the quasiparticle braiding statistics. Here, we propose an experiment which can simultaneously determine the braiding statistics of quasiparticle excitations and, if they prove to be non-Abelian, produce a topologically protected qubit on which a logical Not operation is performed by quasiparticle braiding. Using the measured excitation gap at nu=5/2, we estimate the error rate to be 10(-30) or lower.

We provide a current perspective on the rapidly developing field of Majorana zero modes (MZMs) in solid-state systems. We emphasise the theoretical prediction, experimental realisation and potential use of MZMs in future information processing devices through braiding-based topological quantum computation (TQC). Well-separated MZMs should manifest non-Abelian braiding statistics suitable for unitary gate operations for TQC. Recent experimental work, following earlier theoretical predictions, has shown specific signatures consistent with the existence of Majorana modes localised at the ends of semiconductor nanowires in the presence of superconducting proximity effect. We discuss the experimental findings and their theoretical analyses, and provide a perspective on the extent to which the observations indicate the existence of anyonic MZMs in solid-state systems. We also discuss fractional quantum Hall systems (the 5/2 state), which have been extensively studied in the context of non-Abelian anyons and TQC. We describe proposed schemes for carrying out braiding with MZMs as well as the necessary steps for implementing TQC. INTRODUCTIONTopological quantum computation 1,2 is an approach to faulttolerant quantum computation in which the unitary quantum gates result from the braiding of certain topological quantum objects called 'anyons'. Anyons braid non-trivially: two counterclockwise exchanges do not leave the state of the system invariant, unlike in the cases of bosons or fermions. Anyons can arise in two ways: as localised excitations of an interacting quantum Hamiltonian 3 or as defects in an ordered system.

We present designs for scalable quantum computers composed of qubits encoded in aggregates of four or more Majorana zero modes, realized at the ends of topological superconducting wire segments that are assembled into superconducting islands with significant charging energy. Quantum information can be manipulated according to a measurement-only protocol, which is facilitated by tunable couplings between Majorana zero modes and nearby semiconductor quantum dots. Our proposed architecture designs have the following principal virtues:(1) the magnetic field can be aligned in the direction of all of the topological superconducting wires since they are all parallel; (2) topological T junctions are not used, obviating possible difficulties in their fabrication and utilization; (3) quasiparticle poisoning is abated by the charging energy; (4) Clifford operations are executed by a relatively standard measurement: detection of corrections to quantum dot energy, charge, or differential capacitance induced by quantum fluctuations; (5) it is compatible with strategies for producing good approximate magic states.

By explicitly identifying a basis valid for any number of electrons, we demonstrate that simple multi-quasihole wavefunctions for the ν = 1/2 Pfaffian paired Hall state exhibit an exponential degeneracy at fixed positions. Indeed, we conjecture that for 2n quasiholes the states realize a spinor representation of an expanded (continuous) nonabelian statistics group SO(2n). In the four quasihole case, this is supported by an explicit calculation of the corresponding conformal blocks in the c = 1 2 + 1 conformal field theory. We present an argument for the universality of this result, which is significant for the foundations of fractional statistics generally.We note, for annular geometry, an amusing analogue to black hole entropy. We predict, as a generic consequence, glassy behavior. Many of our considerations also apply to a form of the (3,3,1) state.2

The question whether Anderson insulators can persist to finite-strength interactions -a scenario dubbed manybody localization -has recently received a great deal of interest. The origin of such a many-body localized phase has been described as localization in Fock space, a picture we examine numerically. We then formulate a precise sense in which a single energy eigenstate of a Hamiltonian can be adiabatically connected to a state of a non-interacting Anderson insulator. We call such a state a many-body localized state and define a manybody localized phase as one in which almost all states are many-body localized states. We explore the possible consequences of this; the most striking is an area law for the entanglement entropy of almost all excited states in a many-body localized phase. We present the results of numerical calculations for a one-dimensional system of spinless fermions. Our results are consistent with an area law and, by implication, many-body localization for almost all states and almost all regions for weak enough interactions and strong disorder. However, there are rare regions and rare states with much larger entanglement entropies. Furthermore, we study the implications that many-body localization may have for topological phases and self-correcting quantum memories. We find that there are scenarios in which many-body localization can help to stabilize topological order at non-zero energy density, and we propose potentially useful criteria to confirm these scenarios.