0

In the quantum computation circuit for the Deutsch-Jozsa algorithm, it is said that $U_f$ oracle will affect certain specific operations on the qubits using $f(x)$ and finally will give the answer in just one query. My doubts are,

  1. How does this $U_f$ oracle know what $f(x)$ is?
  2. Even if there is no need to know $f(x)$ for every $x$, but only what is to be known is whether $f(x)$ is constant or balanced; how is this latter knowledge known to oracle?

If my question is vague, let me put it in another way: I have $f(x)$ with me; I go to a quantum technician who will find out the nature of my function. If I don't tell him, the nature of $f(x)$, how does the technician proceed?

Mariia Mykhailova
  • 9,285
  • 1
  • 13
  • 40
K S Mallesh
  • 1

1 Answers1

1

In the Deutsch-Jozsa scheme, you want to determine if your function is balance or constant. You do not have any information on the intern functioning of the function but you can access it as a black box. You submit an input and you get the output.

Now that we go to the quantum computer, we do not implement f on the quantum device but we assume the unitary $U_f$ acting like $f$ is given.

In the classical scheme, we have a black-box function and we need at least 2 queries to know about its nature.

While in the quantum scheme, we have a black-box unitary transformation and we only need one query to know about its nature.

FDGod
  • 2,901
  • 2
  • 6
  • 31
baptistechev
  • 101
  • 5