728 citations · 13.6k across the 152 of their papers we have counts for
7 papers · 1 filter
Turning Gate Synthesis Errors into Incoherent Errors
M. B. Hastings
Using error correcting codes and fault tolerant techniques, it is possible, at least in theory, to produce logical qubits with significantly lower error rates than the underlying p…
Weight Reduction for Quantum Codes
M. B. Hastings
We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the stabilizer generators all have weights and such that…
Local Maxima and Improved Exact Algorithm for MAX-2-SAT
M. B. Hastings
Given a MAX-2-SAT instance, we define a local maximum to be an assignment such that changing any single variable reduces the number of satisfied clauses. We consider the question o…
Scalable Designs for Quasiparticle-Poisoning-Protected Topological Quantum Computation with Majorana Zero Modes
Torsten Karzig, Christina Knapp, Roman M. Lutchyn +9
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…
Optimal Circuit-Level Decoding for Surface Codes
Bettina Heim, Krysta M. Svore, Matthew B. Hastings
Surface codes exploit topological protection to increase error resilience in quantum computing devices and can in principle be implemented in existing hardware. They are one of the…
Quantum Codes from High-Dimensional Manifolds
M. B. Hastings
We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on qubits with logarithmic we…