Decoherence, Control, and Symmetry in Quantum Computers III: the inductive subsystem lemma: a connected graph of computationally connected subsystems densely generates Textbook
A quantum computer is built from a fixed, usually finite, repertoire of gates: unitary operations that the hardware can apply to one or two of its physical subsystems. Whether such a repertoire is universal, meaning that sequences of its gates approximate every unitary evolution of the whole register, decides whether the hardware can run arbitrary quantum…