Language Classes Defined by Generalized Quantum Turing Machine
2008 ◽
Vol 15
(04)
◽
pp. 383-396
◽
Keyword(s):
Ohya and Volovich proposed a quantum algorithm with chaotic amplification to solve the SAT problem, which went beyond the notion of the usual quantum algorithm. In this paper, we generalize quantum Turing machines by rewriting the usual quantum Turing automaton in terms of a channel transformation. Moreover, we define some computational classes of generalized quantum Turing machines and show that we can describe the Ohya-Volovich (OV) SAT algorithm with completely positive channels.
2009 ◽
Vol 16
(02n03)
◽
pp. 195-204
2019 ◽
Vol 475
(2226)
◽
pp. 20180767
◽
2016 ◽
Vol 14
(04)
◽
pp. 1640008
Keyword(s):
1992 ◽
Vol 06
(02n03)
◽
pp. 211-225
◽
2001 ◽
Vol 15
(07)
◽
pp. 1143-1165
◽
2001 ◽
Vol 63
(3)
◽
pp. 623-639
◽
Keyword(s):