Quantum Computing

No Cloning Theorem


The No-Cloning Theorem is a fundamental result in quantum mechanics that states it is impossible to create an exact copy of an arbitrary unknown quantum state. Unlike classical information, which can be copied freely, quantum information obeys stricter rules due to the principles of superposition, linearity, and measurement.

The no-cloning theorem states that there is no universal quantum operation that can copy an arbitrary quantum state. Mathematically, we assume that there exists a unitary transformation such that, for an arbitrary quantum state and an initial blank state , the cloning process would satisfy: for all possible states . The theorem proves that such a unitary transformation does not exist.

Proof of No cloning theorem

Suppose there exists a unitary operator π‘ˆ that can clone quantum states, meaning that for any two arbitrary states βˆ£πœ“βŸ© and βˆ£πœ™βŸ©, we have:

π‘ˆβˆ£πœ“βŸ©|0> = βˆ£πœ“βŸ©βˆ£πœ“βŸ©

π‘ˆβˆ£πœ™βŸ©|0> = βˆ£πœ™βŸ©βˆ£πœ™βŸ©

This assumption states that π‘ˆ transforms an unknown state βˆ£πœ“βŸ© and an auxiliary blank state ∣0⟩ into two identical copies of βˆ£πœ“βŸ©.

Apply the Cloning Operator to a Superposition State: Consider a general superposition of two quantum states,

βˆ£πœ“β€²βŸ©= √ ½ (βˆ£πœ“βŸ©+βˆ£πœ™βŸ©)

If cloning were possible, applying π‘ˆ should result in:

π‘ˆβˆ£πœ“β€²βŸ©βˆ£0⟩ = βˆ£πœ“β€²βŸ©βˆ£πœ“β€²βŸ©

Expanding βˆ£πœ“β€²βŸ©βˆ£πœ“β€²βŸ© we get:

√ ½ (βˆ£πœ“βŸ©+βˆ£πœ™βŸ©) √ ½ (βˆ£πœ“βŸ©+βˆ£πœ™βŸ©)

= ½ (βˆ£πœ“βŸ©βˆ£πœ“βŸ©+βˆ£πœ“βŸ©βˆ£πœ™βŸ©+βˆ£πœ™βŸ©βˆ£πœ“βŸ©+βˆ£πœ™βŸ©βˆ£πœ™βŸ©)

Because π‘ˆ is linear, we should also have:

π‘ˆβˆ£πœ“β€²βŸ©βˆ£0⟩ = √ ½ (π‘ˆβˆ£πœ“βŸ©βˆ£0⟩+π‘ˆβˆ£πœ™βŸ©βˆ£0⟩)

π‘ˆβˆ£πœ“β€²βŸ©βˆ£0⟩ = √ ½ (βˆ£πœ“βŸ©βˆ£πœ“βŸ©+βˆ£πœ™βŸ©βˆ£πœ™βŸ©)

Clearly, the two results are not equal unless βˆ£πœ“βŸ© and βˆ£πœ™βŸ© are identical or orthogonal. Since quantum states are generally not orthogonal, the assumption that π‘ˆ can clone all states leads to a contradiction.