From the 1 of 9 linked papers with an AI index.
9 papers
Efficient quantum algorithm for Heisenberg spin systems
Sergey Bravyi, David Gosset, Yinchen Liu +1
The paper proves a lower bound on the spectral gap of a broad class of Heisenberg spin Hamiltonians and uses this to design an efficient quantum adiabatic algorithm for estimating…
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…
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…
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…
How much entanglement is needed for quantum error correction?
Sergey Bravyi, Dongjin Lee, Zhi Li +1
It is commonly believed that logical states of quantum error-correcting codes have to be highly entangled such that codes capable of correcting more errors require more entanglemen…