Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4630701 | Applied Mathematics and Computation | 2012 | 10 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
S. Iriyama, M. Ohya,