2
Bir dizi kapı için evrensellik nasıl kanıtlanır / çürütülür?
Evrensel bir kapı seti, yeterli kapı verildiğinde başka bir kapı tipinin çalışmasını taklit edebilir. Örneğin, kuantum kapılarının evrensel grubu olan Hadamard ( HHH ), π/8π/8\pi/8 faz kayması ( TTT ), ve CNOTCNOT\mathrm{CNOT} kapısı. {H,T}{H,T}\{H,T\} , {CNOT,T}{CNOT,T}\{\mathrm{CNOT},T\} veya {CNOT,H}{CNOT,H}\{\mathrm{CNOT}, H\} gibi bir dizi geçidin evrenselliğini nasıl kanıtlayabilir veya kanıtlayabilir ?