Constructing a Toffoli gate with qubit gates?

  • Context: Graduate 
  • Thread starter Thread starter randomafk
  • Start date Start date
  • Tags Tags
    Gate Qubit
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
randomafk
Messages
21
Reaction score
0
I'm looking through Nielson's book on quantum computation and information and in part of it he says that any $C^2(U)$ gate can be constructed from two qubit and one qubit gates. I can't figure out how to do this, or how to verify it (fig 4.8 in his book)
I've attached a photo of the diagram:
http://i.minus.com/i1JWvF4bKP1N1.png

Also: Is there an easier way to do this than multipyling 8x8 matricies? Right now I represent the first gate as
[itex]I_1 \otimes\begin{pmatrix}<br /> I & 0 \\<br /> 0 & V<br /> \end{pmatrix}_{23}[/itex]

where [itex]I[/itex] is the identity matrix in for one qubit, and [itex]V[/itex] satisfies [itex]V^2 = U[/itex]. [itex]U[/itex] is the unitary matrix being applied.
 
Last edited by a moderator:
Physics news on Phys.org
I think it's easier to look at input combinations of 00 01 10 and 11 for the first two qubits. You can easily see that only for 11 do you have V^2 acting on the target. 00 does nothing to the target qubit while 01 and 10 have V and V-dagger acting in succession which is an identity operation.

That verifies it, but it doesn't help you construct it. I'm not too sure how one would think of a systematic way to go from the circuit on the left to the one on the right.