レッスン1：量子コンピューティングとは何か——古典コンピュータとの違いと 3 つの誤解

このレッスンで学ぶこと

本コースの守備範囲（計算原理と業種横断のアルゴリズム応用）と、扱わない範囲を区別できる
量子コンピュータと古典コンピュータの本質的な違いを説明できる
量子コンピュータに対する 3 つの誤解（速い/万能/すべての計算）を整理できる
Feynman 1982 年の提唱と量子コンピュータの起点を語れる
「量子化 quantization」（モデル圧縮）と「量子 quantum」の混同を避けられる

量子コンピューティングは、1982 年に Richard Feynman が「量子系のシミュレーションには量子系のコンピュータが必要」と提唱してから 44 年の歴史を持ちます。長い研究時代を経て、2020 年代に入って「使う側」の意思決定が現実の論点になりつつあります。本コースの背骨は「量子コンピュータは速い古典コンピュータではない——問題の種類が違う」です。ハイプに流されず、また過度な悲観にも陥らず、正確な理解の上で自社の PoC 判断ができるようになることが目的です。

本コースの位置づけ——「計算原理と業種横断のアルゴリズム応用」の視点

本コースは量子コンピューティングを「計算原理と業種横断のアルゴリズム応用」の視点で扱う入門です。クラウド事業者側の耐量子暗号 PQC の規制実装対応（NIST FIPS 203/204/205 の技術詳細、TLS 対応、Harvest Now Decrypt Later の企業対応など）は、既刊のクラウド系入門コースで扱います。本コースはそれらを前提として、「量子コンピュータで何ができるか、いつ使えるようになるか、自社は何を準備すべきか」の判断軸を、事業企画・R&D・DX 推進・情シス・広報・非物理系のマネジメント層に届く形で整理します。

💡 ポイント 本コースは物理学の専門教育を前提としません。ブロッホ球や重ね合わせといった用語も、比喩と Mermaid 図解で理解を進めます。深く物理を知りたい方は、修了後にレッスン 8 で紹介する教科書（Nielsen & Chuang『Quantum Computation and Quantum Information』）を参照してください。本コースはそこに至るまでの見取り図を提供する役割です。

対象読者の 3 つの視点

本コースは 3 つの視点を意識的に交錯させます。第 1 は、事業企画の視点です。量子で何ができるか、費用対効果はいつ出るか。第 2 は、R&D の視点です。自社の技術課題に量子アルゴリズムが適用可能か。第 3 は、情シスの視点です。既存の暗号技術・IT インフラは量子時代にどう変わるか。3 つの視点を持ち帰って、はじめて社内での議論が成立します。

量子コンピュータと古典コンピュータの本質的な違い

古典コンピュータ（現在の PC・スマホ・サーバー・スパコンをすべて含む）は「ビット（0 か 1）」を基本単位に、決定論的に計算します。量子コンピュータは「qubit（キュビット、量子ビット）」を基本単位に、確率的に計算します。この違いは表面的な速度差ではなく、扱える問題の種類の違いです。

flowchart LR
  A[古典コンピュータ<br/>ビット 0/1<br/>決定論的<br/>PC・スマホ・スパコン] --> B[違い]
  C[量子コンピュータ<br/>qubit 重ね合わせ<br/>確率的<br/>問題の種類が違う] --> B

古典コンピュータが得意なこと

Web ページの表示、動画再生、ゲーム、事務処理、AI モデルの実行
大量データの検索・集計（BigQuery、Snowflake などの分散処理）
深層学習の訓練（GPU / TPU、ChatGPT など）

これらは今後も古典コンピュータの領域で、量子コンピュータに置き換わることはありません。

量子コンピュータが得意な可能性がある問題

特定の組合せ最適化（ポートフォリオ最適化・物流ルート最適化・スケジューリング）
量子化学シミュレーション（分子設計・触媒設計・材料設計）
特定の機械学習タスク（量子機械学習）
特定の暗号解読（Shor アルゴリズムによる RSA/ECC 解読）

これらは古典コンピュータでも解けますが、量子コンピュータが実用化すれば「桁違いに速く」または「今は不可能な規模を」解ける可能性があります。

3 つの誤解——正確な理解の前提

量子コンピュータについては、メディアで頻繁に語られる誤解があります。3 つを先に潰します。

誤解 1「量子コンピュータはすべての計算を速くする」

正しくありません。量子コンピュータは、量子アルゴリズムが存在する特定の問題でのみ古典コンピュータより高速です。それ以外の問題（Web 表示・動画再生・大部分の日常計算）では、量子コンピュータは古典より遅くなることさえあります。量子コンピュータは、既存の PC を置き換える汎用コンピュータではなく、特定の問題領域に特化した専用装置と考えるのが実務的です。

誤解 2「量子コンピュータは万能」

正しくありません。量子コンピュータは「Shor が RSA を破る」「Grover が探索を √N 加速する」「QAOA が組合せ最適化を改善する可能性がある」など、特定のアルゴリズムでの優位を持ちます。しかし、量子アルゴリズムが古典アルゴリズムを凌駕する問題は限定的で、汎用性という点では古典より狭いのが実情です。

誤解 3「量子コンピュータはもうすぐ実用化する」

正確な言い方は「実用化の時期と領域は問題領域ごとに違う」です。量子アニーリング（D-Wave）は 2011 年から商用化されていますが、実用的な問題解決までのハードルは高いままです。汎用の FTQC（Fault-Tolerant Quantum Computer、誤り耐性量子コンピュータ）は 2030 年前後を目指すロードマップが多く、それでも技術的な不確実性は大きく残ります。

⚠️ 注意 量子コンピュータの「実用化」時期の予測は、業界プレイヤーによって大きく異なります。「5 年以内」と言う人もいれば「20 年以上」と言う人もいます。企業導入では、特定の楽観論・悲観論に依存せず、「いつでも準備できる状態」を作る方向で計画するのが安全です。

Feynman 1982——量子コンピュータの起点

量子コンピュータの概念的な起点は、1982 年に Richard Feynman（1965 年ノーベル物理学賞受賞者）が発表した論文「Simulating Physics with Computers」です。Feynman は「量子系の振る舞いを古典コンピュータで完全にシミュレーションするのは指数的に困難である。量子系のシミュレーションには、量子系のコンピュータを使うべきだ」と提唱しました。この視点が、量子コンピュータ研究のスタート地点になります。

その後、1985 年に David Deutsch が最初の量子アルゴリズム（Deutsch アルゴリズム）を発表し、1994 年に Peter Shor が RSA 暗号を破る Shor アルゴリズムを、1996 年に Lov Grover が探索問題を √N 加速する Grover アルゴリズムを発表しました。これら 3 つのアルゴリズムが、量子コンピュータの「なぜ研究する価値があるか」を示す代表例として、今も引用され続けます。

「量子化」と「量子」——用語の混同を避ける

本コースを読み進める上で、1 つ重要な用語の区別を先にしておきます。「量子化 quantization」と「量子 quantum」は別物です。

量子化 quantization：AI モデルの数値精度を落として計算量を減らす技術（既刊 AI 系入門コースで詳述）。例：float32 → int8 に落として推論を高速化
量子 quantum：物理学の量子力学、および本コースが扱う量子コンピューティング

日本語では両方に「量子」が使われますが、意味は完全に別物です。本コースで「量子」と書くときは、常に quantum（物理学）の意味です。AI モデルの量子化は本コースの対象外です。

講師の現場メモ——「量子で AI モデルを軽くする研究をしたい、と言われた話」

私が独立初年度に伴走した大手金融機関で、「量子コンピュータを使って AI モデルを量子化して軽くしたい」と部長から依頼を受けたことがあります。「量子」で「量子化」する、という素朴な誤解でした。1 時間の説明で、①量子化は古典コンピュータで行う int8 変換技術、②量子コンピュータでは別のアルゴリズムを使う、を整理しました。用語の混同は業界で最も頻繁に起きる誤解の 1 つ——本コース L1 の冒頭で明示的に区別しておく理由がここにあります。用語の正確な使い分けができるだけで、社内での議論の質が大きく上がります。

中核メッセージ 6 個の再掲

本コース全体を通じて、6 個のメッセージを繰り返します。

量子コンピュータは「速い古典コンピュータ」ではない——問題の種類が違う
NISQ から FTQC への移行が業界の景色を変える——2030 年前後の折り返し
量子計算は「重ね合わせ」と「もつれ」の 2 本柱
量子超越と量子優位性は別物——実用は 3 つの領域から来る
Shor が破る、格子暗号が守る——暗号世界の 30 年の再設計
量子コンピューティングは「使う技術」——ハードウェアではなくアルゴリズムで学ぶ

このレッスンでは 1 と 6 に触れました。次のレッスンから残りのメッセージも順に扱います。

次のレッスンの予告

次のレッスンでは、量子計算の 2 本柱——qubit・重ね合わせ・もつれを扱います。ブロッホ球、Dirac 記法の入口（|0⟩/|1⟩）、重ね合わせ、ベル状態、EPR ペア、no-cloning 定理——を、非物理系にも通じる言葉と Mermaid 図解で整理します。

確認クイズ

理解の定着のために、6 問のクイズを解いてみてください。