Qiskit, Quantum Computing, Computer Science, Deutsch Jozsa Algorithm, Quantum Algorithms.
Auxiliary should give us what we want. Now, we need to make sure our input domain returns ‘0’ or ‘1’ half of the time. We can’t use randomness — for any Oracle, if we input any number, we should get a deterministic output. We’ll go over exactly what happens in the follow-up to this post: in short,