A controlled unitary gate applies a unitary operator to a target system when a control qubit is , and leaves the target unchanged when the control is :For a coherent control, linearity givesThe control has not been measured; the output may be entangled. The controlled-unitary entangling criterion states exactly when some product input becomes entangled.
The global phase of a controlled quantum gate matters: if , then acts as a phase gate on the control. A phase invisible on the isolated target is a relative phase between control branches. [ref]
Qiskit quantum gate documentation by IBM. ControlledGate, conditional base operation and control labels; the coherent-state formula follows by linearity
For a qubit control and finite-dimensional target with unitary operator V, the controlled unitary gate is entangling if and only if V is not scalar. If , the controlled operation is a phase gate on the control tensored with the target identity and preserves every product state.
Otherwise the spectral theorem supplies two orthonormal eigenvectors with distinct eigenvalues . Set and use product input . The two conditional target vectors and are linearly independent because their eigenbasis coefficients would otherwise require . The conditional-vector product-state criterion shows that their coherent controlled superposition is entangled. Thus even a target gate arbitrarily close to scalar can be entangling, although the resulting entanglement need not be large.
Multiplying a target unitary operator by changes the controlled operation by a relative quantum phase on its control-one branch. Substitution in proves the displayed identity. In particular, rather than the identity operator. Preparing the control at and applying a final Hadamard gate distinguishes from with certainty, independently of the target quantum state. The global phase of an uncontrolled quantum gate is unobservable, but a specified controlled unitary gate provides a branch relative to which that phase can be measured.
For a controlled unitary gate , Hadamard gates on the target before and after the gate produce . Proof: the control-zero branch applies , while the control-one branch applies . Linearity extends the identity to arbitrary quantum states. Since too, a pair of controlled Hadamard gates surrounding the same target operation can be replaced by ordinary target Hadamard gates. No single controlled Hadamard gate is thereby identified with an ordinary one.
A quantum variable rotation uses an angle stored in a quantum register to rotate a target qubit coherently. For a binary angle, controlled fixed-angle rotations from each bit multiply to the desired total rotation.
Suppose a reversible circuit computes the angle bits in , where are known binary place values. Apply a controlled unitary gate to the target for each set angle bit. The rotations about the y-axis commute and their angles add, giving . Finally perform uncomputation of the angle and arithmetic workspace. An -bit angle needs controlled rotations and twice the reversible angle-computation cost. This preserves coherent superpositions of inputs and underlies the HHL controlled reciprocal rotation.
The Fredkin gate, or Controlled-SWAP gate, exchanges two target qubits exactly when its control qubit is one.
Every Fredkin gate preserves the Hamming weight of a computational-basis string, so any network of these gates does too. A Toffoli gate maps to and hence cannot equal such a network on the same three wires. Fixed ancillas returned unchanged do not remove the obstruction. Extra encoded outputs or input-dependent garbage change the resource model and do not by themselves implement the same clean coherent three-qubit gate.
The controlled-NOT gate is a two-qubit unitary operator that flips a target qubit when its control is in . In the ordered labels below, denotes the control, the target, and is addition modulo two.
The basis rule extends linearly to quantum superpositions. For example, it sends to , a Bell state. The control is not first measured: its quantum coherence can become entanglement between the two qubits. Applying the controlled-NOT gate twice returns the original state. [ref]
Writing a CNOT gate as gives , where . In the Hadamard basis, flips the sign label and is diagonal. Thus the same gate matrix reverses its control and target roles under the two local basis changes.
A CNOT gate can correlate either the original control's computational label with a computational pointer, or the original target's sign-basis label with a sign-basis pointer. For the second interpretation prepare the original control in and read it in the Hadamard basis. Its two pointer states become and , measuring on the original target. An apparatus role therefore depends on the ready state and readout as well as the measurement interaction.
The SWAP gate exchanges the states of two qubits, including any correlations they have with other systems. Its action on the computational basis fixes the operation on every quantum superposition by linearity.
In particular, . This transfers rather than copies the two inputs, so it does not violate the no-cloning theorem. The Three-CNOT decomposition of the SWAP gate implements the same operation using alternating control directions. [ref]
Qiskit quantum gate documentation by IBM. IBM Quantum, SwapGate: state exchange and matrix representation
The SWAP gate and local unitary operators preserve product states. The displayed identity moves every exchange past a pair of local gates, reducing any such two-qubit quantum circuit to a local operation, optionally followed by SWAP gate. On more wires the same argument leaves a permutation of the tensor factors. By induction, a fully factored input remains factored. Since universal quantum computation includes operations that create quantum entanglement from a product state, these gates cannot form a universal quantum gate set.
For two spin-one-half qubits, the SWAP gate acts as one on the triplet sector and minus one on the singlet sector. The displayed unitary squares to SWAP. An isotropic exchange interaction with integrated angle implements it up to a common phase. There are other square-root branches; a pulse decomposition must use the declared branch consistently.
Let project onto and let project onto the symmetric sector. An isotropic exchange interaction, with a chosen common energy offset, gives the continuous family displayed above. A full exchange has and equals SWAP gate; the conventional half exchange has and equals . Reversing the sign of the exchange gives the same full exchange at but the inverse half exchange at . Thus even continuous time-independent Hamiltonian evolution and unchanged do not let the full-time truth table determine a unique half-time gate. A chosen generator or spectral branch is necessary. The half-exchange eigenvalues are the conventional principal scalar square-root choices for ; no analytic matrix-function branch across the negative real axis is being assumed.
Two square roots of the SWAP gate, separated and followed by local rotations, implement a controlled phase gate. Local rotations of its target convert it into a CNOT gate. The construction assumes isotropic exchange and independent one-qubit control; pulse errors and extra Hamiltonian terms change the implemented operation.
With the conventional square root of the SWAP gate, the S gate, and operators acting rightmost first, . Therefore . Appending changes the zero-controlled flip into a one-controlled flip, and removes the control-dependent phase. This proves the displayed exact CNOT gate identity. Both the exchange branch and the phase gate square-root convention matter; changing either requires recalculating the correction.
A GHZ state is a multipartite entangled state with coherent amplitudes linking the alternatives in which all qubits are and all are .
Computational-basis measurements give only and , each with probability one half. A classical mixture of those strings gives the same probabilities, but lacks the off-diagonal quantum coherence. For the displayed state, , whereas it is zero for the mixture. Tracing out one qubit leaves a classically correlated mixture of and . [ref]
Observation of Three-Photon Greenberger-Horne-Zeilinger Entanglement by Dik Bouwmeester and others. 1999, three-photon entanglement; the state/mixture calculations here are direct algebra
A postselection scheme in which two polarization-entangled photon pairs pass through polarizing beam splitters, a half-wave plate and a nonpolarizing beam splitter. One photon at each of a trigger and three output detectors selects a GHZ state in the three output polarizations, provided optical mode matching removes distinguishable pair labels. All four detections are needed for the selected event; the trigger alone does not guarantee the three other output occupations.
The 1999 experiment used an approximately , pump pulse and a beta barium borate crystal. Two polarization-entangled photon pairs supplied four photons. A trigger and three other photodetectors selected a GHZ state through fourfold coincidence counting. Narrow interference filters lengthened the photon coherence time to approximately , exceeding the pump duration and suppressing timing information about which pair supplied which photon. The optical mode matching was essential to coherence, not merely to routing photons.[ref]
Observation of Three-Photon Greenberger-Horne-Zeilinger Entanglement by Dik Bouwmeester and others. Printed pp. 1346–1347, figure 1 and equations (1)–(10): pump, filters, indistinguishable alternatives and coincidence conditioning
The observed state was selected by all four detections, which also measured the photons. A trigger alone did not demonstrate a guaranteed surviving three-photon output. This distinction connects postselection to what an apparatus actually supplies, rather than identifying a fourfold coincidence with an unconditional source.[ref]
Observation of Three-Photon Greenberger-Horne-Zeilinger Entanglement by Dik Bouwmeester and others. Printed p. 1345, paragraph beginning “The main idea”: explicit requirement that both trigger and three output photons be detected
For a source with exactly two photons in each input arm, let be the probability of one horizontal and one vertical photon in the trigger arm. This sector alone supplies exactly one trigger photon. Splitting the other arm across its two output ports has probability ; the final polarizing beam splitter selects equal polarizations with probability . The fourfold success probability is therefore . The two-pair component of polarization-entangled down-conversion has , giving ; independent pair bookkeeping has , giving . Pair-label distinguishability can also destroy the conditional GHZ state coherence and must be checked separately.
Charlie measures his qubit of a GHZ state in the basis. The two equally likely outcomes leave Alice and Bob in the Bell states or , respectively. Charlie sends the outcome bit to Bob, who applies the Pauli operator , giving in either case. This is deterministic LOCC entanglement localization. If Charlie's record is ignored, Alice and Bob instead have the separable mixture . The classical outcome is necessary to turn the conditional entanglement into a known usable Bell pair.
For , apply a Hadamard gate to one qubit, then controlled-NOTs from it to all others. Replacing each controlled-NOT gate by a target Hadamard, a Controlled-Z gate, and another target Hadamard uses allowed gates. Each one-qubit reduced state is , proving entanglement across each qubit-versus-rest bipartition.
For , a Bell measurement on and the first leg of a GHZ state leaves the other two legs in , after applying to both legs for the two outcomes.
Starting from , apply a Hadamard gate to the first qubit and then controlled-NOT gates from the first qubit to each of the other two qubits.
If two senders share a GHZ state with a receiver, one sender can encode two bits with and the other one bit with . Sending both qubits to the receiver produces one of eight orthogonal GHZ-basis states, so a joint measurement recovers all three bits.
The GHZ theorem contradicts predetermined local outcomes using perfect quantum correlations. For the GHZ state , the products of Pauli operators obeywith certainty, while with certainty.
Suppose each site has predetermined outcomes , independent of which observable is chosen at the other sites. Multiplying the first three constraints cancels every , forcing , in contradiction with the quantum measurement prediction. The Pauli operators evade that classical multiplication rule because at the same site. The displayed signs use the plus-GHZ state; changing its relative sign changes the individual correlations consistently. [ref]
Quantum mysteries revisited by N. David Mermin. Section III and equation 5; direct Pauli calculation here uses the plus-GHZ convention
A three-party nonlocal game with binary questions of even Hamming weight. Its winning output parity is half the question weight modulo two. For the four possible input triples, a hypothetical deterministic classical response would give four parity equations whose left sides cancel under exclusive or, while their right sides have odd total parity. Thus no classical strategy succeeds on every allowed triple, even with pre-shared randomness.
On the GHZ state, measure the Pauli X gate as an observable for question zero and the Pauli Y gate for question one, and encode the measured eigenvalue as . The joint observables XXX, XYY, YXY and YYX have respective GHZ eigenvalues . Their products of local outcomes enforce the required parity with certainty. The strategy uses pre-shared quantum entanglement and local measurements during the game, without communication. It realizes the GHZ theorem as an operational task. If the four questions are uniform, the best classical success is : the parity contradiction bounds it above, and the deterministic rule , wins three triples and loses only 011. The uniformity assumption is necessary for that numerical score, not for the impossibility of worst-case certainty.
If each of , and has product except with probability , predetermined local X/Y values imply that a positive YYY product requires at least one of those constraints to fail. The union bound gives the displayed result without assuming independent errors. For the mixture of and its phase-flipped partner with weights , quantum mechanics instead gives . The violation survives for . A noisy local outcome histogram is not uniquely determined by these parity statistics alone.
For , let have one Pauli X gate at site and Pauli Y gates elsewhere, and let . The relations , show that is proportional to exactly when is odd. In that case its eigenvalue is , while always has eigenvalue .
Under the EPR criterion of reality and locality, each site's and outcomes have predetermined values . Multiplying the certain equations gives when is odd, since every appears an even number of times. This contradicts the certain quantum value precisely when . Thus the displayed GHZ state gives an infinite family of perfect-correlation contradictions with local hidden-variable theory, without an inequality.
The Hadamard test converts an overlap into an ancilla measurement probability. Prepare an ancilla in , apply controlled to the data state , apply a Hadamard to the ancilla, and measure it. ThenInterference between the ancilla's two branches reveals the real part of the overlap. One run supplies one binary sample; repeated preparations estimate the probability and hence the expectation value. A single outcome does not reveal a general real number exactly. A Hermitian Pauli operator is a useful choice of , while the imaginary-part Hadamard test changes the reference phase to obtain the other component.
For the Hadamard test with a density operator in the auxiliary register, the output control qubit has Pauli Z gate expectation and Pauli Y gate expectation , where . The minus sign comes from the final Hadamard gate, since . Measuring in therefore estimates the imaginary part using the minus-outcome frequency minus the plus-outcome frequency.
Prepare the auxiliary register in the maximally mixed state and estimate both mixed-state Hadamard-test quadratures. Multiplying the normalized expectation by estimates the trace of . A uniformly randomized preparation of any orthonormal basis produces ; the eigenvectors of need not be known.
Adding a phase gate to the Hadamard test rotates the interference signal and measures the imaginary part of .
The swap test estimates the overlap of two pure states without requiring their classical descriptions. Prepare an auxiliary qubit in , apply a Hadamard gate, a Fredkin gate controlled by that auxiliary qubit, and another Hadamard gate. Then measure the auxiliary qubit in the computational basis.
For target states , the auxiliary-zero branch has unnormalized target vector . Its squared norm is thereforeIdentical pure states give , while pure states with zero inner product give . A single zero outcome does not certify equality; repeated trials estimate the probability. The calculation is a direct projection onto the symmetric target subspace using the SWAP gate.
Articles by others on the same topic
There are currently no matching articles.