Microsoft Corporation
Quantum simulation of real time evolution of lattice Hamiltonians

Abstract:

Embodiments of the disclosed technology concern a quantum circuit configured to implement a real time evolution unitary of a Hamiltonian in a quantum computing device, wherein a unit time evolution unitary operator is decomposed into overlapping smaller blocks of unitary operators. In some implementations, (a) the size of the overlap is proportional to the logarithm of a number of qubits in the simulated system, (b) the size of the overlap is proportional to the logarithm of a total simulated evolution time, and/or (c) the size of the overlap is proportional to a Lieb-Robinson velocity.