複製関数
양자정보이론 | ||||||||||||||||
[ 펼치기 · 접기 ]
|
定義1
以下のようなベクター値ブール関数をクローン関数cloning functionと言う。
$$ \text{cl} : \left\{ 0, 1 \right\} \to \left\{ 0, 1 \right\}^{2} $$
$$ \text{cl}(a) = (a, a) $$
説明
名前の通り、真理値をクローンする関数だ。量子コンピューターと違って、古典コンピューターではシグナルをクローンすることが容易だから、制限なく使える。$\text{NAND}$ ゲートは、機能的に完全であることを証明するのに必要だ。
김영훈·허재성, 양자 정보 이론 (2020), p88 ↩︎