📂양자정보이론

복제 함수

양자정보이론

[ 펼치기 · 접기 ] 양자계산 논리게이트 비트 · 부울함수(AND · OR · NOT · XOR · NAND · NOR · CNOT · CCNOT · CSWAP) · 범용 게이트 · 복제 함수 · 사영 · 주입 양자게이트 큐비트 · 양자 얽힘 · 양자 회로 · 양자 게이트(파울리 게이트 · 위상 게이트 · 아다마르 게이트 · 양자 CNOT · 교환 게이트 · 양자 CSWAP · 양자 CSWAP) · 솔베이-키타예프 정리 · 복제 불가 정리 정보이론 고전정보이론 정보량 · 엔트로피(결합 엔트로피 · 조건부 엔트로피 · 상대적 엔트로피 · 상호 정보 ) · 부호화 · 복호화 양자정보이론 TBD · TBD · TBD 관련 분야 선형대수 · 양자역학

정의¹

다음과 같은 벡터값 부울함수를 복제 함수^{cloning function}라 한다.

$$\text{cl} : \left\{ 0, 1 \right\} \to \left\{ 0, 1 \right\}^{2}$$

$$\text{cl}(a) = (a, a)$$

설명

이름 그대로 진리값을 복제하는 함수이다. (양자 컴퓨터와 달리) 고전 컴퓨터에서는 시그널을 복제하는 것이 쉽기 때문에 제약없이 사용할 수 있다. $\text{NAND}$ 게이트가 함수적으로 완전하다는 것을 증명하는데 필요하다.