講演資料
講義資料スライドの表紙です。上のスライド画像をクリックすると、同じ画面のまま全編のPDF資料を快適に閲覧・印刷することができます。
セミナーの概要
本セミナー「紙と鉛筆で学ぶ量子コンピュータ入門」は、量子ゲート型量子コンピュータの基礎理論を、高校生程度の数学的知識を出発点として、丁寧な演習形式で学ぶことを目指した全日セミナーです [p.2]。
中心的な「問い」は、「量子の世界はなぜ古典的な直感を裏切るのか、そしてその奇妙さをどのように数学的に記述し、計算に活用できるのか」という点にあります。20世紀初頭のアインシュタインによる光電効果の解釈 [p.12, p.13] に始まり、二重スリット実験が示す粒子と波動の二重性 [p.7, p.16]、そしてMach-Zehnder干渉計が明らかにする「一個の光子が同時に二つの経路を通る」という根本的な奇妙さ [p.18, p.21] を出発点として、量子論の必然性が動機づけられます。
量子論の形式的な記述の核心は三つの原理に集約されます。すなわち、「重ね合わせの原理」「観測の原理」「ユニタリ発展の原理」です [p.44]。これらをベクトル・行列の言語で表現することが、本セミナーの数学的な骨格をなしています。qubitの状態は二次元複素ベクトルで表され [p.46]、その観測はBornのルールに従った確率的な崩壊をもたらし [p.59]、観測以外の時間発展はユニタリ行列による内積保存の回転として記述されます [p.63, p.189]。
さらに本セミナーは、1935年のアインシュタインによるEPR論文とエンタングルメントの発見 [p.32]、1964年のBellの定理 [p.37]、1982年のAspectの実験 [p.38] という量子論の正しさを実証する歴史的文脈を丁寧に辿ります。そのうえで、複数qubitのテンソル積 [p.225, p.244]、CNOTゲート [p.220, p.266]、Bell Stateゲート [p.290, p.299] という量子回路の構成要素を具体的に計算し、No Cloning定理 [p.306, p.307] という量子情報理論の根本的制約まで到達します。物理学の最前線では量子情報理論が重力理論・超弦理論・凝縮系物性論を結ぶ基礎理論として注目されており [p.40, p.41]、本セミナーはその入門への確かな橋渡しを果たします。
講義のロードマップ
ここでは、セミナーの講演資料がどのようなパートから構成されているかを示します。また、それぞれのパートのポイントを紹介します。
■ Part 1: 量子論の成立と発展
量子論がなぜ必要になったかを、光電効果と二重スリット実験という二つの歴史的事実から動機づけます。光は波である（ヤング、1805年）という認識が、アインシュタインの光子仮説（1905年）によって「粒子でもある」と転換され、さらにMach-Zehnder干渉計の実験が「一個の光子が同時に二経路を通る」という重ね合わせの実在性を示します。量子論はシュレジンガー・ハイゼンベルグ・ディラック・フォン・ノイマンらによって20年代に完成し、アインシュタインが「馬鹿げた遠隔作用」と呼んだエンタングルメントはBellの定理とAspectの実験によって理論・実験の両面で確立されました。
■ Part 2: 量子論と量子情報理論
量子ゲート型量子コンピュータの基礎を支える三つの原理（重ね合わせ・観測・ユニタリ発展）を概観し、qubitという情報の担体の性質を古典bitと対比して明確にします。qubitは「0か1か」でなく、観測されるまで複数状態の重ね合わせにある連続的な情報単位であり、その全ての可能な状態はBloch球面上の一点として幾何的に表現されます。
■ Part 3: 補講：ベクトル・行列演算入門
量子の状態変化が行列とベクトルの積で計算できるという事実を出発点に、複素数・行ベクトル・列ベクトル・行列の積・転置・複素共役（†演算）という必要最小限の線形代数を、演習問題とともに丁寧に導入します。量子計算の全ての操作が「行列×ベクトル」に帰着するという直観を定着させることが目標です。
■ Part 4: 重ね合わせの記述とket記法
Diracのbra-ket記法を体系的に導入し、量子状態の記述・内積計算・演算子の行列成分表示を統一的な記法で扱えるようにします。特に |i> ■ Part 5: 観測とエルミート演算子
量子の観測可能量（Observable）はエルミート演算子 H=H† で表され、その固有値が実数であり（実験で測れる量だから実数でなければならない）、固有ベクトルが直交基底をなすという二つの定理が量子論の数学的整合性を保証します。さらに正規行列のスペクトル分解 N=Σλ_i|e_i> ■ Part 6: 量子の状態変化とユニタリ演算子
観測以外の量子の時間発展はユニタリ変換 UU†=I によって記述され、これは幾何的には「ベクトルの長さ（内積）を保存する回転」です。時間発展がユニタリでなければならない理由（直交する状態が時間発展後も区別可能であり続けるという物理的要請）を論理的に導き、ハミルトニアンH（エルミート演算子）とシュレジンガー方程式との接続を示します。 ■ Part 7: 量子ゲートを組み合わせて量子回路を構成する
量子ゲートとはユニタリ行列の「物理化」であり、直列接続は行列の積、並列接続はテンソル積に対応するという二つの合成規則が量子回路設計の全てを支配します。HゲートとCNOTゲートを組み合わせたBell Stateゲートが最大エンタングルメント状態（Bell States）を生成すること、およびNo Cloning定理が任意の量子状態のコピー回路の存在を禁じることを示します。 ページのナビゲート