2
จะพิสูจน์ / หักล้างความเป็นสากลสำหรับประตูได้อย่างไร?
ชุดประตูสากลสามารถเลียนแบบการทำงานของประตูชนิดอื่น ๆ ได้รับประตูมากพอ ตัวอย่างเช่นชุดสากลของประตูควอนตัมเป็น Hadamard ( 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\} ?