_________
| |
|x> ---->| f | -----> |x>
|_________|
|
v
|f(x)>
|
___v_____
| |
|y> ---->| CNOT | -----> |y XOR f(x)>
|_________|
I am trying to figure out how quantum computers work. Diagram above is what I "think" f-CNOT gate should look like.
Given a description of a function f
it is trivial to design classical circuit to calculate it using multiplexers, logic gates etc.
- How can I design quantum circuit for
f
? e.g.
x f(x) 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1
- What is quantum analog of multiplexers?
- What does the matrix of f-CNOT gate look like?
- How can I design quantum circuit for any boolean function?