2
게이트 세트에 대한 보편성을 증명 / 반증하는 방법은 무엇입니까?
범용 게이트 세트는 충분한 게이트가 주어지면 다른 게이트 유형의 작동을 모방 할 수 있습니다. 예를 들어, 범용 양자 게이트 세트는하다 마드 ( ), 위상 시프트 ( ) 및 게이트입니다. , 또는 와 같은 게이트 집합의 보편성을 어떻게 반증하거나 증명할 수 있습니까?HHHπ/8π/8\pi/8TTTCNOTCNOT\mathrm{CNOT}{H,T}{H,T}\{H,T\}{CNOT,T}{CNOT,T}\{\mathrm{CNOT},T\}{CNOT,H}{CNOT,H}\{\mathrm{CNOT}, H\}