Constructing a Toffoli gate with qubit gates?

  • Thread starter Thread starter randomafk
  • Start date Start date
  • Tags Tags
    Gate Qubit
Click For Summary
The discussion focuses on constructing a Toffoli gate using one-qubit and two-qubit gates, as outlined in Nielsen's book on quantum computation. The author is struggling to understand the construction process and verification method, particularly regarding the representation of gates and their effects on qubit states. They mention using an 8x8 matrix approach but seek a simpler method, highlighting the behavior of the target qubit under different input combinations. The verification process shows that only specific inputs affect the target qubit, but a systematic construction method from the initial to final circuit remains unclear. The conversation emphasizes the challenge of translating theoretical concepts into practical circuit designs in quantum computing.
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
I_1 \otimes\begin{pmatrix}<br /> I &amp; 0 \\<br /> 0 &amp; V<br /> \end{pmatrix}_{23}

where I is the identity matrix in for one qubit, and V satisfies V^2 = U. U 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.
 
Time reversal invariant Hamiltonians must satisfy ##[H,\Theta]=0## where ##\Theta## is time reversal operator. However, in some texts (for example see Many-body Quantum Theory in Condensed Matter Physics an introduction, HENRIK BRUUS and KARSTEN FLENSBERG, Corrected version: 14 January 2016, section 7.1.4) the time reversal invariant condition is introduced as ##H=H^*##. How these two conditions are identical?

Similar threads

Replies
1
Views
2K
  • · Replies 85 ·
3
Replies
85
Views
34K
  • · Replies 175 ·
6
Replies
175
Views
26K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K