arrow
返回

Efficient quantum algorithm to simulate open systems through a single environmental qubit

delete2024-12-26
delete2
delete
OA
AI
G
Giovanni Di Bartolomeo *
M
Michele Vischi
T
Tommaso Feri
A
Angelo Bassi
S
Sandro Donadi
DOI:10.1103/PhysRevResearch.6.043321delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present an efficient algorithm for simulating open quantum systems dynamics described by the Lindblad master equation on quantum computers, addressing key challenges in the field. In contrast to existing approaches, our method achieves two significant advancements. First, we employ a repetition of unitary gates on a set of n system qubits and, remarkably, only a single ancillary bath qubit representing the environment. It follows that, for the typical case of m locality of the Lindblad operators, we reach an exponential improvement of the number of ancilla in terms of m and up to a polynomial improvement in ancilla overhead for large n with respect to other approaches. Although stochasticity is introduced, requiring multiple circuit realizations, the sampling overhead is independent of the system size. Second, we show that, under fixed accuracy conditions, our algorithm enables a reduction in the number of Trotter steps compared to other approaches, substantially decreasing circuit depth. These advancements hold particular significance for near-term quantum computers, where minimizing both width and depth is critical due to inherent noise in their dynamics.
Keyword:
EXPONENTIAL OPERATORS

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

Q
Queen's University Belfast
学者数:
1.6W
论文数: 1.7W
被引数: 2.5W
U
University of Trieste
学者数:
1.3W
论文数: 1.1W
被引数: 1.2W
引用论文

引用论文

Quantum Advantage in Simulating Stochastic Processes
err2021-04-22
err20
errOAAI
errKorzekwa, Kamil; Lostaglio, Matteo
err分享
err收藏
Markovian master equations for quantum thermal machines: local versus global approach
err2017-12-20
err0
errOAAI
errPatrick P Hofer; Martí Perarnau-Llobet; L David M Miranda; Géraldine Haack; Ralph Silva; Jonatan Bohr Brask; Nicolas Brunner
err分享
err收藏
Vibrations, quanta and biology
err2013-07-01
err464
errOAAI
errHuelga, S. F.; Plenio, M. B.
err分享
err收藏
err分享
err收藏
学者 查看更多内容