Braiding by Majorana Tracking and Long-Range CNOT Gates with Color Codes
arXiv:1708.05012 · doi:10.1103/PhysRevB.96.205413
Abstract
Color-code quantum computation seamlessly combines Majorana-based hardware with topological error correction. Specifically, as Clifford gates are transversal in two-dimensional color codes, they enable the use of the Majoranas' nonabelian statistics for gate operations at the code level. Here, we discuss the implementation of color codes in arrays of Majorana nanowires that avoid branched networks such as T-junctions, thereby simplifying their realization. We show that, in such implementations, nonabelian statistics can be exploited without ever performing physical braiding operations. Physical braiding operations are replaced by Majorana tracking, an entirely software-based protocol which appropriately updates the Majoranas involved in the color-code stabilizer measurements. This approach minimizes the required hardware operations for single-qubit Clifford gates. For Clifford completeness, we combine color codes with surface codes, and use color-to-surface-code lattice surgery for long-range multi-target CNOT gates which have a time overhead that grows only logarithmically with the physical distance separating control and target qubits. With the addition of magic state distillation, our architecture describes a fault-tolerant universal quantum computer in systems such as networks of tetrons, hexons, or Majorana box qubits, but can also be applied to non-topological qubit platforms.
arXiv comment11 pages, 9 figures
References in corpus (51)
- Fault-tolerant quantum computation by anyons
- Non-Abelian Anyons and Topological Quantum Computation
- Superconducting proximity effect and Majorana fermions at the surface of a topological insulator
- Signatures of Majorana fermions in hybrid superconductor-semiconductor nanowire devices
- Majorana Fermions and a Topological Phase Transition in Semiconductor-Superconductor Heterostructures
- Helical liquids and Majorana bound states in quantum wires
- Surface codes: Towards practical large-scale quantum computation
- New directions in the pursuit of Majorana fermions in solid state systems
- Evidence of Majorana fermions in an Al - InAs nanowire topological superconductor
- Search for Majorana fermions in superconductors
- Topological quantum memory
- Non-Abelian statistics and topological quantum information processing in 1D wire networks
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Error Correction for Quantum Memories
- Exponential Protection of Zero Modes in Majorana Islands
- Majorana bound states in a coupled quantum-dot hybrid-nanowire system
- Reliable Quantum Computers
- Topological Quantum Distillation
- Scalable Designs for Quasiparticle-Poisoning-Protected Topological Quantum Computation with Majorana Zero Modes
- Roads towards fault-tolerant universal quantum computation
- Surface code quantum computing by lattice surgery
- Milestones toward Majorana-based quantum computing
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Topological Order with a Twist: Ising Anyons from an Abelian Model
- Flux-controlled quantum computation with Majorana fermions
- Coulomb-assisted braiding of Majorana fermions in a Josephson junction array
- Measurement-Only Topological Quantum Computation
- Majorana qubit decoherence by quasiparticle poisoning
- Majorana box qubits
- Fast Decoders for Topological Quantum Codes
- Zero-Energy Modes from Coalescing Andreev States in a Two-Dimensional Semiconductor-Superconductor Hybrid Platform
- Parity lifetime of bound states in a proximitized semiconductor nanowire
- Braiding without Braiding: Teleportation-Based Quantum Information Processing with Majorana Zero Modes
- Unfolding the color code
- Towards realistic implementations of a Majorana surface code
- Roadmap to Majorana surface codes
- Transport signatures of quasiparticle poisoning in a Majorana island
- Majorana Fermion Surface Code for Universal Quantum Computation
- 1 minute parity lifetime of a NbTiN Cooper-pair transistor
- Majorana Fermion Codes
- Fault-tolerant quantum computing with color codes
- Majorana braiding with thermal noise
- A geometric protocol for a robust Majorana magic gate
- Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
- Quantum computing by color-code lattice surgery
- Physical Implementation of a Majorana Fermion Surface Code for Fault-Tolerant Quantum Computation
- A practical phase gate for producing Bell violations in Majorana wires
- Quantum Error Correction for Complex and Majorana Fermion Qubits
- Software Pauli Tracking for Quantum Computation
- Small Majorana Fermion Codes
Cited by in corpus (28)
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Search for non-Abelian Majorana braiding statistics in superconductors
- Digital simulation of non-Abelian anyons with 68 programmable superconducting qubits
- Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
- Quantum Computing with Majorana Fermion Codes
- Measurement-only quantum computation with Majorana corner modes
- Fusion of Majorana Bound States with Mini-Gate Control in Two-Dimensional Systems
- Surface code compilation via edge-disjoint paths
- Neural network decoder for topological color codes with circuit level noise
- The boundaries and twist defects of the color code and their applications to topological quantum computation
- Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
- Scaling and logic in the color code on a superconducting quantum processor
- Topological Quantum Computing Using Nanowire Devices
- Quantum Computing with Majorana Kramers Pairs
- Techniques to Reduce -Parity-Phase Circuits, Motivated by the ZX Calculus
- Modeling noise and error correction for Majorana-based quantum computing
- Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Braiding higher-order Majorana corner states through their spin degree of freedom
- Optimal noise-canceling shortcuts to adiabaticity: application to noisy Majorana-based gates
- Localization and oscillations of Majorana fermions in a two-dimensional electron gas coupled with -wave superconductors
- Combating quasiparticle poisoning with multiple Majorana fermions in a periodically-driven quantum wire
- Holonomic implementation of CNOT gate on topological Majorana qubits
- Dynamical signatures of ground-state degeneracy to discriminate against Andreev levels in a Majorana fusion experiment
- A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
- Characterization of errors in a CNOT between surface code patches
- Fusion Rules of Majorana-Kramer-Pairs in Time-Reversal-Invariant Topological Superconductors
- An Exclusion Principle for Sum-Free Quantum Numbers