liveBook · Manning

CNOT gate

As explained in Quantum Programming in Depth

A CNOT gate is a two-qubit controlled-NOT gate that flips a target qubit when its control qubit is one.

A CNOT gate is a two-qubit controlled-X operation. With the left qubit as control, it flips the right target only when the control is |1⟩; otherwise, it leaves the state unchanged. section 2.3.1

Basis and superposition states

The transformations are CNOT|10⟩ = |11⟩, CNOT|11⟩ = |10⟩, CNOT|00⟩ = |00⟩, and CNOT|01⟩ = |01⟩. By linearity, CNOT(α|10⟩ + β|01⟩) = α|11⟩ + β|01⟩. section 2.3.1

How Quantum Programming in Depth covers it

How deep it goes
Defines control-dependent behavior and extends it to superpositions through linearity, without discussing circuit implementation.
Examples
Demonstrates four computational-basis transformations and one linear superposition transformation in Dirac notation.
What you can do after
Evaluate CNOT outputs for computational-basis and superposition states using controlled-gate rules and linearity.
How it connects
Connects controlled gates, the Pauli-X gate, basis states, superposition, linearity, and controlled-Ry gates.

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Quantum Programming in Depth. The section links point to the parts of the book it draws on.