Sergey Bravyi
- Universal quantum computation with ideal Clifford gates and noisy ancillas
2004/03/03 by Sergei Bravyi, Sergey Bravyi, Alexei Kitaev · 2 voices · 143 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications
- Quantum codes on a lattice with boundary
1998/11/20 by Sergey Bravyi, S. B. Bravyi, Alexei Kitaev +3 · 67 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph
- Error Mitigation for Short-Depth Quantum Circuits
2017/11/03 by Kristan Temme, Sergey Bravyi, Jay Gambetta · 1 voice · 48 citations
Computer Science · Engineering · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Advancements in Semiconductor Devices and Circuit Design
- Tapering off qubits to simulate fermionic Hamiltonians
2017/01/27 by Sergey Bravyi, Jay Gambetta, Bravyi, Sergey +5 · 31 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #Quantum and electron transport phenomena
- Hadamard-Free Circuits Expose the Structure of the Clifford Group
2021/05/19 by Sergey Bravyi, Dmitri Maslov · 19 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Complexity and Algorithms in Graphs
- Entanglement in the stabilizer formalism
2004/06/23 by David Fattal, Toby S. Cubitt, Fattal, David +7 · 10 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Lagrangian representation for fermionic linear optics
2004/04/30 by Sergey Bravyi · 9 citations
Physics and Astronomy · #quant-ph
- Adaptive constant-depth circuits for manipulating non-abelian anyons
2022/05/04 by Sergey Bravyi, Bravyi, Sergey, Isaac H. Kim +5 · 8 citations
Physics and Astronomy · Materials Science · #Quantum and electron transport phenomena #Electronic and Structural Properties of Oxides #Atomic and Subatomic Physics Research
- Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
2023/06/21 by Sergiy Zhuk, Zhuk, Sergiy, Niall Robertson +3 · 6 citations
Computer Science · Physics and Astronomy · #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena
- Merlin-Arthur Games and Stoquastic Complexity
2006/11/02 by Sergey Bravyi, Bravyi, Sergey, Arvid J. Bessen +3 · 2 citations
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Random Matrices and Applications
- Classical capacity of fermionic product channels
2005/07/29 by Sergey Bravyi, Bravyi, Sergey · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Bounds on the quantum satisfiability threshold
2009/07/07 by Sergey Bravyi, Cristopher Moore, Bravyi, Sergey +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Statistical Mechanics (cond-mat.stat-mech)
- Fast classical simulation of Harvard/QuEra IQP circuits
2024/02/05 by Dmitri Maslov, Sergey Bravyi, Maslov, Dmitri +7 · 2 citations
Computer Science · #Emerging Technologies (cs.ET) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- A note on polynomial-time tolerant testing stabilizer states
2024/10/29 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Sergey Bravyi +3 · 3 citations
Computer Science · Engineering · #Formal Methods in Verification #Radiation Effects in Electronics #Distributed systems and fault tolerance
- Quantum simulation of a noisy classical nonlinear dynamics
2025/07/08 by Sergey Bravyi, Robert Sawko, Bravyi, Sergey +5 · 4 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum many-body systems
- Classical algorithms for Forrelation
2021/02/13 by Sergey Bravyi, David Gosset, Bravyi, Sergey +4 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #FOS: Physical sciences #Mathematical Physics (math-ph) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- How much entanglement is needed for quantum error correction?
2024/05/02 by Sergey Bravyi, Dongjin Lee, Bravyi, Sergey +5 · 2 citations
Computer Science · #FOS: Physical sciences #Mathematical Physics (math-ph) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Classical and quantum algorithms for characters of the symmetric group
2025/01/22 by Sergey Bravyi, Bravyi, Sergey, David Gosset +5 · 1 citation
Computer Science · Mathematics · #Coding theory and cryptography #FOS: Physical sciences #Graph theory and applications #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Efficient quantum algorithm for Heisenberg spin systems
2026/07/15 by Sergey Bravyi, David Gosset, Yinchen Liu +1
#quant-ph #math-ph #math.MP