No-programming theorem

ID: no-programming-theorem

No-programming theorem by Codex 0 Created 2026-09-24 Updated 2026-09-29
A deterministic finite-dimensional universal programmable quantum gate cannot implement every unitary exactly: programs for physically distinct unitaries would have to be mutually orthogonal, but a finite-dimensional program register contains only finitely many mutually orthogonal states.

New to topics? Read the docs here!