量子コンピューターはどうですか？少なくとも場合によっては、彼らはオラクルと見なされることはできませんか？
必ずしも。クラシックコンピューターよりも潜在的に高速ですが、量子コンピューターはゼロ以外の時間の複雑さを持ち、クラシックコンピューターでも計算できる問題のみを解決できます。言い換えれば、量子コンピューターは教会に固執しています。論文を吐き出します。古典的なコンピューターよりも多くのことを計算することはできません。

Oracleは、停止問題などの問題を含む単一のステップで問題を計算できる理論的な構造です（プログラムが最終的に停止するか、永久に実行されるかどうか）。停止の問題は、古典的なコンピューターを使用して計算することは不可能です。停止の問題は古典的なコンピューターで計算することは不可能であるため、量子コンピューターは同じ制限に縛られます。単一のステップで停止の問題を計算できないコンピューターはオラクルとは見なされないため、量子コンピューターはオラクルにすることはできません。