Time-dependent unbounded Hamiltonian simulation with vector norm scaling

被引:36
作者
An, Dong [1 ]
Fang, Di [1 ]
Lin, Lin [1 ,2 ,3 ]
机构
[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
[2] Lawrence Berkeley Natl Lab, Computat Res Div, Berkeley, CA 94720 USA
[3] Univ Calif Berkeley, Challenge Inst Quantum Computat, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
LINEAR SCHRODINGER-EQUATIONS; WAVE-FUNCTIONS; SOBOLEV NORMS; GROWTH;
D O I
10.22331/q-2021-05-26-459
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The accuracy of quantum dynamics simulation is usually measured by the error of the unitary evolution operator in the operator norm, which in turn depends on certain norm of the Hamiltonian. For unbounded operators, after suitable discretization, the norm of the Hamiltonian can be very large, which significantly increases the simulation cost. However, the operator norm measures the worst-case error of the quantum simulation, while practical simulation concerns the error with respect to a given initial vector at hand. We demonstrate that under suitable assumptions of the Hamiltonian and the initial vector, if the error is measured in terms of the vector norm, the computational cost may not increase at all as the norm of the Hamiltonian increases using Trotter type methods. In this sense, our result outperforms all previous error bounds in the quantum simulation literature. Our result extends that of [Jahnke, Lubich, BIT Numer. Math. 2000] to the time-dependent setting. We also clarify the existence and the importance of commutator scalings of Trotter and generalized Trotter methods for time-dependent Hamiltonian simulations.
引用
收藏
页数:49
相关论文
共 57 条
[1]  
Ahokas G., 2004, IMPROVED ALGORITHMS, DOI DOI 10.11575/PRISM/22839
[2]   Adiabatic quantum computation [J].
Albash, Tameem ;
Lidar, Daniel A. .
REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
[3]   Efficient quantum algorithms for simulating sparse Hamiltonians [J].
Berry, Dominic W. ;
Ahokas, Graeme ;
Cleve, Richard ;
Sanders, Barry C. .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2007, 270 (02) :359-371
[4]   Time-dependent Hamiltonian simulation with L1-norm scaling [J].
Berry, Dominic W. ;
Childs, Andrew M. ;
Su, Yuan ;
Wang, Xin ;
Wiebe, Nathan .
QUANTUM, 2020, 4
[5]   Hamiltonian simulation with nearly optimal dependence on all parameters [J].
Berry, Dominic W. ;
Childs, Andrew M. ;
Kothari, Robin .
2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, :792-809
[6]   Exponential improvement in precision for simulating sparse Hamiltonians [J].
Berry, Dominic W. ;
Childs, Andrew M. ;
Cleve, Richard ;
Kothari, Robin ;
Somma, Rolando D. .
STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, :283-292
[7]   Simulating Hamiltonian Dynamics with a Truncated Taylor Series [J].
Berry, Dominic W. ;
Childs, Andrew M. ;
Cleve, Richard ;
Kothari, Robin ;
Somma, Rolando D. .
PHYSICAL REVIEW LETTERS, 2015, 114 (09)
[8]  
Berry DW, 2014, QUANTUM INF COMPUT, V14, P1
[9]  
Berry DW, 2012, QUANTUM INF COMPUT, V12, P29
[10]   On growth of Sobolev norms in linear Schrodinger equations with smooth time dependent potential [J].
Bourgain, J .
JOURNAL D ANALYSE MATHEMATIQUE, 1999, 77 (1) :315-348