Sergey Bravyi - RankMe

48 papers A* 3A 3B 1Journal 38Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Identity Check Problem for Shallow Quantum Circuits. ITCS Sergey Bravyi, Natalie Parham, Minh C. Tran
2024	J	`jnl`	A note on polynomial-time tolerant testing stabilizer states. CoRR Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt
2024	A*	`conf`	Classical Simulation of Peaked Shallow Quantum Circuits. STOC Sergey Bravyi, David Gosset, Yinchen Liu
2024	J	`jnl`	Fast classical simulation of Harvard/QuEra IQP circuits. CoRR Dmitri Maslov, Sergey Bravyi, Felix Tripier, Andrii Maksymov, Joseph A. Latone
2024	J	`jnl`	Generating k EPR-pairs from an n-party resource state. Quantum Sergey Bravyi, Yash Sharma, Mario Szegedy, Ronald de Wolf
2024	J	`jnl`	High-threshold and low-overhead fault-tolerant quantum memory. Nat. Sergey Bravyi, Andrew W. Cross, Jay M. Gambetta, Dmitri Maslov, Patrick Rall, Theodore J. Yoder
2023	J	`jnl`	A rapidly mixing Markov chain from any gapped quantum many-body system. Quantum Sergey Bravyi, Giuseppe Carleo, David Gosset, Yinchen Liu
2023	J	`jnl`	High-threshold and low-overhead fault-tolerant quantum memory. CoRR Sergey Bravyi, Andrew W. Cross, Jay M. Gambetta, Dmitri Maslov, Patrick Rall, Theodore J. Yoder
2023	—	`conf`	Optimal Algorithms for Learning Quantum Phase States. TQC Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, Theodore J. Yoder
2023	J	`jnl`	Quantum complexity of the Kronecker coefficients. CoRR Sergey Bravyi, Anirban Chowdhury, David Gosset, Vojtech Havlícek, Guanyu Zhu
2023	J	`jnl`	Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation. CoRR Sergiy Zhuk, Niall Robertson, Sergey Bravyi
2022	J	`jnl`	Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions. CoRR Sergey Bravyi, Dmitri Maslov, Yun Seong Nam
2022	J	`jnl`	Efficient Ancilla-Free Reversible and Quantum Circuits for the Hidden Weighted Bit Function. IEEE Trans. Computers Sergey Bravyi, Theodore J. Yoder, Dmitri Maslov
2022	J	`jnl`	Hybrid quantum-classical algorithms for approximate graph coloring. Quantum Sergey Bravyi, Alexander Kliesch, Robert König, Eugene Tang
2022	J	`jnl`	Optimal algorithms for learning quantum phase states. CoRR Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, Theodore J. Yoder
2022	J	`jnl`	The Parameterized Complexity of Quantum Verification. CoRR Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
2022	—	`conf`	The Parametrized Complexity of Quantum Verification. TQC Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, Bryan O'Gorman
2021	J	`jnl`	Clifford Circuit Optimization with Templates and Symbolic Pauli Gates. CoRR Sergey Bravyi, Ruslan Shaydulin, Shaohan Hu, Dmitri Maslov
2021	J	`jnl`	Clifford Circuit Optimization with Templates and Symbolic Pauli Gates. Quantum Sergey Bravyi, Ruslan Shaydulin, Shaohan Hu, Dmitri Maslov
2021	J	`jnl`	Hadamard-Free Circuits Expose the Structure of the Clifford Group. IEEE Trans. Inf. Theory Sergey Bravyi, Dmitri Maslov
2021	J	`jnl`	On the complexity of quantum partition functions. CoRR Sergey Bravyi, Anirban Chowdhury, David Gosset, Pawel Wocjan
2020	J	`jnl`	6-qubit Optimal Clifford Circuits. CoRR Sergey Bravyi, Joseph A. Latone, Dmitri Maslov
2020	J	`jnl`	Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function. CoRR Sergey Bravyi, Theodore J. Yoder, Dmitri Maslov
2020	J	`jnl`	Hadamard-free circuits expose the structure of the Clifford group. CoRR Sergey Bravyi, Dmitri Maslov
2020	J	`jnl`	Quantum advantage for computations with limited space. CoRR Dmitri Maslov, Jin-Sung Kim, Sergey Bravyi, Theodore J. Yoder, Sarah Sheldon
2019	J	`jnl`	Classical algorithms for quantum mean values. CoRR Sergey Bravyi, David Gosset, Ramis Movassagh
2019	A*	`conf`	Quantum Advantage with Noisy Shallow Circuits in 3D. FOCS Sergey Bravyi, David Gosset, Robert König, Marco Tomamichel
2019	J	`jnl`	Simulation of quantum circuits by low-rank stabilizer decompositions. Quantum Sergey Bravyi, Dan E. Browne, Padraic Calpin, Earl T. Campbell, David Gosset, Mark Howard
2017	J	`jnl`	Quantum advantage with shallow circuits. CoRR Sergey Bravyi, David Gosset, Robert König
2016	J	`jnl`	Polynomial-time classical simulation of quantum ferromagnets. CoRR Sergey Bravyi, David Gosset
2015	J	`jnl`	Monte Carlo simulation of stoquastic Hamiltonians. Quantum Inf. Comput. Sergey Bravyi
2014	A*	`conf`	Homological product codes. STOC Sergey Bravyi, Matthew B. Hastings
2013	J	`jnl`	Subsystem surface codes with three-qubit check operators. Quantum Inf. Comput. Sergey Bravyi, Guillaume Duclos-Cianci, David Poulin, Martin Suchara
2012	J	`jnl`	Classical simulation of dissipative fermionic linear optics. Quantum Inf. Comput. Sergey Bravyi, Robert König
2011	J	`jnl`	Quantum Algorithms for Testing Properties of Distributions. IEEE Trans. Inf. Theory Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
2010	A	`conf`	Bounds on the Quantum Satisfiability Threshold. ICS Sergey Bravyi, Cristopher Moore, Alexander Russell
2010	A	`conf`	Quantum Algorithms for Testing Properties of Distributions. STACS Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
2010	B	`conf`	Stabilizer subsystem codes with spatially local generators. ITW Sergey Bravyi
2010	—	`ch.`	Tradeoffs for reliable quantum information storage in 2D systems. Quantum Cryptography and Computing Sergey Bravyi, David Poulin, Barbara M. Terhal
2009	J	`jnl`	Bounds on the quantum satisfibility threshold CoRR Sergey Bravyi, Cristopher Moore, Alexander Russell
2009	J	`jnl`	Classical approximation schemes for the ground-state energy of quantum and classical ising spin hamiltonians on planar graphs. Quantum Inf. Comput. Nikhil Bansal, Sergey Bravyi, Barbara M. Terhal
2009	J	`jnl`	Complexity of Stoquastic Frustration-Free Hamiltonians. SIAM J. Comput. Sergey Bravyi, Barbara M. Terhal
2009	J	`jnl`	Quantum algorithms for testing properties of distributions CoRR Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim
2008	J	`jnl`	The complexity of stoquastic local Hamiltonian problems. Quantum Inf. Comput. Sergey Bravyi, David P. DiVincenzo, Roberto Oliveira, Barbara M. Terhal
2006	J	`jnl`	Merlin-Arthur Games and Stoquastic Complexity CoRR Sergey Bravyi, Arvid J. Bessen, Barbara M. Terhal
2005	J	`jnl`	Commutative version of the local Hamiltonian problem and common eigenspace problem. Quantum Inf. Comput. Sergey Bravyi, Mikhail N. Vyalyi
2005	J	`jnl`	Lagrangian representation for fermionic linear optics. Quantum Inf. Comput. Sergey Bravyi
2004	J	`jnl`	Requirements for copatibility between local and multipartite quantum states. Quantum Inf. Comput. Sergey Bravyi