Hamiltonian dynamics on digital quantum computers without discretization error

doi:10.1038/s41534-024-00877-y

Hamiltonian dynamics on digital quantum computers without discretization error

2024-09-07

1

OA

AI

DOI：10.1038/s41534-024-00877-y

原文链接

原文求助

摘要

En 中文

We introduce an algorithm to compute expectation values of time-evolved observables on digital quantum computers that requires only bounded average circuit depth to reach arbitrary precision, i.e. produces an unbiased estimator with finite average depth. This finite depth comes with an attenuation of the measured expectation value by a known amplitude, requiring more shots per circuit. The average gate count per circuit for simulation time t is O(t2 mu 2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal{O}}({t}<^>{2}{\mu }<^>{2})$$\end{document} with mu the sum of the Hamiltonian coefficients, without dependence on precision, providing a significant improvement over previous algorithms. With shot noise, the average runtime is O(t2 mu 2 & varepsilon;-2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal{O}}({t}<^>{2}{\mu }<^>{2}{\epsilon }<^>{-2})$$\end{document} to reach precision & varepsilon;. The only dependence in the sum of the coefficients makes it particularly adapted to non-sparse Hamiltonians. The algorithm generalizes to time-dependent Hamiltonians, appearing for example in adiabatic state preparation. These properties make it particularly suitable for present-day relatively noisy hardware that supports only circuits with moderate depth.

Keyword:

MANY-BODY THEORIES

SIMULATIONS

Hamiltonian dynamics on digital quantum computers without discretization error

摘要

期刊

机构

引用论文