このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

古典計算と量子計算

初歩的圏の範囲で対応をとってみる。

古典計算 量子計算
メモリサイズ n ビット n キュービット
圏の対象 [n] [n]
状態空間 {0, 1}の直積 C2テンソル
モノイド積 集合の直積 ベクトル空間のテンソル
モノイド単位 単元集合 スカラー
否定 0と1の交換 e0とe1の交換
対称性 直積の置換 テンソル積の置換