출처 검증됨레벨 3
프레드킨 게이트 (CSWAP)
프레드킨 게이트는 제어 큐비트가 |1⟩일 때만 두 대상 큐비트를 교환합니다.
무슨 뜻인가요
프레드킨 게이트는 제어 큐비트에 기반하여 조건부로 두 큐비트를 교환하는 3큐비트 게이트입니다.일상 비유
신호가 켜질 때만 활성화되는 철로 전환기와 같습니다.
흔한 오해
- 프레드킨은 토플리와 다릅니다.
핵심 정리
- 제어에 기반하여 두 큐비트를 조건부 교환.
- 고전적 가역 계산에 범용적.
이해했는지 확인해 보세요
제어 = |1⟩일 때 프레드킨 게이트는?
- A.둘 다 반전
- B.둘 다 교환
- C.아무 것도 안 함
- D.대상 얽힘
정답 보기
정답: B. 둘 다 교환
이유: 제어가 |1⟩일 때 두 대상 큐비트를 교환합니다.
먼저 알아야 할 개념
원 출처: Fredkin & Toffoli, Conservative logic, Int. J. Theor. Phys. 21, 219 (1982), doi:10.1007/BF01857727