量子コンピュータとは(全体像)
ふつうのコンピュータは、情報を0か1のどちらかで表す「ビット」で計算する。量子コンピュータは、0と1を「同時に」持てる「量子ビット(qubit)」を使う。この「重ね合わせ」という性質などを利用して、たくさんの可能性をまとめて試すような計算ができる。
ここで一番大事な注意。量子コンピュータは「今のパソコンが何でも速くなる夢の機械」ではない。速くなるのは、素因数分解(大きな数を割る)・最適化・物質のシミュレーションなど、限られた種類の問題だけ。メールや表計算のような日常の作業は、今のパソコンのほうがずっと得意。「量子=全部速い」と思うのは誤り。
そして、量子コンピュータはまだ発展の途中。今の段階と将来の段階を区別する言葉が、次の「NISQ」と「FTQC」。
詳しく:NISQとFTQC、そして暗号への脅威
ここが心臓部。今と将来の段階を表で押さえる。
今(NISQ)と将来(FTQC)
| 段階 | 読み・意味 | ようすと時期 |
|---|---|---|
| NISQ | ノイズの多い中規模量子 | 今の段階。誤り(ノイズ)が多く、まだ不完全 |
| FTQC | 誤り訂正の効いた量子 | 本格実用の段階。2030年頃の想定(未実用) |
- NISQは、今まさにある段階。量子ビットはとても繊細で、計算中に誤り(ノイズ)が起きやすい。規模も中くらいで、まだ「実験的に使える」レベル。
- FTQCは、誤りを自動で訂正できる本格版。これが実現すれば安定して大きな計算ができるが、実用化は2030年頃の想定で、まだ達成していない。「FTQCはもう実用化済み」と思うのは誤り。
作り方(方式)にもいくつか種類があり、超伝導方式(とても低い温度に冷やして動かす。IBMやGoogleが採用、現在の主流)のほか、イオントラップ・中性原子・光量子などがある。まずは「超伝導が主流」と「方式は1つではない」を押さえれば十分。
そして覚えたいのが暗号への脅威。量子コンピュータが本格化すると、今広く使われている暗号(大きな数の素因数分解の難しさに頼るRSAなど)が破られるおそれがある。そのため、量子コンピュータでも破られにくい量子耐性暗号(PQC)の準備が進められている。
なお、量子ビットの数などの最新記録は年々更新される。具体的な数値は、受験する年度の最新情報で確認しておきたい。
わかりやすく言い換えると
要するに、量子コンピュータは「特定の難問だけがめっぽう得意な、変わり者の天才」だとイメージするとラク。
つまり、得意分野(素因数分解や最適化など)ではけた違いに速いが、ふつうの事務作業はむしろ苦手。「万能な高速パソコン」ではなく「特定問題の専門家」と覚える。
そして発展段階は、NISQ=まだ未熟で間違いの多い見習い、FTQC=間違いを直せる一人前(登場は2030年頃の見込み)。一人前はまだ来ていない、というわけ。
試験のツボ
🔴 一番出る:特定問題だけ超高速(万能ではない)
①0と1を同時に持つ量子ビットの重ね合わせを使う
②速いのは素因数分解・最適化など特定の問題だけ(日常作業は今のPCが得意)
🔴 次に出る:NISQとFTQCの段階
①NISQ=今の段階(誤りが多く中規模・不完全)
②FTQC=誤り訂正の効いた本格版(2030年頃の想定・未実用)
🟡 押さえると安定:方式と暗号への脅威
方式は超伝導(主流)・イオントラップ・中性原子・光量子など複数。今の暗号を破る脅威があり、量子耐性暗号(PQC)が準備されている。
よくある間違い
①「量子コンピュータは今のパソコンより何でも速い」→ ✗ 速いのは特定の問題だけ。日常の作業は今のパソコンのほうが得意。
②「誤り訂正の効いた本格版(FTQC)はもう実用化されている」→ ✗ 今はNISQ段階。FTQCの実用化は2030年頃の想定でまだ達成していない。
③「量子コンピュータが普及しても、今の暗号はずっと安全なまま」→ ✗ 今の暗号が破られる脅威があり、量子耐性暗号(PQC)が準備されている。
試験での出題パターン
実際の問題でたしかめてみよう。
オリジナル問題1(量子コンピュータの特長)
量子コンピュータに関する次の記述のうち、正しいものはどれか。
- 量子コンピュータはあらゆる処理が今のパソコンより速く、日常の事務作業でも常に高速になるとされる
- 量子コンピュータは0か1のどちらかしか扱えず、今のパソコンとまったく同じしくみで動くとされている
- 量子コンピュータは計算を一切できず、データを保存しておくための装置としてのみ使われるとされている
- 量子コンピュータは0と1を同時に持つ量子ビットを使い、特定の難しい問題をけた違いの速さで解ける
解答は 4 だ、わが子よ。
量子コンピュータは、0と1を同時に持つ量子ビットを使い、素因数分解や最適化など特定の難しい問題だけをけた違いに速く解ける。万能の高速機ではない点に注意ぞ。
選択肢1は「何でも速い」が誤り、選択肢2は「0か1だけ」が誤り、選択肢3は「計算できず保存だけ」が誤りである。
| 選択肢 | 判定 | 理由 |
|---|---|---|
| 1 | ✗ | 速いのは特定問題だけで何でも速くはない |
| 2 | ✗ | 0と1を同時に持つ量子ビットを使う |
| 3 | ✗ | 計算を行う装置である |
| 4 | ✓ | 量子ビットで特定の難問を高速に解け正しい |
オリジナル問題2(NISQとFTQC)
量子コンピュータの発展段階に関する次の記述のうち、正しいものはどれか。
- 誤り訂正の効いた本格版であるFTQCは、すでに広く実用化され、日常的に使われているものとされる
- 今の量子コンピュータは誤りのまったく無い完成段階で、これ以上の発展は必要ないものとされている
- 今は誤りの多いNISQ段階で、誤り訂正の効いた本格版FTQCの実用化は2030年頃の想定である
- NISQは誤り訂正が完成した段階を指し、FTQCはそれより前の未熟な段階を指す言葉とされている
解答は 3 だ。
今は誤りの多いNISQの段階で、誤り訂正の効いた本格版FTQCの実用化は2030年頃の想定である。本格版はまだ来ていないと覚えるがよい、わが子よ。
選択肢1は「FTQCはすでに実用化」が誤り、選択肢2は「誤りの無い完成段階」が誤り、選択肢4はNISQとFTQCの説明が逆で誤りぞ。
| 選択肢 | 判定 | 理由 |
|---|---|---|
| 1 | ✗ | FTQCはまだ実用化していない |
| 2 | ✗ | 今は誤りの多いNISQ段階で完成ではない |
| 3 | ✓ | 今はNISQ・FTQCは2030年頃想定で正しい |
| 4 | ✗ | NISQとFTQCの説明が逆になっている |
オリジナル問題3(暗号への脅威)
量子コンピュータと暗号に関する次の記述のうち、正しいものはどれか。
- 量子コンピュータが本格化すると今の暗号が破られる脅威があり、量子耐性暗号の準備が進んでいる
- 量子コンピュータは暗号とはまったく関係がなく、今の暗号の安全性に影響することはないとされている
- 量子コンピュータが普及しても今の暗号は永久に安全で、新しい暗号を準備する必要はないとされている
- 量子コンピュータは暗号を作ることはできるが、暗号を解読する用途には使えないものとされている
解答は 1 だ、わが子よ。
量子コンピュータが本格化すると、今広く使われている暗号(RSAなど)が破られる脅威がある。そのため、量子でも破られにくい量子耐性暗号(PQC)の準備が進んでいるのぞ。
選択肢2は「暗号と無関係」、選択肢3は「永久に安全」、選択肢4は「解読には使えない」がいずれも誤りである。
| 選択肢 | 判定 | 理由 |
|---|---|---|
| 1 | ✓ | 今の暗号への脅威がありPQCが準備され正しい |
| 2 | ✗ | 暗号の安全性に影響する |
| 3 | ✗ | 今の暗号が破られる脅威がある |
| 4 | ✗ | 解読の脅威こそが問題になっている |
まとめ
押さえどころ
- 🔴 特定問題だけ超高速(万能ではない) … 0と1を同時に持つ量子ビットを使い、素因数分解や最適化など限られた問題で高速。日常作業は今のPCが得意。
- 🔴 NISQとFTQC … 今は誤りの多いNISQ段階。誤り訂正の効いた本格版FTQCの実用化は2030年頃の想定(未実用)。
- 🟡 方式と暗号への脅威 … 超伝導が主流(ほかにイオントラップ等)。今の暗号を破る脅威があり、量子耐性暗号(PQC)が準備されている。
次に学ぶ
- 量子暗号・PQC(NIST 2024) ── 量子コンピュータの脅威に備える暗号。量子の力で破られにくい新しい暗号のしくみ。
執筆: SikakuQuest編集部