FAULT-TOLERANT QUANTUM COMPUTATION — FROM SURFACE CODES TO A d=3 SIMULATOR

ゼロから作る
FTQCシミュレータ(基礎編)

表面符号の基礎から回路レベル
格子手術、d=3 統合実行まで

誤り訂正とは何か、1パッチ9個のデータ量子ビットでどこまで模擬できるのか。
表面符号と格子手術の理論を、Stim と Python による段階的な実装で、動くシミュレータまでつなぐ日本語の教科書です。

日本語 / 全278ページ / PDF 約1.81 MiB
第1〜25章 + 付録A〜D · 2026年11月9日ビルド

THREE STAGES

3つのStageで、段階的に学ぶ。

現象論 MPP、回路レベル、d=3 統合ランタイムを、それぞれ独立した Python 環境の実装例で学びます。

01 / MPP

Stage 01

現象論 MPP で論理演算まで

表面符号パッチと MPP シンドローム、トランスバーサル操作、格子手術、T ゲートと QPD。第6〜13章に対応し、独立した Python 環境で実行できます。

02 / CIRCUIT

Stage 02

回路レベルへの拡張

アンシラ回路と hook 誤り、回路レベル merge、格子手術 CNOT と T テレポート、Shell API。第14〜19章で、アンシラを含む回路レベルのモデルを導入します。

03 / INTEGRATED

Stage 03

d=3 固定の統合シミュレータ

命令計画とイベント分解、残差注入とトラジェクトリ実行、tsim バックエンド、可視化とベンチマーク。第20〜25章が動くルート環境です。

INSIDE THE BOOK

基礎から、
統合シミュレータまで。

量子計算と誤り訂正の理論を出発点に、Stim の道具立て、2つの Stage を経て、d=3 固定の統合シミュレータを組み上げます。

各章は「やること・スコープ外」と合否基準を明示する構成です。行をクリックすると、PDF の該当ページへ飛びます。

  1. 第I部

    基礎 — なぜ FTQC シミュレータが必要か

    p. 1
  2. 01

    量子コンピュータ概要

    量子ビット・ゲート・もつれと、NISQ と FTQC のギャップ

    p. 2
  3. 02

    FTQC とは

    論理演算の翻訳・エラー推定グラフ・3大ボトルネック

    p. 7
  4. 03

    エラー訂正とは

    シンドローム測定、量子特有の壁、符号距離

    p. 23
  5. 04

    エラー訂正符号とは

    スタビライザ形式・CSS 符号・表面符号・[[15,1,3]]

    p. 32
  6. 05

    エラー訂正フロー

    パウリフレーム、ゲート分類、デコード遅延とストール

    p. 41
  7. 第II部

    道具立て — Stim と最初の論理量子ビット

    p. 51
  8. 06

    Stim の使いかた

    DETECTOR・DEM・PyMatching・BP+OSD

    p. 52
  9. 07

    表面符号パッチを作る(MPP)

    d=3 パッチのスタビライザ、メモリ実験と論理エラー率

    p. 63
  10. 08

    デコードと評価の基準

    ノイズモデルの階層、MWPM、本書の合否基準

    p. 73
  11. 第III部

    Stage 01 — 現象論 MPP で論理演算まで

    p. 85
  12. 09

    トランスバーサル操作と生成子追跡

    トランスバーサル CNOT の検証と生成子追跡

    p. 86
  13. 10

    格子手術の基礎

    seam スタビライザ・merge/split・GF2 合成

    p. 98
  14. 11

    論理レベル格子手術と LS ハンドオフ

    シェルという抽象と mpp 版 ls_handoff_shells

    p. 110
  15. 12

    T ゲート・蒸留・2 経路

    ゲートテレポーテーション・魔法状態蒸留・QPD

    p. 120
  16. 13

    Stage 01 のハイブリッドランタイム

    データフロー・plan の原型・残差注入の初出

    p. 133
  17. 第IV部

    Stage 02 — 回路レベルへの拡張

    p. 144
  18. 14

    なぜ回路レベルが必要か

    MPP のモデルが落とすものと hook 誤り

    p. 145
  19. 15

    回路レベル merge を実装する

    アンシラによるシンドローム抽出と CircuitLevelMerge

    p. 154
  20. 16

    格子手術 CNOT

    測定ベース CNOT とフレーム補正観測量

    p. 164
  21. 17

    ケーススタディ:距離2バグを距離3に直す

    診断・仮説の棄却・seam の保存量という真因

    p. 174
  22. 18

    T テレポートの格子手術実装(LS-T)

    4 パッチ構成と magic fault・QEC 残差の直交性

    p. 183
  23. 19

    回路レベル Shell API

    decode_shell と gauge detector ガード

    p. 193
  24. 第V部

    Stage 03 — d=3 固定の統合シミュレータ

    p. 203
  25. 20

    アーキテクチャ全体像

    FTQC アーキテクチャとの対応と実行フロー

    p. 204
  26. 21

    命令計画とイベント分解

    イベントへの分解とモード切替による振り分け

    p. 213
  27. 22

    トラジェクトリ実行と残差注入

    QEC 残差・状態ベクトル合成・パウリフレーム

    p. 222
  28. 23

    状態ベクトルバックエンドと tsim

    Numpy/Qulacs/tsim と選択指針

    p. 233
  29. 24

    可視化とレポート

    マッピング・Stim タイムライン・実行レポート

    p. 242
  30. 25

    テストと性能評価

    不変条件テスト・統計テストの安定化・誤差収支

    p. 253
  31. 結び

    結び

    到達点と、この先へ

    p. 263
  32. 第VI部

    付録

    p. 264
  33. A

    開発環境セットアップ

    Python・uv・Stim の環境づくり

    p. 265
  34. B

    モジュール地図

    公開パッケージのモジュール対応

    p. 266
  35. C

    検証の読み方とモデルの制限

    検証結果の解釈と適用範囲

    p. 267
  36. D

    参考文献

    理論論文・公式ドキュメント・標準教科書

    p. 268

FROM READING TO RUNNING

読むだけで終わらない。

本書は実行可能なリポジトリです。Python 3.12 以降と uv があれば、ルート環境で Stage 03 のテストとベンチマークをそのまま動かせます。

アーキテクチャ・ノイズモデル・制限・再現手順などの技術文書は docs/ に、章対応の実行例は examples/ にあります。

Stage 03 — ルート環境
uv sync --locked
uv run --locked pytest -q tests
uv run --locked python examples/ch25_d3_benchmark.py
Stage 01・02 は独立した Python 環境として src/stages/ に収録しています。

READING NOTES

本書の適用範囲と検証について

公開 Stage 03 は符号距離 d=3・各パッチ9個のデータ量子ビットに固定した模擬環境です。距離の一般化や完全な X/Y/Z 相関残差の実装は含みません。実ハードウェアの性能を示すものではありません。

検証の範囲は、各章の「やること・スコープ外」とあわせて 検証記録 と 適用範囲と制限 を参照してください。コードは MIT、本文と教材図は CC BY 4.0 です。

START READING

誤り訂正計算の、動く世界へ。

全25章・付録・参考文献を、1冊のPDFに。

PDFを読む