量子コンピュータはチューリングマシンです。従来のコンピュータとは、計算可能性の限界から解放されることによってではなく、情報処理の方法によって異なります。それは依然としてチャーチ–チューリングの世界に制約されています。ハルting問題を解決することも、計算することもできません。