2026-07-10 時点レベル 3

量子ビットルーティング

量子ビットルーティングとは、回路の論理量子ビットを接続の限られたチップ上にマッピングし、隣接しない量子ビット間で状態を移すためにSWAPゲートを挿入しつつ、時間とエラーのコストを最小化する作業です。

どういう意味か

回路はすべての量子ビットが互いに相互作用できるかのように書かれますが、実際のチップの接続は非常に限られています — 例えば各量子ビットに隣接する量子ビットが4つしかない正方格子のように。2量子ビットゲートが直接接続のないペアを対象とする場合、ルーターはSWAPゲートを挿入し、2つの状態が隣接するまで中間の量子ビットを経由して量子状態を移動させます。SWAPは1つ1つが高価です — CNOT 3個に分解されるため — 時間が増えエラーが蓄積するので、良いルーティングは最短の迂回路を探します。さらに、量子ビットは交換可能ではありません：コヒーレンス時間と2量子ビットゲートの忠実度は量子ビットごと・接続ごとに異なり、日々変動します。そのためキャリブレーションを意識したルーターは、今日のキャリブレーションデータを参照して最も健康な量子ビットを通る経路を選びます。実行後には、測定結果を物理量子ビットから元の論理量子ビットへ戻す必要があり、そのためにマッピングを記憶しておかなければなりません。ルーティングの品質は全体の忠実度を直接左右します：2026年時点で、測定エラーを考慮したマッピング・ルーティング（MERA、2025）は、SWAPを追加することなくベースラインのコンパイラに対して平均25〜52%の忠実度改善を報告しました — マッピングとルーティングが解決済みの問題ではなく、今も活発な研究の最前線であることの証拠です。

日常のたとえ

回路はすべての量子ビットが互いに話せると仮定しますが、実際のチップは、隣同士だけが柵を共有する小さな町です。Q0とQ1の間に柵がなければ、ルーターはSWAPという飛び石を使って量子状態を庭から庭へ渡し、2つの状態が隣り合うまで運びます。SWAPで渡るたびに時間とエラーのコストがかかるので、最良のルートは最短の迂回路です — そして賢いルーターは道を選ぶ前に今日のキャリブレーションデータを確認し、今日どの隣人が健康かも調べます。
「route」という言葉はラテン語のrupta via「切り拓かれた道」に由来します — ルーティングは文字通り、チップの限られた接続の中に道を切り拓きます。「SWAP」は中英語のswappen「打つ、交換する」に由来します — 2つの状態を取り替える素早い手打ちです。韓国語・日本語・中国語ではそれぞれ経路（「通り抜ける道」）と交換（「互いに取り替える」）と訳されます。

よくある誤解

  • 「論理量子ビット」には2つの異なる意味があります — (a) あなたが書いた回路の中の量子ビット（ルーティングで使われる意味）、(b) 多数の物理量子ビットから構成される誤り訂正された量子ビット。この2つを混同しないでください。
  • 量子ビットは交換可能ではありません — コヒーレンス時間と2量子ビットゲートの忠実度は量子ビットごと・接続ごとに異なり、日々変動します。したがって良いルーティングはキャリブレーションを意識し、実行後には結果を元の論理量子ビットへマッピングし直す必要があります。

要点

  • SWAP 1つのコストはCNOT 3個です。挿入されるSWAPごとに時間とエラーが増えるため、ルーターの仕事は最短の迂回路を見つけることです。
  • ルーティングの品質は忠実度を直接動かします：2026年時点で、測定エラーを考慮したマッピング・ルーティング（MERA、2025）は、SWAPを追加せずにベースラインのコンパイラに対して平均25〜52%の忠実度改善を達成しました。
  • 接続マップがルーティング可能な範囲を決めます — 例えば正方格子では各量子ビットの隣人は4つだけです。

理解度チェック

回路がcx(0,1)を適用しますが、チップ上では物理量子ビットQ0とQ1がつながっていません。ルーターは何をしますか？

  1. A.物理的に不可能として回路を拒否する
  2. B.両方の量子ビットを測定して隣同士に再準備する
  3. C.2つの状態が隣接するまで、接続された中間量子ビットを経由して状態を移すSWAPゲートを挿入する
  4. D.接続を必要としない1量子ビットゲートでCXを置き換える
答えを見る

答え: C. 2つの状態が隣接するまで、接続された中間量子ビットを経由して状態を移すSWAPゲートを挿入する

理由: ルーティングはSWAPゲートを飛び石として挿入し、接続された中間量子ビットを経由して量子状態を移動させます。SWAP 1つはCNOT 3個に分解されるため、ルーターはSWAPの数を最小化します。

良いルーターが経路を選ぶ前に今日のキャリブレーションデータを参照すべきなのはなぜですか？

  1. A.キャリブレーションデータが回路図の色分けを決めるから
  2. B.量子ビットのコヒーレンスと2量子ビットゲートの忠実度は量子ビット・接続ごとに異なり日々変動するため、不健康な量子ビットを通る最短経路が、健康な量子ビットを通るやや長い経路に負けることがあるから
  3. C.SWAPゲートの行列を定義するのにキャリブレーションデータが必要だから
  4. D.ルーティングはキャリブレーションの時間帯にしか許可されないから
答えを見る

答え: B. 量子ビットのコヒーレンスと2量子ビットゲートの忠実度は量子ビット・接続ごとに異なり日々変動するため、不健康な量子ビットを通る最短経路が、健康な量子ビットを通るやや長い経路に負けることがあるから

理由: 量子ビットは交換可能ではありません：その品質は量子ビットごと・接続ごとに異なり、日々変化します。キャリブレーションを意識したルーティングは、経路の長さと今日の量子ビットの健康状態を天秤にかけます。

前提となる概念

トランスパイルとルーティングCNOTゲート

Routing under limited connectivity + SWAP insertion is established compilation literature; SWAP = 3 CNOT is elementary identity. Regraded timebound 2026-07-10: the text carries current-state claims (as-of-2026 framing; MERA 25-52% fidelity stats, arXiv:2511.10921) that will drift with compiler ecosystems, matching the transpilation precedent.

実践で学ぶ

この概念は46レベルのカリキュラムの一部です。インタラクティブなシミュレーターと、回答を表示前に検証するチューター Lumen と一緒に学べます。レベル1–5は無料です。

無料で始めるカリキュラムを見る