On the efficiency of quantum algorithms for Hamiltonian simulation |
| |
Authors: | Anargyros Papageorgiou Chi Zhang |
| |
Affiliation: | (2) Department of Computer Science, Columbia University, New York, USA; |
| |
Abstract: | We study algorithms simulating a system evolving with Hamiltonian H = ?j=1m Hj{H = \sum_{j=1}^m H_j} , where each of the H
j
, j = 1, . . . ,m, can be simulated efficiently. We are interested in the cost for approximating
e-iHt, t ? \mathbbR{e^{-iHt}, t \in \mathbb{R}} , with error e{\varepsilon} . We consider algorithms based on high order splitting formulas that play an important role in quantum Hamiltonian simulation.
These formulas approximate e
−iHt
by a product of exponentials involving the H
j
, j = 1, . . . ,m. We obtain an upper bound for the number of required exponentials. Moreover, we derive the order of the optimal splitting method that minimizes our upper bound. We show significant speedups relative to previously known results. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|