2008-07-09 古典計算と量子計算 物理っぽい 具体例 初歩的圏の範囲で対応をとってみる。 \ 古典計算 量子計算 メモリサイズ n ビット n キュービット 圏の対象 [n] [n] 状態空間 {0, 1}の直積 C2 のテンソル積 モノイド積 集合の直積 ベクトル空間のテンソル積 モノイド単位 単元集合 スカラー 否定 0と1の交換 e0とe1の交換 対称性 直積の置換 テンソル積の置換