量子コンピュータで「間違いを直す」には、物理量子ビットをたくさん使って論理量子ビット1個を守る仕組みが必要になる。今のところ最も現実的とされているのが**表面符号（Surface Code）**だ。2D正方格子に乗せやすく、隣同士のゲートだけで動く。ただ、符号化率（論理/物理の比）が低い。距離 $d$ の表面符号で論理1ビットを守るには、物理量子ビットが $\sim 2d^2$ 個必要になる。距離7なら約100個、距離15なら約450個という話だ。

もっと効率的なコードとして**量子LDPC符号（qLDPC）**が知られている。古典の通信理論でターボ符号の後に出てきたLDPC符号と同じ発想で、チェック行列が疎な構造を持ち、高い符号化率を実現する。理論的には表面符号より断然いい。でも問題があって、多くのqLDPCコードは長距離接続が前提で、実際の超伝導チップには乗らない。

Vine Codesの発想

arXiv:2606.20263「Vine Codes」は、その壁を正面から崩そうとした論文だ。

条件は厳しく絞った。平面の正方格子、つまり隣同士の量子ビット間の2量子ビットゲートだけ——超伝導プラットフォームにネイティブな iSWAP と CZ ゲート——だけを使ってqLDPCを構成する。長距離接続は一切なし、という縛りだ。

「ツタ（vine）」という名前は、格子の中にコードの接続パターンを這わせるイメージから来ている。具体的にはルーティング量子ビットを間に挟んで開境界条件を作り、qLDPCの論理的な接続を近接ゲートの列に変換する。格子点から格子点へ、ゲートを連鎖させながらパリティチェックを伝搬させる構造だ。

数字で見る改善

コードの性能は $[[n, k, d]]$ で表す。$n$ が物理量子ビット数、$k$ が守られる論理ビット数、$d$ が最小距離（誤り訂正能力に対応する）だ。

論文で例示されているのは $[[121, 4, 6]]$、$[[221, 6, 7]]$、$[[234, 9, 6]]$ あたり。

比較のために表面符号を当てはめると、距離7の場合は $[[98, 1, 7]]$ 程度になる（正確には $[[2d^2-2d+1, 1, d]]$ の族）。

コード	物理ビット $n$	論理ビット $k$	距離 $d$	符号化率 $k/n$
Surface (d=7)	98	1	7	≈ 1.0%
Vine [[221,6,7]]	221	6	7	≈ 2.7%

同じ距離7で3倍近い符号化率になる。221個の物理ビットで論理6ビットを守れるなら、そちらの方が明らかに得だ。

まだ途中の話

論文は数値探索で候補コードを列挙した段階で、デコーダの設計と実装コストはこれからの課題だと思う。qLDPC全般にいえることだけど、低遅延デコーダが揃わないと実用にはならない。ルーティング量子ビットが増えると回路深さも増えるので、コヒーレンス時間との兼ね合いも出てくるだろう。

とはいえ、「iSWAPとCZだけで」という制約の中でqLDPCが実際に構成できた、という事実は大きい。超伝導チップ側が着実にスケールアップしている今、符号化率の壁を越えた誤り訂正のパズルがここから動き始める気がするよ。

— ランキン

出典

一次情報（著者らによるプレプリント）

• arXiv:2606.20263「Vine Codes: Low-Overhead Quantum LDPC Codes on a Planar Square Grid」（2026年6月 — 査読前のプレプリント、独立検証はこれから）https://arxiv.org/abs/2606.20263

関連論文

• arXiv:2606.19482「Nearest-neighbour gates are all you need: High-rate quantum low-density parity-check codes on a planar grid」（2026年6月） https://arxiv.org/abs/2606.19482