Constructing a Toffoli gate with qubit gates?

  • Thread starter Thread starter randomafk
  • Start date Start date
  • Tags Tags
    Gate Qubit
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.
 
Not an expert in QM. AFAIK, Schrödinger's equation is quite different from the classical wave equation. The former is an equation for the dynamics of the state of a (quantum?) system, the latter is an equation for the dynamics of a (classical) degree of freedom. As a matter of fact, Schrödinger's equation is first order in time derivatives, while the classical wave equation is second order. But, AFAIK, Schrödinger's equation is a wave equation; only its interpretation makes it non-classical...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. Towards the end of the first lecture for the Qiskit Global Summer School 2025, Foundations of Quantum Mechanics, Olivia Lanes (Global Lead, Content and Education IBM) stated... Source: https://www.physicsforums.com/insights/quantum-entanglement-is-a-kinematic-fact-not-a-dynamical-effect/ by @RUTA
Is it possible, and fruitful, to use certain conceptual and technical tools from effective field theory (coarse-graining/integrating-out, power-counting, matching, RG) to think about the relationship between the fundamental (quantum) and the emergent (classical), both to account for the quasi-autonomy of the classical level and to quantify residual quantum corrections? By “emergent,” I mean the following: after integrating out fast/irrelevant quantum degrees of freedom (high-energy modes...

Similar threads

Replies
85
Views
33K
4
Replies
175
Views
25K
Replies
9
Views
4K
Replies
7
Views
3K
Replies
7
Views
4K
Back
Top