Talk:Deutsch–Jozsa algorithm: Difference between revisions

Content deleted Content added
Ancilla bit: new section
Ancilla bit: not quite right
Line 170:
== Ancilla bit ==
 
The circuit diagram shows the use of an ancilla bit and computing y + f(x). This complexity is not necessary. The algorithm can be implemented with n hadamard gates before and after a [[phase oracle]] and then measure all the outputs. I think ifwe itshould wereshow rewrittenthis thatalternative waydescription. The two are equivalent, thebut articleit wouldcan be easier to understand in addition to being morethe accuratesecond. [[User:Jehochman|Jehochman]] <sup>[[User talk:Jehochman|Talk]]</sup> 2218:1911, 1415 October 2022 (UTC)