2
Как доказать / опровергнуть универсальность для множества ворот?
Универсальный набор ворот способен имитировать работу любого другого типа ворот, учитывая достаточно ворот. Например, универсальным набором квантовых вентилей являются Адамара ( HHH ), фазовый сдвиг π/8π/8\pi/8 ( TTT ) и затвор CNOTCNOT\mathrm{CNOT}Как можно опровергнуть или доказать универсальность множества ворот, таких как {H,T}{H,T}\{H,T\} , {CNOT,T}{CNOT,T}\{\mathrm{CNOT},T\} или {CNOT,H}{CNOT,H}\{\mathrm{CNOT}, H\} ?