Sergey Bravyi

Publication Activity (10 Years)

Years Active: 2004-2022
Publications (10 Years): 12

Top Topics

Quantum Mechanics

Subdivision Scheme

Top Venues

Quantum Inf. Comput.

IEEE Trans. Inf. Theory

Publications

Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
The Parameterized Complexity of Quantum Verification. CoRR (2022)
Sergey Bravyi, Dmitri Maslov
Hadamard-Free Circuits Expose the Structure of the Clifford Group. IEEE Trans. Inf. Theory 67 (7) (2021)
Sergey Bravyi, Anirban Chowdhury, David Gosset, Pawel Wocjan
On the complexity of quantum partition functions. CoRR (2021)
Sergey Bravyi, Ruslan Shaydulin, Shaohan Hu, Dmitri Maslov
Clifford Circuit Optimization with Templates and Symbolic Pauli Gates. CoRR (2021)
Sergey Bravyi, Theodore J. Yoder, Dmitri Maslov
Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function. CoRR (2020)
Dmitri Maslov, Jin-Sung Kim, Sergey Bravyi, Theodore J. Yoder, Sarah Sheldon
Quantum advantage for computations with limited space. CoRR (2020)
Sergey Bravyi, Dmitri Maslov
Hadamard-free circuits expose the structure of the Clifford group. CoRR (2020)
Sergey Bravyi, Joseph A. Latone, Dmitri Maslov
6-qubit Optimal Clifford Circuits. CoRR (2020)
Sergey Bravyi, David Gosset, Ramis Movassagh
Classical algorithms for quantum mean values. CoRR (2019)
Sergey Bravyi, David Gosset, Robert König, Marco Tomamichel
Quantum Advantage with Noisy Shallow Circuits in 3D. FOCS (2019)
Sergey Bravyi, David Gosset, Robert König
Quantum advantage with shallow circuits. CoRR (2017)
Sergey Bravyi, David Gosset
Polynomial-time classical simulation of quantum ferromagnets. CoRR (2016)
Sergey Bravyi
Monte Carlo simulation of stoquastic Hamiltonians. Quantum Inf. Comput. 15 (13&14) (2015)
Sergey Bravyi, Matthew B. Hastings
Homological product codes. STOC (2014)
Sergey Bravyi, Guillaume Duclos-Cianci, David Poulin, Martin Suchara
Subsystem surface codes with three-qubit check operators. Quantum Inf. Comput. 13 (11-12) (2013)
Sergey Bravyi, Robert König
Classical simulation of dissipative fermionic linear optics. Quantum Inf. Comput. 12 (11-12) (2012)
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
Quantum Algorithms for Testing Properties of Distributions. IEEE Trans. Inf. Theory 57 (6) (2011)
Sergey Bravyi, Cristopher Moore, Alexander Russell
Bounds on the Quantum Satisfiability Threshold. ICS (2010)
Sergey Bravyi
Stabilizer subsystem codes with spatially local generators. ITW (2010)
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
Quantum Algorithms for Testing Properties of Distributions. STACS (2010)
Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
Quantum algorithms for testing properties of distributions CoRR (2009)
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. Quantum Inf. Comput. 9 (7&8) (2009)
Sergey Bravyi, Cristopher Moore, Alexander Russell
Bounds on the quantum satisfibility threshold CoRR (2009)
Sergey Bravyi, Barbara M. Terhal
Complexity of Stoquastic Frustration-Free Hamiltonians. SIAM J. Comput. 39 (4) (2009)
Sergey Bravyi, David P. DiVincenzo, Roberto Oliveira, Barbara M. Terhal
The complexity of stoquastic local Hamiltonian problems. Quantum Inf. Comput. 8 (5) (2008)
Sergey Bravyi, Arvid J. Bessen, Barbara M. Terhal
Merlin-Arthur Games and Stoquastic Complexity CoRR (2006)
Sergey Bravyi, Mikhail N. Vyalyi
Commutative version of the local Hamiltonian problem and common eigenspace problem. Quantum Inf. Comput. 5 (3) (2005)
Sergey Bravyi
Lagrangian representation for fermionic linear optics. Quantum Inf. Comput. 5 (3) (2005)
Sergey Bravyi
Requirements for copatibility between local and multipartite quantum states. Quantum Inf. Comput. 4 (1) (2004)