arrow
Return

Duality quantum algorithm efficiently simulates open quantum systems

delete2016-07-28
delete59
delete
OA
AI
S
Shijie Wei
阮东 (Dong Ruan)
G
Gui‐Lu Long *
DOI:10.1038/srep30727delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Because of inevitable coupling with the environment, nearly all practical quantum systems are open system, where the evolution is not necessarily unitary. In this paper, we propose a duality quantum algorithm for simulating Hamiltonian evolution of an open quantum system. In contrast to unitary evolution in a usual quantum computer, the evolution operator in a duality quantum computer is a linear combination of unitary operators. In this duality quantum algorithm, the time evolution of the open quantum system is realized by using Kraus operators which is naturally implemented in duality quantum computer. This duality quantum algorithm has two distinct advantages compared to existing quantum simulation algorithms with unitary evolution operations. Firstly, the query complexity of the algorithm is O(d(3)) in contrast to O(d(4)) in existing unitary simulation algorithm, where d is the dimension of the open quantum system. Secondly, By using a truncated Taylor series of the evolution operators, this duality quantum algorithm provides an exponential improvement in precision compared with previous unitary simulation algorithm.
Keywords:
MATHEMATICAL-THEORY
COMPUTER
GATES
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.4W
Citations:
83.5W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137