Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order
arXiv:1711.05752 · doi:10.1103/PhysRevResearch.2.013285
Abstract
In topology, a torus remains invariant under certain non-trivial transformations known as modular transformations. In the context of topologically ordered quantum states of matter, these transformations encode the braiding statistics and fusion rules of emergent anyonic excitations and thus serve as a diagnostic of topological order. Moreover, modular transformations of higher genus surfaces, e.g. a torus with multiple handles, can enhance the computational power of a topological state, in many cases providing a universal fault-tolerant set of gates for quantum computation. However, due to the intrusive nature of modular transformations, which abstractly involve global operations and manifold surgery, physical implementations of them in local systems have remained elusive. Here, we show that by folding manifolds, modular transformations can be applied in a single shot by independent local unitaries, providing a novel class of transversal logic gates for fault-tolerant quantum computation. Specifically, we demonstrate that multi-layer topological states with appropriate boundary conditions and twist defects allow modular transformations to be effectively implemented by a finite sequence of local SWAP gates between the layers. We further provide methods to directly measure the modular matrices, and thus the fractional statistics of anyonic excitations, providing a novel way to directly measure topological order.
11 pages + 8 pages of Appendices, 7 figures. A new section about the connection between transversal gates and symmetry-enriched topological orders has been added
References in corpus (20)
- Non-Abelian Anyons and Topological Quantum Computation
- Surface codes: Towards practical large-scale quantum computation
- Topological Quantum Distillation
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Restrictions on Transversal Encoded Quantum Gate Sets
- Measuring entanglement growth in quench dynamics of bosons in an optical lattice
- Genons, twist defects, and projective non-Abelian braiding statistics
- Detecting bit-flip errors in a logical qubit using stabilizer measurements
- Anyonic interferometry and protected memories in atomic spin lattices
- Fault-tolerant logical gates in quantum error-correcting codes
- Induced self-stabilization in fractional quantum Hall states of light
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Locality-Preserving Logical Operators in Topological Stabiliser Codes
- Quantum Circuits for Measuring Levin-Wen Operators
- Passive correction of quantum logical errors in a driven, dissipative system: a blueprint for an analog quantum code fabric
- Superconducting grid-bus surface code architecture for hole-spin qubits
- Hardware-efficient fermionic simulation with a cavity-QED system
- Modular transformation and bosonic/fermionic topological orders in Abelian fractional quantum Hall states
- Measuring Modular Matrices by Shearing Lattices
Cited by in corpus (21)
- Many-body Chern number from statistical correlations of randomized measurements
- Codimension-2 defects and higher symmetries in (3+1)D topological phases
- Topological Order, Quantum Codes and Quantum Computation on Fractal Geometries
- Extraction of many-body Chern number from a single wave function
- Symmetry-protected self-correcting quantum memories
- Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
- A decoder for the triangular color code by matching on a Möbius strip
- Intrinsic sign problems in topological quantum field theories
- A comparative study of universal quantum computing models: towards a physical unification
- Quasi-exact quantum computation
- Instantaneous braids and Dehn twists in topologically ordered states
- Quantum error correction with fractal topological codes
- Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
- Cross-cap defects and fault-tolerant logical gates in the surface code and the honeycomb Floquet code
- Faster quantum computation with permutations and resonant couplings
- Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries
- Fractional quantum Hall states with gapped boundaries in an extreme lattice limit
- Soft symmetries of topological orders
- Magic Boundaries of 3D Color Codes
- Simulating Topological Order on Quantum Processors