>405
量子チューリングマシンは古典的（決定論的）チューリングマシンとは
その動作原理自体が異なる。
決定論的チューリングマシンのアルゴリズムは量子チューリングマシン上では
（そのままでは）使えないだろうが、むしろ使う必要が無いとも言える。


参考：
http://results.atr.jp/atrj/ATRJ_25/08/main.html