출처 검증됨레벨 3
토폴리 게이트
토폴리 게이트(CCNOT)는 두 제어 큐비트가 모두 |1⟩일 때만 타깃 큐비트를 뒤집는 3큐비트 게이트입니다.
무슨 뜻인가요
토폴리 게이트는 두 제어 큐비트가 모두 |1⟩일 때만 타깃을 뒤집습니다.고전적 가역 계산에 범용적입니다.6개의 CNOT과 여러 단일 큐비트 게이트로 분해됩니다.일상 비유
두 개의 열쇠가 필요한 금고와 같습니다.
두 명의 관리자가 모두 승인해야 하는 시스템으로 생각하세요.
흔한 오해
- 토폴리 게이트는 대부분의 하드웨어에서 기본 게이트가 아닙니다.
- 토폴리 게이트만으로는 양자 컴퓨팅에 범용적이지 않습니다.
핵심 정리
- 두 제어가 모두 |1⟩일 때 타깃을 뒤집습니다.
- 고전적 가역 계산에 범용적.
- 6개의 CNOT + 단일 큐비트 게이트로 분해.
이해했는지 확인해 보세요
|110⟩에 토폴리 게이트를 적용한 출력은?
- A.|110⟩
- B.|111⟩
- C.|100⟩
- D.|010⟩
정답 보기
정답: B. |111⟩
이유: 두 제어가 |1⟩이므로 타깃이 뒤집혀 |111⟩이 됩니다.
먼저 알아야 할 개념
원 출처: Fredkin & Toffoli, Conservative logic, Int. J. Theor. Phys. 21, 219 (1982), doi:10.1007/BF01857727
Original: Toffoli, Reversible Computing, MIT/LCS/TM-151 (1980).