+
PDF
Chat
|
Classical and quantum algorithms for characters of the symmetric group
|
2025
|
Sergey Bravyi
David Gosset
Vojtěch Havlíček
Louis Schatzki
|
+
PDF
Chat
|
A note on polynomial-time tolerant testing stabilizer states
|
2024
|
Srinivasan Arunachalam
Sergey Bravyi
Arkopal Dutt
|
+
|
Classical Simulation of Peaked Shallow Quantum Circuits
|
2024
|
Sergey Bravyi
David Gosset
Yinchen Liu
|
+
PDF
Chat
|
Generating <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>k</mml:mi></mml:math> EPR-pairs from an <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>n</mml:mi></mml:math>-party resource state
|
2024
|
Sergey Bravyi
Yash Sharma
Márió Szegedy
Ronald de Wolf
|
+
PDF
Chat
|
How much entanglement is needed for quantum error correction?
|
2024
|
Sergey Bravyi
Dongjin Lee
Zhi Li
Beni Yoshida
|
+
PDF
Chat
|
Quantum Complexity of the Kronecker Coefficients
|
2024
|
Sergey Bravyi
Anirban Chowdhury
David Gosset
Vojtěch Havlíček
Guanyu Zhu
|
+
PDF
Chat
|
Fast classical simulation of Harvard/QuEra IQP circuits
|
2024
|
Dmitri Maslov
Sergey Bravyi
Felix Tripier
Andrii Maksymov
Joe Latone
|
+
PDF
Chat
|
Identity check problem for shallow quantum circuits
|
2024
|
Sergey Bravyi
Natalie Parham
Minh C. Tran
|
+
PDF
Chat
|
A rapidly mixing Markov chain from any gapped quantum many-body system
|
2023
|
Sergey Bravyi
Giuseppe Carleo
David Gosset
Yinchen Liu
|
+
PDF
Chat
|
Single-shot error mitigation by coherent Pauli checks
|
2023
|
E. van den Berg
Sergey Bravyi
Jay Gambetta
Petar Jurcevic
Dmitri Maslov
Kristan Temme
|
+
|
Quantum complexity of the Kronecker coefficients
|
2023
|
Sergey Bravyi
Anirban Chowdhury
David Gosset
Vojtěch Havlíček
Guanyu Zhu
|
+
|
Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
|
2023
|
Sergiy Zhuk
Niall F. Robertson
Sergey Bravyi
|
+
|
High-threshold and low-overhead fault-tolerant quantum memory
|
2023
|
Sergey Bravyi
Andrew W. Cross
Jay Gambetta
Dmitri Maslov
Patrick Rall
Theodore J. Yoder
|
+
|
Classical simulation of peaked shallow quantum circuits
|
2023
|
Sergey Bravyi
David Gosset
Yinchen Liu
|
+
PDF
Chat
|
Constant-Cost Implementations of Clifford Operations and Multiply-Controlled Gates Using Global Interactions
|
2022
|
Sergey Bravyi
Dmitri Maslov
Yunseong Nam
|
+
|
The future of quantum computing with superconducting qubits
|
2022
|
Sergey Bravyi
Oliver Dial
Jay Gambetta
Darı́o Gil
Zaira Nazario
|
+
PDF
Chat
|
Quantum Hamiltonian complexity in thermal equilibrium
|
2022
|
Sergey Bravyi
Anirban Chowdhury
David Gosset
Paweł Wocjan
|
+
PDF
Chat
|
6-qubit optimal Clifford circuits
|
2022
|
Sergey Bravyi
Joseph A. Latone
Dmitri Maslov
|
+
PDF
Chat
|
How to Simulate Quantum Measurement without Computing Marginals
|
2022
|
Sergey Bravyi
David Gosset
Yinchen Liu
|
+
PDF
Chat
|
Hybrid quantum-classical algorithms for approximate graph coloring
|
2022
|
Sergey Bravyi
Alexander Kliesch
Robert Koenig
Eugene Tang
|
+
PDF
Chat
|
The Parameterized Complexity of Quantum Verification
|
2022
|
Srinivasan Arunachalam
Sergey Bravyi
Chinmay Nirkhe
Bryan O’Gorman
|
+
PDF
Chat
|
Doubling the Size of Quantum Simulators by Entanglement Forging
|
2022
|
Andrew Eddins
Mário Motta
Tanvi P. Gujarati
Sergey Bravyi
Antonio Mezzacapo
Charles Hadfield
Sarah Sheldon
|
+
|
The Parameterized Complexity of Quantum Verification
|
2022
|
Srinivasan Arunachalam
Sergey Bravyi
Chinmay Nirkhe
Bryan O’Gorman
|
+
|
Adaptive constant-depth circuits for manipulating non-abelian anyons
|
2022
|
Sergey Bravyi
Isaac H. Kim
Alexander Kliesch
Robert Koenig
|
+
|
A rapidly mixing Markov chain from any gapped quantum many-body system
|
2022
|
Sergey Bravyi
Giuseppe Carleo
David Gosset
Yinchen Liu
|
+
|
Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
|
2022
|
Sergey Bravyi
Dmitri Maslov
Yunseong Nam
|
+
|
Optimal algorithms for learning quantum phase states
|
2022
|
Srinivasan Arunachalam
Sergey Bravyi
Arkopal Dutt
Theodore J. Yoder
|
+
|
The Future of Quantum Computing with Superconducting Qubits
|
2022
|
Sergey Bravyi
Oliver Dial
Jay Gambetta
Darı́o Gil
Zaira Nazario
|
+
|
Generating $k$ EPR-pairs from an $n$-party resource state
|
2022
|
Sergey Bravyi
Yash Sharma
Márió Szegedy
Ronald de Wolf
|
+
|
Single-shot error mitigation by coherent Pauli checks
|
2022
|
E. van den Berg
Sergey Bravyi
Jay Gambetta
Petar Jurcevic
Dmitri Maslov
Kristan Temme
|
+
PDF
Chat
|
Clifford Circuit Optimization with Templates and Symbolic Pauli Gates
|
2021
|
Sergey Bravyi
Ruslan Shaydulin
Shaohan Hu
Dmitri Maslov
|
+
PDF
Chat
|
Error Mitigation for Universal Gates on Encoded Qubits
|
2021
|
Christophe Piveteau
David Sutter
Sergey Bravyi
Jay Gambetta
Kristan Temme
|
+
|
On the complexity of quantum partition functions
|
2021
|
Sergey Bravyi
Anirban Chowdhury
David Gosset
Paweł Wocjan
|
+
PDF
Chat
|
Quantum advantage for computations with limited space
|
2021
|
Dmitri Maslov
Jin-Sung Kim
Sergey Bravyi
Theodore J. Yoder
Sarah Sheldon
|
+
PDF
Chat
|
Hadamard-Free Circuits Expose the Structure of the Clifford Group
|
2021
|
Sergey Bravyi
Dmitri Maslov
|
+
|
Clifford Circuit Optimization with Templates and Symbolic Pauli Gates
|
2021
|
Sergey Bravyi
Ruslan Shaydulin
Shaohan Hu
Dmitri Maslov
|
+
PDF
Chat
|
Efficient Ancilla-Free Reversible and Quantum Circuits for the Hidden Weighted Bit Function
|
2021
|
Sergey Bravyi
Theodore J. Yoder
Dmitri Maslov
|
+
PDF
Chat
|
Mitigating measurement errors in multiqubit experiments
|
2021
|
Sergey Bravyi
Sarah Sheldon
Abhinav Kandala
David McKay
Jay Gambetta
|
+
|
Error mitigation for universal gates on encoded qubits
|
2021
|
Christophe Piveteau
David Sutter
Sergey Bravyi
Jay Gambetta
Kristan Temme
|
+
|
Classical algorithms for Forrelation
|
2021
|
Sergey Bravyi
David Gosset
Daniel Grier
|
+
PDF
Chat
|
Classical algorithms for quantum mean values
|
2021
|
Sergey Bravyi
David Gosset
Ramis Movassagh
|
+
|
On the complexity of quantum partition functions
|
2021
|
Sergey Bravyi
Anirban Chowdhury
David Gosset
Paweł Wocjan
|
+
|
Classical algorithms for Forrelation
|
2021
|
Sergey Bravyi
David Gosset
Daniel Grier
Luke Schaeffer
|
+
PDF
Chat
|
Obstacles to Variational Quantum Optimization from Symmetry Protection
|
2020
|
Sergey Bravyi
Alexander Kliesch
Robert Koenig
Eugene Tang
|
+
PDF
Chat
|
6-qubit Optimal Clifford Circuits
|
2020
|
Sergey Bravyi
Joseph A. Latone
Dmitri Maslov
|
+
PDF
Chat
|
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
|
2020
|
Bela Bauer
Sergey Bravyi
Mário Motta
Garnet Kin‐Lic Chan
|
+
PDF
Chat
|
Quantum advantage with noisy shallow circuits
|
2020
|
Sergey Bravyi
David Gosset
Robert König
Marco Tomamichel
|
+
|
Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows
|
2020
|
Charles Hadfield
Sergey Bravyi
Rudy Raymond
Antonio Mezzacapo
|
+
PDF
Chat
|
Tailoring Surface Codes for Highly Biased Noise
|
2019
|
David K. Tuckett
Andrew S. Darmawan
Christopher T. Chubb
Sergey Bravyi
Stephen D. Bartlett
Steven T. Flammia
|
+
PDF
Chat
|
Quantum Advantage with Noisy Shallow Circuits in 3D
|
2019
|
Sergey Bravyi
David Gosset
Robert Koenig
Marco Tomamichel
|
+
PDF
Chat
|
Superfast encodings for fermionic quantum simulation
|
2019
|
Kanav Setia
Sergey Bravyi
Antonio Mezzacapo
James Whitfield
|
+
PDF
Chat
|
Simulation of quantum circuits by low-rank stabilizer decompositions
|
2019
|
Sergey Bravyi
Dan E. Browne
Padraic Calpin
Earl T. Campbell
David Gosset
Mark Howard
|
+
PDF
Chat
|
Approximation algorithms for quantum many-body problems
|
2019
|
Sergey Bravyi
David Gosset
Robert König
Kristan Temme
|
+
PDF
Chat
|
Correcting coherent errors with surface codes
|
2018
|
Sergey Bravyi
Matthias Englbrecht
Robert König
Nolan Peard
|
+
PDF
Chat
|
Quantum advantage with shallow circuits
|
2018
|
Sergey Bravyi
David Gosset
Robert König
|
+
PDF
Chat
|
Error Mitigation for Short-Depth Quantum Circuits
|
2017
|
Kristan Temme
Sergey Bravyi
Jay Gambetta
|
+
PDF
Chat
|
Polynomial-Time Classical Simulation of Quantum Ferromagnets
|
2017
|
Sergey Bravyi
David Gosset
|
+
PDF
Chat
|
Complexity of Quantum Impurity Problems
|
2017
|
Sergey Bravyi
David Gosset
|
+
|
Tapering off qubits to simulate fermionic Hamiltonians
|
2017
|
Sergey Bravyi
Jay Gambetta
Antonio Mezzacapo
Kristan Temme
|
+
PDF
Chat
|
On Complexity of the Quantum Ising Model
|
2016
|
Sergey Bravyi
Matthew B. Hastings
|
+
PDF
Chat
|
Trading Classical and Quantum Computational Resources
|
2016
|
Sergey Bravyi
Graeme Smith
John A. Smolin
|
+
PDF
Chat
|
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
|
2016
|
Sergey Bravyi
David Gosset
|
+
PDF
Chat
|
Monte Carlo simulation of stoquastic Hamiltonians
|
2015
|
Sergey Bravyi
|
+
|
Doubled Color Codes
|
2015
|
Sergey Bravyi
Andrew W. Cross
|
+
PDF
Chat
|
Gapped and gapless phases of frustration-free spin-12 chains
|
2015
|
Sergey Bravyi
David Gosset
|
+
|
Gapped and gapless phases of frustration-free spin-1/2 chains
|
2015
|
Sergey Bravyi
David Gosset
|
+
|
Gapped and gapless phases of frustration-free spin-1/2 chains
|
2015
|
Sergey Bravyi
David Gosset
|
+
|
Doubled Color Codes
|
2015
|
Sergey Bravyi
Andrew W. Cross
|
+
|
On complexity of the quantum Ising model
|
2014
|
Sergey Bravyi
Matthew B. Hastings
|
+
PDF
Chat
|
Efficient algorithms for maximum likelihood decoding in the surface code
|
2014
|
Sergey Bravyi
Martin Suchara
Alexander Vargo
|
+
PDF
Chat
|
Homological product codes
|
2014
|
Sergey Bravyi
Matthew B. Hastings
|
+
|
Monte Carlo simulation of stoquastic Hamiltonians
|
2014
|
Sergey Bravyi
|
+
|
Monte Carlo simulation of stoquastic Hamiltonians
|
2014
|
Sergey Bravyi
|
+
|
On complexity of the quantum Ising model
|
2014
|
Sergey Bravyi
Matthew B. Hastings
|
+
PDF
Chat
|
Simulation of rare events in quantum error correction
|
2013
|
Sergey Bravyi
Alexander Vargo
|
+
PDF
Chat
|
Quantum Self-Correction in the 3D Cubic Code Model
|
2013
|
Sergey Bravyi
Jeongwan Haah
|
+
|
Homological Product Codes
|
2013
|
Sergey Bravyi
Matthew B. Hastings
|
+
PDF
Chat
|
Subsystem surface codes with three-qubit check operators
|
2013
|
Sergey Bravyi
Guillaume Duclos-Cianci
David Poulin
Martin Suchara
|
+
PDF
Chat
|
CRITICALITY WITHOUT FRUSTRATION FOR QUANTUM SPIN-1 CHAINS
|
2013
|
Sergey Bravyi
|
+
PDF
Chat
|
Classification of Topologically Protected Gates for Local Stabilizer Codes
|
2013
|
Sergey Bravyi
Robert König
|
+
|
Homological Product Codes
|
2013
|
Sergey Bravyi
Matthew B. Hastings
|
+
PDF
Chat
|
Magic-state distillation with low overhead
|
2012
|
Sergey Bravyi
Jeongwan Haah
|
+
PDF
Chat
|
Criticality without Frustration for Quantum Spin-1 Chains
|
2012
|
Sergey Bravyi
Libor Caha
Ramis Movassagh
Daniel Nagaj
Peter W. Shor
|
+
PDF
Chat
|
Classical simulation of dissipative fermionic linear optics
|
2012
|
Sergey Bravyi
Robert König
|
+
PDF
Chat
|
Disorder-Assisted Error Correction in Majorana Chains
|
2012
|
Sergey Bravyi
Robert König
|
+
|
Subsystem surface codes with three-qubit check operators
|
2012
|
Sergey Bravyi
Guillaume Duclos-Cianci
David Poulin
Martin Suchara
|
+
|
Classical simulation of dissipative fermionic linear optics
|
2011
|
Sergey Bravyi
Robert Koenig
|
+
PDF
Chat
|
Energy Landscape of 3D Spin Hamiltonians with Topological Order
|
2011
|
Sergey Bravyi
Jeongwan Haah
|
+
PDF
Chat
|
A Short Proof of Stability of Topological Order under Local Perturbations
|
2011
|
Sergey Bravyi
Matthew B. Hastings
|
+
PDF
Chat
|
Schrieffer–Wolff transformation for quantum many-body systems
|
2011
|
Sergey Bravyi
David P. DiVincenzo
Daniel Loss
|
+
PDF
Chat
|
Quantum Algorithms for Testing Properties of Distributions
|
2011
|
Sergey Bravyi
Aram W. Harrow
Avinatan Hassidim
|
+
PDF
Chat
|
Constructions and noise threshold of topological subsystem codes
|
2011
|
Martin Suchara
Sergey Bravyi
Barbara M. Terhal
|
+
PDF
Chat
|
Subsystem codes with spatially local generators
|
2011
|
Sergey Bravyi
|
+
PDF
Chat
|
Efficient algorithm for a quantum analogue of 2-SAT
|
2011
|
Sergey Bravyi
|
+
|
Classical simulation of dissipative fermionic linear optics
|
2011
|
Sergey Bravyi
Robert Koenig
|
+
PDF
Chat
|
Topological order in an exactly solvable 3D spin model
|
2010
|
Sergey Bravyi
Bernhard Leemhuis
Barbara M. Terhal
|
+
PDF
Chat
|
Topological quantum order: Stability under local perturbations
|
2010
|
Sergey Bravyi
Matthew B. Hastings
Spyridon Michalakis
|
+
PDF
Chat
|
Majorana fermion codes
|
2010
|
Sergey Bravyi
Barbara M. Terhal
Bernhard Leemhuis
|
+
PDF
Chat
|
Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes
|
2010
|
Stefano Chesi
Daniel Loss
Sergey Bravyi
Barbara M. Terhal
|
+
PDF
Chat
|
Tradeoffs for Reliable Quantum Information Storage in 2D Systems
|
2010
|
Sergey Bravyi
David Poulin
Barbara M. Terhal
|
+
PDF
Chat
|
Complexity of Stoquastic Frustration-Free Hamiltonians
|
2009
|
Sergey Bravyi
Barbara M. Terhal
|
+
|
Bounds on the quantum satisfiability threshold
|
2009
|
Sergey Bravyi
Cristopher Moore
Alexander Russell
|
+
|
Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs
|
2009
|
Nikhil Bansal
Sergey Bravyi
Barbara M. Terhal
|
+
PDF
Chat
|
A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
|
2009
|
Sergey Bravyi
Barbara M. Terhal
|
+
PDF
Chat
|
Contraction of matchgate tensor networks on non-planar graphs
|
2009
|
Sergey Bravyi
|
+
|
Bounds on the quantum satisfiability threshold
|
2009
|
Sergey Bravyi
Cristopher Moore
Alexander Russell
|
+
PDF
Chat
|
Quantum Simulation of Many-Body Hamiltonians Using Perturbation Theory with Bounded-Strength Interactions
|
2008
|
Sergey Bravyi
David P. DiVincenzo
Daniel Loss
Barbara M. Terhal
|
+
PDF
Chat
|
Polynomial-Time Algorithm for Simulation of Weakly Interacting Quantum Spin Systems
|
2008
|
Sergey Bravyi
David P. DiVincenzo
Daniel Loss
|
+
|
Complexity of stoquastic frustration-free Hamiltonians
|
2008
|
Sergey Bravyi
Barbara M. Terhal
|
+
|
The complexity of stoquastic local Hamiltonian problems
|
2008
|
Sergey Bravyi
David P. DiVincenzo
Roberto I. Oliveira
Barbara M. Terhal
|
+
PDF
Chat
|
The complexity of stoquastic local Hamiltonian problems
|
2008
|
Sergey Bravyi
David P. DiVincenzo
Roberto I. Oliveira
Barbara M. Terhal
|
+
|
Complexity of stoquastic frustration-free Hamiltonians
|
2008
|
Sergey Bravyi
Barbara M. Terhal
|
+
|
Contraction of matchgate tensor networks on non-planar graphs
|
2008
|
Sergey Bravyi
|
+
PDF
Chat
|
Upper bounds on entangling rates of bipartite Hamiltonians
|
2007
|
Sergey Bravyi
|
+
PDF
Chat
|
Measurement-based quantum computation with the toric code states
|
2007
|
Sergey Bravyi
Robert Raussendorf
|
+
|
A classical approximation scheme for the ground-state energy of Ising spin Hamiltonians on planar graphs
|
2007
|
Nikhil Bansal
Sergey Bravyi
Barbara M. Terhal
|
+
|
Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs
|
2007
|
Nikhil Bansal
Sergey Bravyi
Barbara M. Terhal
|
+
PDF
Chat
|
Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order
|
2006
|
Sergey Bravyi
M. B. Hastings
Frank Verstraete
|
+
PDF
Chat
|
GHZ extraction yield for multipartite stabilizer states
|
2006
|
Sergey Bravyi
David Fattal
Daniel Gottesman
|
+
PDF
Chat
|
Universal quantum computation with the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:mi>ν</mml:mi><mml:mo>=</mml:mo><mml:mn>5</mml:mn><mml:mo>∕</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:math>fractional quantum Hall state
|
2006
|
Sergey Bravyi
|
+
|
Merlin-Arthur Games and Stoquastic Complexity
|
2006
|
Sergey Bravyi
Arvid J. Bessen
Barbara M. Terhal
|
+
|
The Complexity of Stoquastic Local Hamiltonian Problems
|
2006
|
Sergey Bravyi
David P. DiVincenzo
Roberto I. Oliveira
Barbara M. Terhal
|
+
|
Efficient algorithm for a quantum analogue of 2-SAT
|
2006
|
Sergey Bravyi
|
+
PDF
Chat
|
Long-range quantum entanglement in noisy cluster states
|
2005
|
Robert Raussendorf
Sergey Bravyi
Jim Harrington
|
+
PDF
Chat
|
Universal quantum computation with ideal Clifford gates and noisy ancillas
|
2005
|
Sergey Bravyi
Alexei Kitaev
|
+
|
Classical capacity of fermionic product channels
|
2005
|
Sergey Bravyi
|
+
PDF
Chat
|
Unextendible Product Bases and Locally Unconvertible Bound Entangled States
|
2004
|
Sergey Bravyi
|
+
|
Entanglement in the stabilizer formalism
|
2004
|
David Fattal
Toby S. Cubitt
Y. Yamamoto
Sergey Bravyi
Isaac L. Chuang
|
+
|
Lagrangian representation for fermionic linear optics
|
2004
|
Sergey Bravyi
|
+
|
Requirements for compatibility between local and multipartite quantum states
|
2003
|
Sergey Bravyi
|
+
|
Commutative version of the k-local Hamiltonian problem and common eigenspace problem
|
2003
|
Sergey Bravyi
M. Vyalyi
|
+
|
Unextendible product bases and locally unconvertible bound entangled states
|
2003
|
Sergey Bravyi
|
+
|
Requirements for compatibility between local and multipartite quantum states
|
2003
|
Sergey Bravyi
|
+
|
Entanglement entropy of multipartite pure state
|
2002
|
Sergey Bravyi
|
+
PDF
Chat
|
Fermionic Quantum Computation
|
2002
|
Sergey Bravyi
Alexei Kitaev
|
+
|
Quantum codes on a lattice with boundary
|
1998
|
Sergey Bravyi
Alexei Kitaev
|
+
|
Crossover scale of the fixed point with replica symmetry breaking in the random Potts model
|
1997
|
Sergey Bravyi
Vladimir Dotsenko
|