量子コンピュータ と 量子トランスポーテーション - 大阪大学X線天文グループ
量子コンピュータ と 量子トランスポーテーション - 大阪大学X線天文グループ
量子コンピュータ と 量子トランスポーテーション - 大阪大学X線天文グループ
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1) 初 期 値 <strong>と</strong>してa,b,cのQ-bitを0にする ψ<br />
ψ<br />
⎛<br />
= ⎜<br />
⎝<br />
2<br />
2<br />
∑<br />
xy , = 0,1<br />
x<br />
量 子 計 算 の 例<br />
x+y mod 2の 並 列 計 算 (modは 余 りを 求 める 操 作 )<br />
2)a,bを 重 ね 合 わせ 状 態<br />
1 ⎞<br />
⎟<br />
2 ⎠<br />
( 0 + 1 )<br />
3) 制 御 NOTゲートを 使 いab<br />
, を 入 力 につなげ<br />
y<br />
1<br />
2<br />
⎛ 1 ⎞<br />
ψ = ⎜ ⎟ ∑ x y x+y mod 2<br />
a b c<br />
⎝ 2 ⎠ xy , = 0,1<br />
1<br />
= 0 0 0 + 0 1 1 + 1 0 1 + 1 1 0<br />
2<br />
4) 欲 しい 答 えを 得 る=ビットを 観 測 する<br />
0<br />
a b c<br />
=<br />
にする<br />
0 0 0<br />
a b c<br />
cを 出 力 につなげる<strong>と</strong>(x+y mod 2)の 全 ての 答 えを 一 遍 に 得 る<br />
( )<br />
a b c a b c a b c a b c<br />
この 場 合 は4つの 項 のうちのどれかが1/4の 確 率 で 実 現 される<br />
欲 しい 解 の 実 現 確 率 を 高 くするアルゴリズムの 工 夫 が 必 要