Abstract:Topological quantum computation has 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 that are necessary for quantum computation are carried out by braiding quasiparticles and then measuring the multiquasiparticle states. The fault tolerance of a topological quantum computer arises from the nonlocal encoding of the quasiparticle states, 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 ultracold atoms in optical lattices and thin-film superconductors. In this review article, current research in this field is described, 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. Both the mathematical underpinnings of topological quantum computation and the physics of the subject are addressed, using the ν=5∕2 fractional quantum Hall state as the archetype of a non-Abelian topological state enabling fault-tolerant quantum computation.

Quantum computing topological invariants of two-dimensional quantum matter

Quantum-circuit algorithms for many-body topological invariant and Majorana zero mode

Exploiting Geometric Degrees of Freedom in Topological Quantum Computing

Observation of higher-order topological states on a quantum computer

Experimental topological quantum computing with electric circuits

Implementing Topological Quantum Manipulation With Superconducting Circuits

Simulating 2D topological quantum phase transitions on a digital quantum computer

Digital Simulation of Topological Matter on Programmable Quantum Processors

Implementing a topological quantum model using a cavity lattice

Direct Probe of Topology and Geometry of Quantum States on IBM Q

Non-Abelian anyons and topological quantum computation

Quantum origami: Transversal gates for quantum computation and measurement of topological order

Realizing Universal Quantum Gates with Topological Bases in Quantum-Simulated Superconducting Chains

Efficient quantum processing of 3-manifold topological invariants

Dynamics of Symmetry-Protected Topological Matter on a Quantum Computer

Realization of higher-order topological lattices on a quantum computer

Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer

Probing critical states of matter on a digital quantum computer

Universal Topological Quantum Computation with Strongly Correlated Majorana Edge Modes

NV-center-based Digital Quantum Simulation of a Quantum Phase Transition in Topological Insulators