1.5k citations · 14.6k across the 99 of their papers we have counts for
3 papers · 1 filter
Correcting coherent errors with surface codes
Sergey Bravyi, Matthias Englbrecht, Robert Koenig +1
We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted -rotations. Our main result is an efficient algorith…
Quantum advantage with shallow circuits
Sergey Bravyi, David Gosset, Robert Koenig
We prove that constant-depth quantum circuits are more powerful than their classical counterparts. To this end we introduce a non-oracular version of the Bernstein-Vazirani problem…
Tapering off qubits to simulate fermionic Hamiltonians
Sergey Bravyi, Jay M. Gambetta, Antonio Mezzacapo +1
We discuss encodings of fermionic many-body systems by qubits in the presence of symmetries. Such encodings eliminate redundant degrees of freedom in a way that preserves a simple…