logo

Replication Function

Replication Function

양자정보이론
[ 펼치기 · 접기 ]

Definition1

A vector-valued Boolean function like the following is called a cloning function.

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

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

Explanation

As the name suggests, it is a function that clones truth values. Unlike quantum computers, it is easy to clone signals on classical computers, so it can be used without restrictions. The NAND\text{NAND} gate is necessary to prove that it is functionally complete.


  1. 김영훈·허재성, 양자 정보 이론 (2020), p88 ↩︎