量子ビットとは

/量子コンピュータ

量子ビット、量子コンピュータの回路(量子回路)を構成する素子です。量子コンピュータは、重ね合わせや量子もつれなどの量子力学的な現象を用いて、従来のコンピュータに比べ、特定の問題に対し高速な演算を実現することができます。

量子ビットの表現

量子ビットの場合は、3次元の球面上の1点として表されます。従来のビット(以下、古典ビット)は「0」か「1」の2値ですが、それに対応する量子ビットは以下のように表されます。

量子ビットの「0」はz軸のプラス向き、「1」はz軸のマイナス向きとして表され、ブラケット記号を用いてそれぞれ |0|1 と書きます。

量子ビットの特徴は、「0」と「1」の2つの状態の他に、その間の「重ね合わせ」の状態を取ることです。球面上の位置を表す変数である「θ」と「α」はそれぞれ、重ね合わせと位相に対応します。数式で表すと以下になります。

|ϕ=cos(θ2)|0+eiαsin(θ2)|1  

量子ビットの重ね合わせ

任意の量子ビットは「0」と「1」の重ね合わせの状態を持ちます。

例えば、左辺の量子ビットはx軸のプラス方向 (θ,α)=(π/2,0) に位置するため、以下で表されます。

|ϕ=12|0+12|1

赤道面上の量子ビットは「0」と「1」が同じ割合で重なり合った状態で、この量子ビットを観測すると、50%の確率で「0」と「1」が現れます。

量子ビットの位相

量子ビットの位相は α で表されます。

x軸のプラスを向いた量子ビットの位相は0、x軸のマイナスを向いた量子ビットの位相は π になります。後者の量子ビット (θ,α)=(π/2,π) は以下で表されます。

|ϕ=12|012|1

量子ビットの計算

量子ビットの規格化

各量子ビットが①のように表される任意の量子ビット |ϕ であるとした場合、一般に複素数 α,β によって、

|ϕα|0+β|1

規格化条件は以下になります。

|α|2+|β|2=1

量子ビットの内積

2つの量子ビットを以下で表すと、

|ϕ1α1|0+β1|1|ϕ2α2|0+β2|1

このとき、

0|0=1|1=10|1=1|0=0

より、量子ビットの内積は以下になります。

ϕ1|ϕ2=α1α2+β1β2

量子ビットの直積

2量子ビットの場合(例えば、|01)は、それぞれの量子ビットが独立に |0 または |1 の状態を持つため、数学的には直積で表します。

|01=|0|1

3量子ビット以上についても同様の考え方になります。

量子ビットの重ね合わせ

任意の量子ビットの直積は、

|ϕ|ϕ=(α|0+β|1)(α|0+β|1)

この場合、以下のような4つの状態の重ね合わせとして表すことができます。

|ϕϕ=α2|00+αβ|01+βα|10+β2|11

同様に考えると、3量子ビットは8つの状態、n 量子ビットは 2n の状態の重ね合わせを表現できます。この原理により、量子コンピュータでは高速な並列計算を行うことが可能になります。

 

物理学
力学、電磁気学、相対論、熱・統計力学、量子力学、物性論、電子工学、プラズマ物理、連続体力学、場の量子論、弦理論
散策路TOP
数学、応用数学、古典物理、量子力学、物性論、電子工学、IT、力学、電磁気学、熱・統計力学、連続体力学、解析学、代数学、幾何学、統計学、論理・基礎論、プラズマ物理、量子コンピュータ、情報・暗号、機械学習、金融・ゲーム理論

Wikipedia

 

タイトルとURLをコピーしました