arXiv subjects

Satoshi Iriyama

Publications and source records attributed to Satoshi Iriyama.

2 recordsLinked to original sources

arXiv2004

Generalized Quantum Turing Machine and its Application to the SAT Chaos Algorithm

Ohya and Volovich have proposed a new quantum computation model with chaotic amplification to solve the SAT problem, which went beyond usual quantum algorithm. In this paper, we generalize quantum Turing machine, and we show in this general quantum Turing machine (GQTM) that we can treat the Ohya-Volovich (OV) SAT algorithm.

quant-ph↗

arXiv2003

Estimation of Complexity for the Ohya-Masuda-Volovich SAT Algorithm

Ohya and Volovich have been proposed a new quantum computation model with chaos amplification to solve the SAT problem, which went beyond usual quantum algorithm. In this paper we study the complexity of the SAT algorithm by counting the steps of computation algorithm rigorously, which was mentioned in the paper [1,2,3,5,7]For this purpose, we refine the quantum gates treating the SAT problem step by step.

quant-ph↗