Publications (52)
Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
Sergey Bravyi, Jeongwan Haah
Doubled Color Codes
Sergey Bravyi, Andrew Cross
Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
Sergey Bravyi
Polynomial-time algorithm for simulation of weakly interacting quantum spin systems
Sergey Bravyi, David DiVincenzo, Daniel Loss
Merlin-Arthur Games and Stoquastic Complexity
Sergey Bravyi, Arvid J. Bessen, Barbara M. Terhal
Monte Carlo simulation of stoquastic Hamiltonians
Sergey Bravyi
Classical simulation of dissipative fermionic linear optics
Sergey Bravyi, Robert Koenig
Subsystem surface codes with three-qubit check operators
Sergey Bravyi, Guillaume Duclos-Cianci, David Poulin +1
Constructions and Noise Threshold of Topological Subsystem Codes
Martin Suchara, Sergey Bravyi, Barbara M. Terhal
Disorder-assisted error correction in Majorana chains
Sergey Bravyi, Robert Koenig
Upper bounds on entangling rates of bipartite Hamiltonians
Sergey Bravyi
Majorana Fermion Codes
Sergey Bravyi, Bernhard Leemhuis, Barbara M. Terhal
Quantum algorithms for testing properties of distributions
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
On measurement-based quantum computation with the toric code states
Sergey Bravyi, Robert Raussendorf
Quantum advantage with shallow circuits
Sergey Bravyi, David Gosset, Robert Koenig
Complexity of quantum impurity problems
Sergey Bravyi, David Gosset
Topological quantum order: stability under local perturbations
Sergey Bravyi, Matthew Hastings, Spyridon Michalakis
Correcting coherent errors with surface codes
Sergey Bravyi, Matthias Englbrecht, Robert Koenig +1
Criticality without frustration for quantum spin-1 chains
Sergey Bravyi, Libor Caha, Ramis Movassagh +2
Efficient algorithm for a quantum analogue of 2-SAT
Sergey Bravyi
The Complexity of Stoquastic Local Hamiltonian Problems
Sergey Bravyi, David P. DiVincenzo, Roberto I. Oliveira +1
Entanglement in the stabilizer formalism
David Fattal, Toby S. Cubitt, Yoshihisa Yamamoto +2
Classification of topologically protected gates for local stabilizer codes
Sergey Bravyi, Robert Koenig
Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
Sergey Bravyi, David P. DiVincenzo, Daniel Loss +1
Homological Product Codes
Sergey Bravyi, Matthew B. Hastings
Fermionic quantum computation
Sergey Bravyi, Alexei Kitaev
Contraction of matchgate tensor networks on non-planar graphs
Sergey Bravyi
Unextendible product bases and locally unconvertible bound entangled states
Sergey Bravyi
Complexity of stoquastic frustration-free Hamiltonians
Sergey Bravyi, Barbara Terhal
Gapped and gapless phases of frustration-free spin-1/2 chains
Sergey Bravyi, David Gosset
Lagrangian representation for fermionic linear optics
Sergey Bravyi
Trading classical and quantum computational resources
Sergey Bravyi, Graeme Smith, John Smolin
Magic state distillation with low overhead
Sergey Bravyi, Jeongwan Haah
Subsystem codes with spatially local generators
Sergey Bravyi
Bounds on the quantum satisfiability threshold
Sergey Bravyi, Cristopher Moore, Alexander Russell
Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes
Stefano Chesi, Daniel Loss, Sergey Bravyi +1
Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
Sergey Bravyi, Martin Suchara, Alexander Vargo
Long-range quantum entanglement in noisy cluster states
Robert Raussendorf, Sergey Bravyi, Jim Harrington
Tradeoffs for reliable quantum information storage in 2D systems
Sergey Bravyi, David Poulin, Barbara Terhal
A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
Sergey Bravyi, Barbara Terhal
Simulation of rare events in quantum error correction
Sergey Bravyi, Alexander Vargo
Polynomial-time classical simulation of quantum ferromagnets
Sergey Bravyi, David Gosset
On the energy landscape of 3D spin Hamiltonians with topological order
Sergey Bravyi, Jeongwan Haah
Requirements for compatibility between local and multipartite quantum states
Sergey Bravyi
Tapering off qubits to simulate fermionic Hamiltonians
Sergey Bravyi, Jay M. Gambetta, Antonio Mezzacapo +1
On complexity of the quantum Ising model
Sergey Bravyi, Matthew Hastings
Topological order in an exactly solvable 3D spin model
Sergey Bravyi, Bernhard Leemhuis, Barbara M. Terhal
Error mitigation for short-depth quantum circuits
Kristan Temme, Sergey Bravyi, Jay M. Gambetta
GHZ extraction yield for multipartite stabilizer states
Sergey Bravyi, David Fattal, Daniel Gottesman
Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs
Nikhil Bansal, Sergey Bravyi, Barbara M. Terhal
Schrieffer-Wolff transformation for quantum many-body systems
Sergey Bravyi, David DiVincenzo, Daniel Loss
Classical capacity of fermionic product channels
Sergey Bravyi