Work

Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion

Year: 2021

Type: article

Abstract: We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal terms. The expansion decouples the dynamics due to the diagonal component of the Hamiltonian from the dynamics generated by its off-diagonal part, which we encode using the linear combination of unitaries technique. Our method has an optimal dependence on the desired precision and, as we illustrate, generally requires considerably fewer resources than the current state-of-the-art. We provide an analysis of resource costs for several sample models.

Source: Quantum

DOI: 10.22331/q-2021-04-08-426

Authors: Amir Kalev, Itay Hen

Institution: University of Southern California

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $215

Funders: U.S. Department of Energy, Office of Science, Basic Energy Sciences, Advanced Scientific Computing Research