Southwest Quantum Information and Technology

High-precision Quantum Algorithms

Rolando Somma, Los Alamos National Laboratory

view abstract +

I will describe a simple, efficient method for implementing various operations on a quantum computer to solve problems in Hamiltonian simulation, linear algebra, physics, and more. The most important properties of our method is that its cost depends only logarithmically on the inverse of the desired precision and it does not require using phase estimation as in previous approaches, with a significant reduction in the number of gates needed to solve the problem.