1307.1498 (Barry C. Sanders)

Efficient Algorithms for Universal Quantum Simulation    [PDF]

Barry C. Sanders

A universal quantum simulator would enable efficient simulation of quantum dynamics by implementing quantum-simulation algorithms on a quantum computer. Specifically the quantum simulator would efficiently generate qubit-string states that closely approximate physical states obtained from a broad class of dynamical evolutions. I provide an overview of theoretical research into universal quantum simulators and the strategies for minimizing computational space and time costs. Applications to simulating many-body quantum simulation and solving linear equations are discussed.

View original: http://arxiv.org/abs/1307.1498