My study of QC with cirq.
1-큐빗 순간이동을 채널만 늘린 것이다. 1-큐빗 순간이동은 EPR 쌍을 공유하고 메시지와 엘리스의 큐비트를 벨 측정(CNOT-H)하여 이루어진다.
도이치 알고리즘은 가 상수 함수인지 균형 함수(출력이 0과 1일 경우의 수가 같음)인지 판단하는 알고리즘이다.
고전 컴퓨팅으로는 2회의 쿼리를 보내야하지만 양자 컴퓨팅으로는 1회의 쿼리만 보내면 된다.
상수 함수의 유니타리 행렬을 로 설정하면
에 대해
(상수/상수/균형/균형),
에 대해
를 수행하게된다.
따라서 의 양쪽에
를 추가하면
에 대해
가 되어
상수함수는 입력이 그대로 나오고 균형함수는 입력이 반전되어 나오게 된다.