QUANTUM SIMULATION FOR QUANTUM DYNAMICS WITH ARTIFICIAL BOUNDARY CONDITIONS

被引:2
作者
Jin, Shi [1 ,2 ]
Li, Xiantao [3 ]
Liu, Nana [1 ,2 ,4 ]
Yu, Yue [5 ]
机构
[1] Shanghai Jiao Tong Univ, Inst Nat Sci, Sch Sch Math Sci, MOE LSC, Shanghai 200240, Peoples R China
[2] Shanghai Artificial Intelligence Lab, Shanghai, Peoples R China
[3] Penn State Univ, Dept Math, University Pk, PA 16802 USA
[4] Univ Michigan Shanghai Jiao Tong Univ Joint Inst, Shanghai 200240, Peoples R China
[5] Xiangtan Univ, Sch Math & Computat Sci, Hunan Key Lab Computat & Simulat Sci & Engn, Minist Educ,Key Lab Intelligent Comp & Informat Pr, Xiangtan 411105, Hunan, Peoples R China
基金
中国博士后科学基金; 美国国家科学基金会;
关键词
quantum computing; artificial boundary conditions; time-dependent Schrodinger equation; PERFECTLY MATCHED LAYER; EQUATIONS;
D O I
10.1137/23M1563451
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Quantum dynamics, typically expressed in the form of a time-dependent Schrodinger equation with a Hermitian Hamiltonian, is a natural application for quantum computing. However, when simulating quantum dynamics that involves the emission of electrons, it is necessary to use artificial boundary conditions (ABCs) to confine the computation within a fixed domain. The introduction of ABCs alters the Hamiltonian structure of the dynamics, and existing quantum algorithms cannot be directly applied since the evolution is no longer unitary. The current paper utilizes a recently introduced Schr & ouml;dingerization method that converts non-Hermitian dynamics into a Schr & ouml;dinger form for the artificial boundary problems [S. Jin, N. Liu, and Y. Yu, Quantum Simulation of Partial Differential Equations via Schr & ouml;dingerisation, preprint, arXiv:2212.13969, 2022], [S. Jin, N. Liu, and Y. Yu, Phys. Rev. A, 108 (2023), 032603]. We implement this method for three types of ABCs, including the complex absorbing potential technique, perfectly matched layer methods, and Dirichlet-to-Neumann approach. We analyze the query complexity of these algorithms and perform numerical experiments to demonstrate the validity of this approach. This helps to bridge the gap between available quantum algorithms and computational models for quantum dynamics in unbounded domains.
引用
收藏
页码:B403 / B421
页数:19
相关论文
共 50 条
[1]   Linear Combination of Hamiltonian Simulation for Nonunitary Dynamics with Optimal State Preparation Cost [J].
An, Dong ;
Liu, Jin-Peng ;
Lin, Lin .
PHYSICAL REVIEW LETTERS, 2023, 131 (15) :150603
[2]  
An D, 2025, Arxiv, DOI arXiv:2211.05246
[3]   Quantum Linear System Solver Based on Time-optimal Adiabatic Quantum Computing and Quantum Approximate Optimization Algorithm [J].
An, Dong ;
Lin, Lin .
ACM TRANSACTIONS ON QUANTUM COMPUTING, 2022, 3 (02)
[4]  
An D, 2022, QUANTUM-AUSTRIA, V6
[5]   Time-dependent unbounded Hamiltonian simulation with vector norm scaling [J].
An, Dong ;
Fang, Di ;
Lin, Lin .
QUANTUM, 2021, 5
[6]  
Antoine X, 2008, COMMUN COMPUT PHYS, V4, P729
[7]   Numerically absorbing boundary conditions for quantum evolution equations [J].
Arnold, A .
VLSI DESIGN, 1998, 6 (1-4) :313-319
[8]   A PERFECTLY MATCHED LAYER FOR THE ABSORPTION OF ELECTROMAGNETIC-WAVES [J].
BERENGER, JP .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 114 (02) :185-200
[9]  
Berry DW, 2024, Arxiv, DOI arXiv:2212.03544
[10]   Time-dependent Hamiltonian simulation with L1-norm scaling [J].
Berry, Dominic W. ;
Childs, Andrew M. ;
Su, Yuan ;
Wang, Xin ;
Wiebe, Nathan .
QUANTUM, 2020, 4