arrow
返回

Time-Dependent Hamiltonian Simulation Using Discrete-Clock Constructions

delete2024-10-31
delete0
delete
OA
AI
J
J. Watkins *
N
Nathan Wiebe
A
Alessandro Roggero
D
Dean Lee
DOI:10.1103/PRXQuantum.5.040316delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Compared with time-independent Hamiltonians, the dynamics of generic quantum Hamiltonians H(t) are complicated by the presence of time ordering in the evolution operator. In the context of digital quantum simulation, this difficulty prevents a direct adaptation of many time-independent simulation algorithms for time-dependent simulation. However, there exists a framework within the theory of dynamical systems that eliminates time ordering by adding a clock degree of freedom. In this work, we provide a computational framework, based on this reduction, for encoding time-dependent dynamics as time- independent systems. As a result, we make two advances in digital Hamiltonian simulation. First, we create a time-dependent simulation algorithm based on performing qubitization on the augmented clock system and, in doing so, provide the first qubitization-based approach to time-dependent Hamiltonians that goes beyond Trotterization of the ordered exponential. Second, we define a natural generalization of multiproduct formulas for time-ordered exponentials and then propose and analyze an algorithm based on these formulas. Unlike other algorithms of similar accuracy, the multiproduct approach achieves commutator scaling, meaning that this method outperforms existing methods for physically local time-dependent Hamiltonians with sufficient smoothness. Our work reduces the disparity between time-dependent and time-independent simulation and indicates a step toward optimal quantum simulation of time-dependent Hamiltonians.
Keyword:
QUANTUM ALGORITHMS

期刊

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

机构

U
University of Washington
学者数:
8.0W
论文数: 7.0W
被引数: 12.5W
M
michigan state university
学者数:
3.6W
论文数: 3.2W
被引数: 44
U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Quantum computing enhanced computational catalysis量子计算增强的计算催化
err2021-07-16
err135
errOAAI
errvon Burg, Vera; Low, Guang Hao; Haener, Thomas; Steiger, Damian S.; Reiher, Markus; Roetteler, Martin; Troyer, Matthias
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容