Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1507.03200 · Quantum Information Processing

Duality quantum computer and the efficient quantum simulations

Shi-Jie Wei, Gui‐Lu Long

Published Mar 1, 2016• 67 citations
arXivHTMLPDF
DOI
10.1007/s11128-016-1263-6

Related papers

Efficient simulation of open quantum system in duality quantum computing

Shi-Jie Wei, Gui‐Lu Long

Practical quantum systems are open systems due to interactions with their environment. Understanding the evolution of open systems dynamics is important for quantum noise processes , designing quantum error correcting codes, and performing simulations of open quantum systems. Here we proposed an efficient quantum algorithm for simulating the evolution of an open quantum system on a duality quantum computer. 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 algorithm, the time evolution of open quantum system is realized by using Kraus operators which is naturally realized in duality quantum computing. Compared to the Lloyd's quantum algorithm [Science.273, 1073(1996)] , the dependence on the dimension of the open quantum system in our algorithm is decreased. Moreover, our algorithm uses a truncated Taylor series of the evolution operators, exponentially improving the performance on the precision compared with existing quantum simulation algorithms with unitary evolution operations.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Nov 3, 2016•3 citations

Duality Computing in Quantum Computers

Long, Gui-Lu, Liu . +1 more

理论物理通讯:英文版•Jan 1, 2008•21 citations

Duality quantum computing and its application

pXiangyu Kong, Gui Lu Longp

Journal of Physical Chemistry & Biophysics•Nov 29, 2018•0 citations

Duality quantum algorithm efficiently simulates open quantum systems

Shi-Jie Wei, Dong Ruan, Gui‐Lu Long

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.

Scientific Reports•Jul 28, 2016•67 citations

Duality quantum computing

Guilu Long, Yang Liu

Frontiers of Computer Science in China•Jun 1, 2008•58 citations

Brief Review: Simulation of Novel Systems Using Duality Quantum Algorithm

Chao Zheng

In this article, we review the recent works of quantum simulation of novel systems briefly, the parity-time-reversal-symmetric (PT-symmetric) quantum system and the Yang-Baxter-equation (YBE) system, using duality quantum algorithm. Duality quantum algorithm studies the linear combinations of unitary operators, making it possible to simulate non-unitary evolutions of novel quantum systems. A PT-symmetric quantum system is a typical non-Hermitian system of which the evolution is not unitary and cannot be simulated directly by a conventional quantum computer. A recent work by C. Zheng has established a theory to simulate a general PT-symmetric two level system by duality quantum computing. The other typical example is the YBE quantum systems, of which the evolutions can be both unitary and non-unitary. C. Zheng and S. J. Wei described a theory that the two hand sides of the YBE can be simulated efficiently by the duality quantum algorithm in their recent research. Perspectives of future applications are expected at last. Copyright © VBRI Press.

Advanced Materials Letters•Sep 1, 2019•1 citation
Practical quantum systems are open systems due to interactions with their environment. Understanding the evolution of open systems dynamics is important for quantum noise processes , designing quantum error correcting codes, and performing simulations of open quantum systems. Here we proposed an efficient quantum algorithm for simulating the evolution of an open quantum system on a duality quantum computer. 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 algorithm, the time evolution of open quantum system is realized by using Kraus operators which is naturally realized in duality quantum computing. Compared to the Lloyd's quantum algorithm [Science.273, 1073(1996)] , the dependence on the dimension of the open quantum system in our algorithm is decreased. Moreover, our algorithm uses a truncated Taylor series of the evolution operators, exponentially improving the performance on the precision compared with existing quantum simulation algorithms with unitary evolution operations.
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.
In this article, we review the recent works of quantum simulation of novel systems briefly, the parity-time-reversal-symmetric (PT-symmetric) quantum system and the Yang-Baxter-equation (YBE) system, using duality quantum algorithm. Duality quantum algorithm studies the linear combinations of unitary operators, making it possible to simulate non-unitary evolutions of novel quantum systems. A PT-symmetric quantum system is a typical non-Hermitian system of which the evolution is not unitary and cannot be simulated directly by a conventional quantum computer. A recent work by C. Zheng has established a theory to simulate a general PT-symmetric two level system by duality quantum computing. The other typical example is the YBE quantum systems, of which the evolutions can be both unitary and non-unitary. C. Zheng and S. J. Wei described a theory that the two hand sides of the YBE can be simulated efficiently by the duality quantum algorithm in their recent research. Perspectives of future applications are expected at last. Copyright © VBRI Press.