当前位置: X-MOL 学术Open Syst. Inf. Dyn. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics
Open Systems & Information Dynamics ( IF 0.8 ) Pub Date : 2023-07-20 , DOI: 10.1142/s1230161223500105
Dhrumil Patel 1 , Mark M. Wilde 2
Affiliation  

Density Matrix Exponentiation is a technique for simulating Hamiltonian dynamics when the Hamiltonian to be simulated is available as a quantum state. In this paper, we present a natural analogue to this technique, for simulating Markovian dynamics governed by the well known Lindblad master equation. For this purpose, we first propose an input model in which a Lindblad operator L is encoded into a quantum state ψ. Then, given access to n copies of the state ψ, the task is to simulate the corresponding Markovian dynamics for time t. We propose a quantum algorithm for this task, called Wave Matrix Lindbladization, and we also investigate its sample complexity. We show that our algorithm uses n=O(t2/𝜀) samples of ψ to achieve the target dynamics, with an approximation error of O(𝜀).



中文翻译:

波矩阵 Lindbladization I:模拟马尔可夫动力学的量子程序

密度矩阵指数是一种当要模拟的哈密顿量可用作量子态时模拟哈密顿动力学的技术。在本文中,我们提出了该技术的自然模拟,用于模拟由众所周知的 Lindblad 主方程控制的马尔可夫动力学。为此,我们首先提出一个输入模型,其中 Lindblad 算子L被编码成量子态ψ。然后,授予访问权限n国家的副本ψ,任务是模拟相应的时间马尔可夫动力学t。我们为这项任务提出了一种量子算法,称为波矩阵 Lindbladization,我们还研究了它的样本复杂性。我们证明我们的算法使用n=t2/𝜀的样本ψ达到目标动态,近似误差为𝜀

更新日期:2023-07-17
down
wechat
bug