Open Systems & Information Dynamics ( IF 0.8 ) Pub Date : 2023-07-20 , DOI: 10.1142/s1230161223500105 Dhrumil Patel 1 , Mark M. Wilde 2
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 is encoded into a quantum state . Then, given access to copies of the state , the task is to simulate the corresponding Markovian dynamics for time . 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 samples of to achieve the target dynamics, with an approximation error of .
中文翻译:
波矩阵 Lindbladization I:模拟马尔可夫动力学的量子程序
密度矩阵指数是一种当要模拟的哈密顿量可用作量子态时模拟哈密顿动力学的技术。在本文中,我们提出了该技术的自然模拟,用于模拟由众所周知的 Lindblad 主方程控制的马尔可夫动力学。为此,我们首先提出一个输入模型,其中 Lindblad 算子被编码成量子态。然后,授予访问权限国家的副本,任务是模拟相应的时间马尔可夫动力学。我们为这项任务提出了一种量子算法,称为波矩阵 Lindbladization,我们还研究了它的样本复杂性。我们证明我们的算法使用的样本达到目标动态,近似误差为。