Computational complexity and applications of quantum algorithm

We have studied on quantum algorithm several years, and introduced a mathematical model of it in order to discuss the computational complexity. Our model of quantum algorithm, called a generalized quantum Turing machine (GQTM) contains not only unitary computation process but also quantum measuremen...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation Jg. 218; H. 16; S. 8019 - 8028
Hauptverfasser: Iriyama, S., Ohya, M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 15.04.2012
Schlagworte:
Algorithms
Chaos theory
Complexity
Computation
Computational complexity
Dissipation
Dynamics
Mathematical models
Quantum algorithm
Quantum Turing machine
Turing machines
Quantum Turing machine
Computational complexity
Quantum algorithm
ISSN:0096-3003, 1873-5649
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We have studied on quantum algorithm several years, and introduced a mathematical model of it in order to discuss the computational complexity. Our model of quantum algorithm, called a generalized quantum Turing machine (GQTM) contains not only unitary computation process but also quantum measurement and dissipative process. Moreover, we discovered that a chaos dynamics has very important role in quantum algorithm, that is useful to solve NP complete problem in polynomial time. In this paper, we introduce the GQTM and some applications.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2011.05.024