arrow
返回

Quantum Algorithm for Time-Dependent Hamiltonian Simulation by Permutation Expansion

delete2021-09-09
delete14
delete
OA
AI
Y
Yi‐Hsiang Chen *
A
Amir Kalev
I
Itay Hen
DOI:10.1103/PRXQuantum.2.030342delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series of the time-evolution operator. Under this representation, we perform a quantum simulation for the time-evolution operator by means of the linear combination of unitaries technique. We optimize the time steps of the evolution based on the Hamiltonian's dynamical characteristics, leading to a gate count that scales with an L-1-norm-like scaling with respect only to the norm of the interaction Hamiltonian, rather than that of the total Hamiltonian. We demonstrate that the cost of the algorithm is independent of the Hamiltonian's frequencies, implying its advantage for systems with highly oscillating components, and for time-decaying systems the cost does not scale with the total evolution time asymptotically. In addition, our algorithm retains the near optimal log(1/epsilon)/log log(1/epsilon) scaling with simulation error epsilon.
Keyword:
ACCURATE COMPUTATION
DIVIDED DIFFERENCES
DYNAMICS

期刊

P
PRX Quantum
IF:
11
论文数:
919
被引数:
9.0K

机构

U
university of southern california
学者数:
4.7W
论文数: 3.8W
被引数: 51
引用论文

引用论文

Microstructure study and hyper frequency electromagnetic characterization of novel hexagonal compounds
err2003-04-01
err0
PREAI
errHongguo Zhang; Praka Punchaipet; E.G Bruce; W.M Robert; Longtu Li; Ji Zhou; Yongli Wang; Zhenxing Yue; Zhilun Gui
err分享
err收藏
[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
Radio-frequency (RF) studies of the magneto-dielectric composites: Cr0.75Fe1.25O3 (CRFO)–Fe0.5Cu0.75Ti0.75O3 (FCTO)
err2008-08-01
err0
PREAI
errH.H.B. Rocha; F.N.A. Freire; M.R.P. Santos; J.M. Sasaki; T. Cordaro; A.S.B. Sombra
err分享
err收藏
Computational Intelligence
err
IF0
err2005-01-01
err0
PREAI
errAmit Konar
err分享
err收藏
err分享
err收藏
Evaluation of the electronic states in highly Ce doped Si films grown by low temperature molecular beam epitaxy system
err2015-09-01
err0
PREAI
errYusuke Miyata; Yukinori Nose; Takeshi Yoshimura; Atsushi Ashida; Norifumi Fujimura
err分享
err收藏
学者 查看更多内容