779 citations · 5.8k across the 56 of their papers we have counts for
4 papers · 1 filter
Quantum algorithms for simulated annealing
Sergio Boixo, Rolando D. Somma
This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimizatio…
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
Rolando D. Somma
We present a product formula to approximate the exponential of a skew-Hermitian operator that is a sum of generators of a Lie algebra. The number of terms in the product depends on…
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
Andrew M. Childs, Robin Kothari, Rolando D. Somma
Harrow, Hassidim, and Lloyd showed that for a suitably specified matrix and -dimensional vector , there is a quantum algorithm that outputs a quantum s…
Quantum simulations of one dimensional quantum systems
Rolando D. Somma
We present quantum algorithms for the simulation of quantum systems in one spatial dimension, which result in quantum speedups that range from superpolynomial to polynomial. We fir…