Some Initial Guidelines for Building Reusable Quantum Oracles — mentioned by thesz

Mon, 23 Mar 2026 19:01:24 GMT

The difference is quantum oracles can be constructed [1] and Turing oracle can't be [2]: "An oracle machine or o-machine is a Turing a-machine that pauses its computation at state "o" while, to complete its calculation, it "awaits the decision" of "the oracle"—an entity unspecified by Turing "apart from saying that it cannot be a machine" (Turing (1939)." [1] https://arxiv.org/abs/2303.14959 [2] https://en.wikipedia.org/wiki/Turing_machine

Paper and discussion history. A mention is not an endorsement.

Some Initial Guidelines for Building Reusable Quantum Oracles · HackerPapers discussions

Some Initial Guidelines for Building Reusable Quantum Oracles — mentioned by thesz