量子コンピューターはどうですか？少なくとも場合によっては、彼らはオラクルと見なされることはできませんか？
量子コンピューターは、クラシックコンピューターよりも速く特定の問題を解決できます（例：ファクタリング数）。これは、量子コンピューターがnでフーリエ変換を行うことができるためです
o（n2^n）時間とは対照的に、o（n^2）時間のキッツ。

このスピードのジャンプは非常に印象的ですが、Oracleマシンは、単一の操作で、任意の複雑さのクラス、さらには有望な問題の問題を解決できると言われています。

複雑さの理論と計算可能性理論をさらに研究するにつれて、量子コンピューターが確実に適用され、複雑な問題を解決するのに役立ちます。ただし、ハードウェアは、革新的ではあるが、1回の操作で問題を理論的に解決できるOracleマシンとは異なり、特定の物理的制限に拘束されたままであるため、Oracleマシンとは見なされません。