1.5k citations · 14.6k across the 99 of their papers we have counts for
102 papers
Efficient quantum algorithm for Heisenberg spin systems
Sergey Bravyi, David Gosset, Yinchen Liu +1
We consider a broad family of Heisenberg-type quantum spin systems that were studied by Suzuki and Fisher in 1971. This family includes, for example, the Heisenberg antiferromagnet…
Quantum algorithms for stochastic nonlinear differential equations
Sergey Bravyi, Adam Byrne, Mykhaylo Zayats +1
Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algo…
Observation of Improved Accuracy over Classical Sparse Ground-State Solvers using a Quantum Computer
William Kirby, Bibek Pokharel, Javier Robledo Moreno +25
Demonstrating quantum advantage over classical algorithms for ground state energy problems is an outstanding open problem in quantum computation. We experimentally demonstrate that…
Lee-Yang tensors and Hamiltonian complexity
Benjamin Wong, Sergey Bravyi, David Gosset +1
A complex tensor with binary indices can be identified with a multilinear polynomial in complex variables. We say it is a Lee-Yang tensor with radius if the polynomial…
Quantum simulation of a noisy classical nonlinear dynamics
Sergey Bravyi, Robert Manson-Sawko, Mykhaylo Zayats +1
We present an end-to-end quantum algorithm for simulating nonlinear dynamics described by a system of stochastic dissipative differential equations with a quadratic nonlinearity. T…
Classical and quantum algorithms for characters of the symmetric group
Sergey Bravyi, David Gosset, Vojtech Havlicek +1
Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group is a challenging problem kn…