Instantaneous braids and Dehn twists in topologically ordered states

Abstract

A defining feature of topologically ordered states of matter is the existence of locally indistinguishable states on spaces with non-trivial topology. These degenerate states form a representation of the mapping class group (MCG) of the space, which is generated by braids of defects or anyons, and by Dehn twists along non-contractible cycles. These operations can be viewed as fault-tolerant logical gates in the context of topological quantum error correcting codes and topological quantum computation. Here we show that braids and Dehn twists can in general be implemented by a constant depth quantum circuit, with a depth that is independent of code distance $d$ and system size. The circuit consists of a constant depth local quantum circuit (LQC) implementing a local geometry deformation of the quantum state, followed by a permutation on (relabelling of) the qubits. The permutation requires permuting qubits that are separated by a distance of order $d$; it can be implemented by collective classical motion of mobile qubits or as a constant depth circuit using long-range SWAP operations (with a range set by $d$) on immobile qubits. Applying these results to certain non-Abelian quantum error correcting codes demonstrates how universal logical gate sets can be implemented on encoded qubits using only constant depth unitary circuits.

arXiv comment45 pages, 41 figures. Added sections (including a new figure) discussing about fault tolerance and time overhead due to decoding. Abstract, introduction and summary updated

References in corpus (62)

• Fault-tolerant quantum computation by anyons
• Non-Abelian Anyons and Topological Quantum Computation
• Surface codes: Towards practical large-scale quantum computation
• Quantum information with Rydberg atoms
• Topological quantum memory
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• String-net condensation: A physical mechanism for topological phases
• Coupling Superconducting Qubits via a Cavity Bus
• Entanglement renormalization
• Quantum information processing with circuit quantum electrodynamics
• Creation of entangled states of distant atoms by interference
• Roads towards fault-tolerant universal quantum computation
• Realization of an Excited, Strongly-Correlated Quantum Gas Phase
• Symmetry Fractionalization, Defects, and Gauging of Topological Phases
• Experimental Comparison of Two Quantum Computing Architectures
• Proposal for teleportation of an atomic state via cavity decay
• Restrictions on Transversal Encoded Quantum Gate Sets
• Deterministic Quantum State Transfer and Generation of Remote Entanglement using Microwave Photons
• Observation of a dissipative phase transition in a one-dimensional circuit QED lattice
• Dipole blockade in a cold Rydberg atomic sample
• Blueprint for a microwave trapped-ion quantum computer
• Complete methods set for scalable ion trap quantum information processing
• Deterministic teleportation of a quantum gate between two logical qubits
• Coherent Diabatic Ion Transport and Separation in a Multi-Zone Trap Array
• Controlling fast transport of cold trapped ions
• A Rydberg blockade CNOT gate and entanglement in a 2D array of neutral atom qubits
• On-demand quantum state transfer and entanglement between remote microwave cavity memories
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Braid Topologies for Quantum Computation
• Deterministic remote entanglement of superconducting circuits through microwave two-photon transitions
• Entanglement renormalization and topological order
• Classification of topologically protected gates for local stabilizer codes
• Random access quantum information processors
• Quantum computation with Turaev-Viro codes
• Generalizations and limitations of string-net models
• Measurement Protocol for the Entanglement Spectrum of Cold Atoms
• A modular functor which is universal for quantum computation
• Measurement-Only Topological Quantum Computation via Anyonic Interferometry
• Two-dimensional cavity grid for scalable quantum computation with superconducting circuits
• Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
• Reliable transport through a microfabricated X-junction surface-electrode ion trap
• Reflection and time reversal symmetry enriched topological phases of matter: path integrals, non-orientable manifolds, and anomalies
• Universal fault-tolerant gates on concatenated stabilizer codes
• Scalable creation of long-lived multipartite entanglement
• Measurement-Only Topological Quantum Computation via Tunable Interactions
• Protected gates for topological quantum field theories
• Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
• Dispersive regime of the Jaynes-Cummings and Rabi lattice
• Quantum Circuits for Measuring Levin-Wen Operators
• Time-optimal quantum computation
• Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
• Gauge color codes in two dimensions
• Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order
• Topological Quantum Computation with Gapped Boundaries
• Charge $2e/3$ superconductivity and topological degeneracies without localized zero modes in bilayer fractional quantum Hall states
• Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
• Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
• Modular transformations through sequences of topological charge projections
• Hardware-efficient fermionic simulation with a cavity-QED system
• Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits
• Doubled Color Codes
• Measuring Modular Matrices by Shearing Lattices

Cited by in corpus (8)

• Codimension-2 defects and higher symmetries in (3+1)D topological phases
• Combining hard and soft decoders for hypergraph product codes
• Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
• Intrinsic sign problems in topological quantum field theories
• Quantum error correction with fractal topological codes
• 3-Fermion topological quantum computation
• Faster quantum computation with permutations and resonant couplings
• Non-Abelian Self-Correcting Quantum Memory and Transversal Non-Clifford Gate beyond the $n^{1/3}$ Distance Barrier