Skip to content
Quantum ComputingAN INTERACTIVE OPEN TEXTBOOK
charithj.com.au

Quantum reversibility and the no-cloning principle

Ideal gates are reversible. Copying an arbitrary unknown state is a different request.

10 min readDr. Charith Jayasekara↓ Chapter PDF
By the end, you’ll be able to
  • Reverse a sequence of unitary gates.
  • Give the inner-product argument against universal perfect cloning.

An ideal unitary UU has inverse U†U^\dagger. To reverse a sequence, reverse its order and invert each gate. If a circuit applies H, then S, its state is SH∣ψ⟩SH\lvert\psi\rangle. Undo it by applying S†S^\dagger first and H second.

X, Z, H and CX are their own inverses. S is not: S†=diag⁡(1,−i)S^\dagger=\operatorname{diag}(1,-i).

CX maps ∣0⟩∣0⟩\lvert0\rangle\lvert0\rangle to ∣00⟩\lvert00\rangle and ∣1⟩∣0⟩\lvert1\rangle\lvert0\rangle to ∣11⟩\lvert11\rangle. This copies a known computational-basis label into a fresh zero target.

For a superposition, however,

CX(∣0⟩+∣1⟩2⊗∣0⟩)=∣00⟩+∣11⟩2.CX\left(\frac{\lvert0\rangle+\lvert1\rangle}{\sqrt2}\otimes\lvert0\rangle\right) =\frac{\lvert00\rangle+\lvert11\rangle}{\sqrt2}.

That is an entangled Bell state, not ∣+⟩⊗∣+⟩\lvert+\rangle\otimes\lvert+\rangle.

Suppose a unitary copied both unknown states ∣a⟩\lvert a\rangle and ∣b⟩\lvert b\rangle into a blank target. Preservation of inner products would require

⟨a∣b⟩=(⟨a∣b⟩)2.\langle a|b\rangle=(\langle a|b\rangle)^2.

This only holds when the overlap is 0 or 1. It fails for general distinct, nonorthogonal states. A single universal operation therefore cannot perfectly clone arbitrary unknown pure states. This does not forbid preparing many copies of a state whose description you already know.

Prepare a Bell state in the gate playground. Undo CX and then H. Verify that all probability returns to 00. Explain why measurement halfway through would change this reversal experiment.

Reference: IBM Quantum — Basics of quantum information.

ONE IDEA FURTHER

Ready for the next step?

Your progress stays in this browser.