Note on a universal quantum Turing machine |
| |
| Authors: | Satoshi Iriyama Takayuki Miyadera |
| |
| Affiliation: | a Department of Information Sciences, Tokyo University of Science, Noda City, Chiba 278-8510, Japan
b Advanced Industrial Science and Technology, 1-3-1, Kasumigaseki Chiyoda-ku, Tokyo 100-8921, Japan |
| |
| Abstract: | In this Letter, we construct a novel model of universal quantum Turing machine (QTM) by means of a property of Riemann zeta function, which is free from the specific time for an input data and efficiently simulates each step of a given QTM. |
| |
| Keywords: | Quantum Turing machine Universal Turing machine Quantum algorithm Riemann zeta function |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
