アルゴリズムについて勉強した事をまとめています。投稿記事は間違っている箇所があること前提で読んで下さい。間違え・質問等がありましたら指摘いただけると幸いです。初めに前回は量子ビットの記述方法を説明しました。\ket{1}と書けて、ケット(ベクトル)が数値を、係数$\alpha,\beta$の絶対値の二乗がそれぞれの数値の出現確立を表すのでした。$\ket{\psi}$の内部にある数値の出現確立を操作していく必要があります。状態を変化させるためには量子ゲートを用います。※古典コンピュータのOR回路やAND回路みたいなものです。本記事と次の記事では量子ゲートについて説明しようと思います。今回書く内容は、すごく大切であることは間違い無いのですが、飛ばしたら今後書く予定の記事が理解できなくなるか?というと、別にそんな事はないのでは...と思います。量子力学に馴染みが無ければ、出てくる用語に馴染みが無ければ、混乱を避けるためにとりあえず後回しにするのが吉なのでは...と、僕は思います。(見慣れない言葉が多く出てくるから難しそうに見えるだけであって、結構単純な話ですが)ちなみに、次回の記事で書くことはその次以降の内容を理解する上で必須の知識となります。量子ゲートはシュレディンガー方程式から定義されるのですが、まずはこの式について簡単に説明します。間違った解釈をしていたらご指摘頂けるとありがたいです。間には次の関係が成立します。\hat{H}$というのはエネルギーに対応する演算子です。\ket{\psi(\boldsymbol{r},t)}この式をシュレディンガー方程式と呼びます。見ると難しそうですが、この式は運動方程式の量子(粒子)バージョンみたいなものだと僕は考えています。\boldsymbol{F}(t)と書けました。この式は、着目した物体に働く力$\boldsymbol{F}$によって加速度$\boldsymbol{a}$が決定することを意味していますね。運動方程式は物体の状態の時間発展を表す式と言そうです。量子と呼べるスケールまで物体を十分に小さくすると、運動方程式では説明できない現象が起こります。そこで、その現象を記述するためにシュレディンガー方程式を導入します。(この方程式が正しいものであることは、この方程式から得られた全ての結論が実験結果と一致することによって証明されています。←参考文献[2]からの引用文です。$\ket{\psi}$の時間発展を表す式と言えそうです。量子ゲートの定義では、シュレディンガー方程式を(一応は)説明したところで、この式から量子ゲートを定義したいと思います。※$\boldsymbol{r}$は変化しないとします。t_2$で時間積分します。\ket{\psi(t_1)}この最終式より一般の量子ゲート$U$を定義します。$\hat{H}$はエネルギーという物理量に対応した演算子なので、エルミートです。\hat{H}^\dagger※ちなみに、前回も使いましたが肩の$\dagger$は転置共役を表しています。=I$となるので、UU^{\dagger}=U^{\dagger}U=Iより、一般の量子ゲートUはユニタリー行列であることが分かります。何らかの量子ゲートを考えたときに、ユニタリー性が無ければ定義に反するので実現不可能ということになります。ユニタリーだと何が嬉しいのかと言うと、この性質によってqubitをゲートに通した後も規格化条件が守られる事が保証されます。1より、内積が保存されている事が分かります。「1bitに何らかの量子ゲートを作用させたとき、その量子ビットから観測される値は必ず$0$か$1$のいずれかであって、別の何かよく分からない観測結果は出現しない」という事がユニタリー性によって保障されます。量子ゲートは下図のような量子回路を用いて図示されます。時間は左から右へと流れており、真ん中にアルファベットが書かれた四角が量子ゲートを表しています。ビット数がn個の量子回路を考えるとき、それぞれのビットに同一の量子ゲートが作用する場合には以下のように表記することもあります。終わりにというわけで、今回は量子ゲートの定義等を述べました。具体的な話をしないと何だかよく分からないと思います。基本的な事を長々とすみませんでした。次回は具体的な量子ゲートを紹介したいと思います。1となることを実際に計算で確かめてみましょう。\left(\begin{matrix}a^*&b^*\\c^*&d^*\end{matrix}\right)とします。\left\{\begin{array}{c}ac^*+bd^*=0\\a^*c+b^*d=0\\a^*b+c^*d=0\\ab^*+cd^*=0\end{array}\right.となります。\left(\begin{matrix}a\alpha+b\beta\\c\alpha+d\beta\end{matrix}\right)とします。なり、ゲートを作用させる前と後で状態の内積が変わらず1を保っている、つまり確率が保存されている事が確認できます。ここまで読んで下さった方がいましたらありがとうございました。123@123123投稿記事は間違っている箇所がある事前提で読んで下さい。間違え・質問等がありましたら指摘いただけると幸いです。※今後の投稿の予定はありません、すみません。upLoginユーザーは見つかりませんでした。