Sergey Bravyi

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Optimal algorithms for learning quantum phase states
 
2024-11-20Paper
The parametrized complexity of quantum verification
 
2024-06-27Paper
Quantum complexity of the Kronecker coefficients
 
2023-02-22Paper
Efficient Ancilla-Free Reversible and Quantum Circuits for the Hidden Weighted Bit Function
IEEE Transactions on Computers
2022-08-05Paper
Measurements of quantum Hamiltonians with locally-biased classical shadows
Communications in Mathematical Physics
2022-04-19Paper
Hadamard-Free Circuits Expose the Structure of the Clifford Group
IEEE Transactions on Information Theory
2021-07-23Paper
Classical algorithms for Forrelation
 
2021-02-13Paper
Majorana fermion codes
New Journal of Physics
2020-11-19Paper
Quantum advantage with shallow circuits
Science
2020-03-04Paper
Approximation algorithms for quantum many-body problems
Journal of Mathematical Physics
2019-05-28Paper
Complexity of quantum impurity problems
Communications in Mathematical Physics
2017-10-24Paper
Quantum Algorithms for Testing Properties of Distributions
IEEE Transactions on Information Theory
2017-07-12Paper
Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes
New Journal of Physics
2017-05-03Paper
On complexity of the quantum Ising model
Communications in Mathematical Physics
2017-02-03Paper
Gapped and gapless phases of frustration-free spin-\(\frac{1}{2}\) chains
Journal of Mathematical Physics
2015-07-27Paper
Homological product codes
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Topological quantum order: Stability under local perturbations
Journal of Mathematical Physics
2015-04-15Paper
Classical simulation of disspative fermionic linear optics
 
2013-01-28Paper
Disorder-assisted error correction in Majorana chains
Communications in Mathematical Physics
2012-12-20Paper
Quantum algorithms for testing properties of distributions
 
2012-01-23Paper
Universal quantum computation with ideal Clifford gates and noisy ancillas
Physical Review A
2011-12-04Paper
A short proof of stability of topological order under local perturbations
Communications in Mathematical Physics
2011-11-23Paper
Schrieffer-Wolff transformation for quantum many-body systems
Annals of Physics
2011-11-02Paper
Efficient algorithm for a quantum analogue of 2-SAT
 
2011-05-31Paper
Constructions and noise threshold of topological subsystem codes
Journal of Physics A: Mathematical and Theoretical
2011-05-13Paper
Topological order in an exactly solvable 3D spin model
Annals of Physics
2011-04-29Paper
scientific article; zbMATH DE number 5788515 (Why is no real title available?)
 
2010-09-20Paper
Complexity of stoquastic frustration-free Hamiltonians
SIAM Journal on Computing
2010-09-06Paper
Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs
 
2009-10-12Paper
Contraction of matchgate tensor networks on non-planar graphs
 
2009-06-23Paper
Polynomial-time algorithm for simulation of weakly interacting quantum Spin systems
Communications in Mathematical Physics
2009-03-20Paper
The complexity of stoquastic local Hamiltonian problems
 
2008-09-12Paper
Lagrangian representation for fermionic linear optics
 
2008-09-03Paper
scientific article; zbMATH DE number 5320257 (Why is no real title available?)
 
2008-09-03Paper
Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
 
2008-03-18Paper
GHZ extraction yield for multipartite stabilizer states
Journal of Mathematical Physics
2007-05-16Paper
Unextendible product bases and locally unconvertible bound entangled states
Quantum Information Processing
2005-11-07Paper
Unextendible product bases and locally unconvertible bound entangled states
Quantum Information Processing
2005-04-07Paper
Fermionic quantum computation
Annals of Physics
2002-10-01Paper
Identity check problem for shallow quantum circuits
 
N/APaper
How much entanglement is needed for quantum error correction?
 
N/APaper


Research outcomes over time


This page was built for person: Sergey Bravyi