QUANTUM TRACK
量子コンピューティング
量子ビット・重ね合わせ・もつれ・量子ゲート・Shor/Grover… 量子計算の「なぜ特別なのか」を、まず TL;DR でつかみ、そこから数理・原理まで。
Concept Map
原理・深掘り
量子計算の仕組みを、まず TL;DR で要点をつかみ、そこから数理・原理まで。
NISQとデコヒーレンス
なぜ今の量子コンピュータは誤り訂正なしなのか。T1・T2緩和が回路深さを縛る理由を数式で押さえ、NISQ時代に現実的な計算の限界を見極められます。
グローバー探索アルゴリズム
N件から目的の1件を探す総当たりが、量子だとおよそ√N回で済む。その加速を生む振幅増幅の仕組みと反復回数の決め方を、幾何の絵で腑に落とせます。
ショアの素因数分解アルゴリズム
RSA を破る量子アルゴリズムの正体を、素因数分解が「周期発見」に化ける仕掛けから位相推定・量子フーリエ変換まで一気に腑に落とせます。
ドイチュ–ジョザのアルゴリズム
量子だと本当に速い最初の証拠。関数が定数か均衡かを、古典なら最悪で指数回かかる判定を、たった1回の問い合わせで確定できる仕組みを原理から解けます。
ブロッホ球と量子状態
1量子ビットの状態がなぜ「球面上の1点」で描けるのかが腑に落ちます。θとφの意味、グローバル位相が消える理由、代表状態の位置まで一気に整理できます。
測定と状態の収縮
量子の測定がなぜ確率的で、なぜ後戻りできないのかを射影・ボルン則・状態収縮から一気に整理。観測結果の見え方が式で腑に落ちます。
複製不可能定理
なぜ量子鍵配送は盗聴を必ず検知できるのか。任意の未知量子状態はコピーできないという定理を線形性から証明し、暗号と誤り訂正への含意まで一気に腑に落とせます。
変分量子アルゴリズム(VQE・QAOA)
誤り訂正なしの今の量子マシンで成果を出す本命。浅い量子回路と古典最適化を回すハイブリッドの仕組みと、学習が止まるバレンプラトー問題の正体まで押さえられます。
量子アニーリング
巡回セールスマンのような組合せ最適化を、量子ゆらぎで基底状態探索に置き換える発想。断熱定理・イジング写像・ゲート式との違いまで、なぜ速くなり得るのかを腑に落とせます。
量子ゲートと量子回路
量子アルゴリズムを読み書きする土台。ゲートがなぜユニタリ行列で必ず可逆なのか、X/Y/Z・H・位相・CNOT の働きから回路図の読み方と普遍ゲート集合までを原理でつかめます。
量子テレポーテーションと超高密度符号化
もつれと2ビットの古典通信だけで、未知の量子状態をまるごと転送できる仕組みを手順から理解。逆向きに使う超高密度符号化と、光速を超えて情報が送れない理由まで一気に腑に落ちます。
量子ハードウェアの実装方式
超伝導・イオントラップ・光・中性原子・半導体スピンのどれを選ぶべきか、コヒーレンス時間・ゲート速度・接続性・拡張性の勝ち負けを一望して判断軸を持てます。
量子ビットと重ね合わせ
0と1を同時に持てる量子ビットの正体を、確率振幅とボルン則から正確に理解。測定でなぜ確率的に値が確定するのかまで腑に落ちます。
量子フーリエ変換
Shorや量子位相推定の心臓部を原理から把握。QFTが振幅に対して離散フーリエ変換を施す仕組みと、古典FFTより速いのに置き換えにならない理由まで腑に落ちます。
量子もつれとベル状態
もつれの正体を式で開封。積状態との違いから4つのベル状態、非局所相関、CHSH不等式の破れまで、量子計算の土台を最短で腑に落とせます。
量子計算量クラス(BQP)
量子コンピュータが「本当に速い」とはどの意味かが腑に落ちる。BQPの厳密な定義とP・NPとの包含関係、指数加速が成り立つ条件を、証明済みと未解決の境界まで正確に押さえられます。
量子誤り訂正
壊れやすい量子ビットを、測定で状態を壊さずに守るしくみ。ビット反転・位相反転の訂正から表面符号としきい値定理まで、実用量子計算の土台を原理からつかめます。
量子優位性と量子超越
量子超越の実証と論争を整理し、サンプリングでの勝利がなぜ実用の勝利と別物なのかを見抜けます。ニュースの誇大表現に振り回されず、量子計算の現在地を正確に評価できます。