2026年11月17日火曜日

量子誤り訂正に関するIBM Quantumの上級認定資格を取得

 量子誤り訂正に関するIBM Quantumの認定資格(上級)を取得しました。(→こちらです。)
この資格は、、こちらのかなり分量の多いチュートリアル(Foundations of quantum error correction)学んだ後に、その知識の習得を確認するためのオンラインテストを受験し、その成績によって取得できます。

 なお、これまでに私が取得したIBM Quantumの認定資格は、下図のとおり4件となりました。
 








2026年11月15日日曜日

量子誤り訂正における「フォールトトレラント閾値定理」

 【要旨】量子誤り訂正では、過去の記事(こちら)で述べたように、1個の論理量子ビットを多数の物理量子ビットを束ねて冗長に符号化し、符号化された情報を直接読み出すことなく、誤りを検出・訂正できるようにしている。しかし、符号化処理にも量子ビットが使われ、それ自体にもノイズがあり、誤りを起こす可能性がある。つまり、量子誤り訂正を行うことで、新たな誤りが生じる機会も増える。では、果たして、意図する誤り訂正は、そのような誤りの連鎖を抑えて、うまく機能するのだろうか?答えはYesである。それを支えるのが、「フォールトトレラント閾値定理」である。

🟢フォールトトレラント閾値定理をシミュレーションで確認
 Xanadu社のPennyLane関係のチュートリアル・デモ[1]に、以下のような趣旨の分かりやすい比喩が書かれている。

「ボートに乗っていて、何らかの理由で底の方に穴が空いたとする。誤り訂正は、穴から入り込む水をくみ出す作業にたとえられる。穴が大きすぎると、水の侵入の速さに、くみ出す速さが追いつかず、水没に至る懸念がある。しかし、穴が十分に小さければ、水の侵入よりも速くくみ出せるので、ボートの中に水がたまらない状態を保つことができる。」

 フォールトトレラント閾値定理は、これに相当する状況が量子誤り訂正にも存在することを数学的に示すものである。物理量子ビットの誤り率が、ある閾値を下回れば、符号を構成する物理量子ビットを増やすことで、論理誤り率を指数関数的に抑えられるのである。

 以下の図は、これまで通り、回転表面符号(rotated surface code)を量子誤り訂正符号とした場合に、このような閾値(fault-tolerant threshold)が存在することを、シミュレーションで確認したものである。参考文献[1]のデモで公開されているシミュレータアプリを利用した。物理ビット誤り率をさまざまに変えて、その影響を見ることができる。

Simulated fault-tolerant threshold for the rotated surface codes

 フォールトトレラント閾値(本図では、Pth=0.14)は、異なる符号サイズの論理誤り率の曲線が交わる境目となっている。物理誤り率(Physical Error Rate (P))がこの閾値Pthを下回ると、符号サイズ(Distance)を大きくすることで、論理誤り率(Logical Error Rate (PL))を指数関数的に抑えられることが分かる。実用規模の量子コンピュータを構築するうえでは、物理量子ビットの誤り率をフォールトトレラント閾値より低くすることが目標となるであろう。

🟢below-thresholdが実験で確認された
 GoogleはWillowと呼ばれる量子コンピュータ実機で、上に述べたbelow-thresholdの誤り訂正を確認したと発表した。(2024年12月)これによれば、below-threshold領域で、Distanceを3, 5, 7と物理量子ビットを増やした場合、論理エラー率が、Distanceが2増える毎に約1/2.14になったとのことである。その結果は、上図のシミュレーションと比較的よく合致するように見える。
 ただし、このシミュレーションでは、エラー検出が完璧であるため閾値Pthは、約0.14であるが、実際の量子コンピュータの実機(回路レベル)では、測定も誤るため、Pthは、約0.01程度の厳しい値になるようである。

参考文献
[1]Utkarsh Azad, "Understanding the fault-tolerant threshold theorem in practice", 

2026年11月12日木曜日

量子コンピューティングExpo2026 ミニレポート

⭕️参加のねらい
 今年も幕張で、量子コンピューティングExpoが開催された。(2026年11月11日から13日) 例年通り、AI人工知能Expoなどとの共催となった。 今年は特に「フィジカルAI」が新たに加わり、AI関係の方が圧倒的な人気だった。だが、私は違う。 私は見学先を量子コンピューティングに絞った。その中でも狙ったのは、東大の古澤明教授の25年間の研究成果に基づく光量子コンピュータ、その開発製造を担うスタートアップ企業OptQCによる講演であった。


⭕️光量子コンピュータの進捗と展望に関する講演の概要
 この講演は、事前報道もあって注目度が高く、会場内に設けられた50席ほどの小ブースは開始前から大勢が詰めかけ、立ち見状態となった。 私は早くから、前方の席に座って待ち構えていた。講演は30分ほどだが、要点は 次のようだった。(ただし、正確性についてはあまり自信はない。不適切な叙述があれば、御容赦願う。) 

  1. 従来型の量子コンピュータの多くは、極低温冷却を要するので、将来、電力枯渇に陥る恐れがある。
  2. これに対して光量子コンピュータは常温常圧稼働なので、消費電力が非常に少ない。
  3. 電子コンピュータはギガヘルツレベルなのに対して、光量子コンピュータはテラヘルツのクロックが使える。電気抵抗による発熱がない。
  4. 光通信は非常に長い歴史があり その蓄積されたノウハウを活用できることも大きい。
  5. 東大古澤明研究室の世界初の光量子テレポーテーションの実現などがベースにある。
  6. 時間、波長多重(従来は空間多重、つまり空間並列GPU配置など)なので小スペースになる。
  7. 2026年、産総研に129入力(量子ビット)、100メガヘルツクロックの実機を納入した。その名も、何か爽やかな、MoQuren(もくれん) という。利用のためのソフトウェアClavelesも開発した。
  8. NTTとの共同開発もスタートした。2027年、1万量子ビット 2030年、100万量子ビットを目指す。
  9. 世界的にはどうなのか。 光量子コンピュータ方式は他にも数社で行っている。PsiQuantum(米国)、Xanadu(Canada)などだが、当社OptQCが先頭を切っていると考えている。ただし、資金調達面では彼らに遅れをとっている。
  10. 光量子方式でも、誤り耐性(誤り訂正)を目指すのが世界的潮流である。 現在アナウンスされている量子ビット数は通常、物理量子ビット数である。だが、誤り耐性の論理ビットを構築するには 大量の物理量子ビットを要する。なので、量子ビット数は、今後、論理量子ビット数で議論をする方向になるだろう。

⭕️講演者との交流
 講演終了後、質問受け付け/名刺交換となった。真っ先に、私が講演者の平岡卓爾OptQC取締役へ向かった。質問が終わって振り向くと、十数名が列をなしていた。私の質問「光量子コンピュータの誤り訂正はStabilizerベースのSurface codeを使っているか」に対して、彼の回答は、「Surface codeそのものは使っていない。その測定において古典計算が含まれてしまうので支障があるので。しかし、確かにStabilizerベースの方法ではある」とのことであった。
 関連発表論文もご紹介いただいた。(夜遅くホテルで、その論文をダウンロードしてみたが、難しい数学論文(群論)であり、とてもすぐに読めるものではないが、いずれ、具体例による解説も出てくるだろう、それを期待。)

⭕️全般的な感想
 実は偶然と言えるのだが、私はごく最近、下記に示す通り、量子誤り訂正(特に、Stabilizer,  Surface code)に関する記事を5件書いていた。そのため、上記の質問が自然に湧いた次第である。今回の平岡氏の講演と質疑応答は、私自身の取り組みに自信を与えてくれたような気がした。また、同時に今回の参加で、量子コンピューティングの未来に向けた革新と挑戦を感じ取ることができた。とても良い一日であった!
 なお、本講演では触れられなかったが、産総研にはすでに、超電導方式(富士通)と中性原子方式(QuEra社)のものが納入されており、研究開発がさらに促進される見られている。いずれの方式においても、上記に述べた通り、量子誤り訂正は最大の難関の一つのようである。

(以下の図はこの講演のものではなく、私の自作。量子誤り訂正の基本イメージとして。これ全体で1個の(誤り耐性の)論理量子ビットが構成される。しかし、これは、かなり控えめな構成であり、実用的には、エラー発生確率に依存するが、さらに多くの物理量子ビット、つまり長い符号距離を要する。)

【参考資料】

🟢光量子コンピュータのOptQC社とNTTとの共同開発を報じた新聞記事:
 "光方式で量子コンピュータのゲームチェンジャーなるか"
 産経新聞、2026年10月19日朝刊

🟢量子誤り訂正に関する私のブログ記事5件:
 2026年11月11日水曜日
🔹量子誤りの離散化(Discretization of Errors)を簡単な例で確認する
 2026年11月8日日曜日
🔹量子誤り訂正符号Surface codeの量子回路
 2026年11月5日木曜日
🔹Surface codeによって2つの量子ビットの誤りを訂正する
 2026年10月31日土曜日
🔹Stabilizerによる量子誤り訂正法を理解するためのアプリ
 2026年10月24日土曜日
🔹量子誤り訂正(9-qubit Shor Code)を自作シミュレータで動かす

2026年11月11日水曜日

量子誤りの離散化(Discretization of Errors)を簡単な例で確認する

【要旨】量子誤り(エラー)は、ビット反転(bit-flip)と位相反転(phase-flip)、およびその両方、だと言われる。例えば、bit-flipとは、量子状態(α|0>+β|1>)が、α|1>+β|0>に変化してしまうことである。つまり、確率振幅α、βが入れ替わる。しかし、α→α'、β→β'のように変わってしまうエラーはないのだろうか。別の言い方をすると、極角θや方位角φの意図しない任意の変化もあるだろう。もしも、そうだとすれば、その検出と訂正はどのように行われるのか?その答えは、誤りの離散化(Discretization of Errors)にあるようだ。これを、簡単な例で確認しよう。


🟢誤りの離散化(Discretization of Errors)の概要
 
量子誤り訂正では、「誤りの離散化」により、一般的な1量子ビットの誤りを、誤り無し(I)、ビット反転(パウリX)、位相反転(パウリZ)、ビット反転と位相反転の両方(パウリY)に対応する成分として扱うことができる。ここでの「扱う」とは、これらの成分に対応する訂正で、元の論理状態を回復できるという意味である。

 符号化された状態(ここでは、q1,q2,q3の3-qubit構成とする)の q1にだけ Rx(θ) による誤りが生じると、"元の状態の成分"と"q1がビット反転した成分"とが重ね合わさる。(→以下の具体例参照)この2つの成分が、異なるシンドロームを持つ場合、シンドローム測定によって、どちらの成分が残ったかが分かる。ビット反転した成分が残れば、q1に X をかけて元の状態に戻せる。

 また、q1に Rz(θ) による誤りが生じた場合も、元の成分と位相反転した成分が、異なるシンドロームを持てば、同じように区別できる。位相反転した成分が残れば、q1に パウリZ演算をかければ元の状態に戻せる。より一般に、1量子ビットの誤りを記述する各演算は、I、X、Y、Z の線形結合で表せる。Y は、全体位相を除けば、ビット反転と位相反転を組み合わせた作用に相当する。

🟢誤りの離散化の具体例
 繰り返しになるが、誤りの離散化は、簡単に述べると、量子ビットの意図しない状態変化、すなわち、極角θや方位角φの任意の変化による誤りを、シンドローム測定によって、いくつかの決まった訂正演算で扱えるようにする。以下の具体例でそれを確認しよう。

1量子ビットの保存したい状態|ψ>を、3個の物理量子ビットq1,q2,q3に符号化する。
    |ψ>=α|0>+β|1> → |ψL>=α|000>+β|111>

今、q1にだけ、意図せずに極角に回転Rx(θ)が加わったとすると、以下のようになる。

    Rx(θ)|000> = (cos(θ/2)|0> -i sin(θ/2)|1>|00>
    Rx(θ)|111> = (cos(θ/2)|1> -i sin(θ/2)|0>|00>

したがって、

    Rx(θ)|ψL> =
      cos(θ/2)(α|000> + β|111>)   -----  (a)
    -i sin(θ/2)(α|100> + β|011>)   -----  (b)

 ここで、(a)は元の符号状態の成分であり、(b)はq1がビット反転した成分である。つまり、2つの成分が、一つの量子状態の中で重ね合わせになっている。この状態で、2つのstabilizers (Z1Z2とZ2Z3)を測定すると、その結果として得られるシンドロームの組によって、以下のように、どちらの成分が残るかが分かる。もしも(b)の方であれば、q1にパウリXを施せば元の状態に戻る。

(a) α|000> + β|111> ⇔  シンドローム(Z1Z2, Z2Z3)= (+1, +1)
(b) α|100> + β|011> ⇔  シンドローム(Z1Z2, Z2Z3)= (-1, +1)

すなわち、
・シンドローム測定により、どちらの成分が残ったかが分かる。これが、誤りの離散化。
・ビット反転した成分(b)が残れば、パウリXで訂正できる。
・αとβの重ね合わせのまま、シンドロームにより訂正に必要な情報が得られる。また、回転角θの値を見る必要がない。


2026年11月8日日曜日

量子誤り訂正符号Surface codeの量子回路

【要旨】これまでに、Surface codeに関して2つの記事を書き(こちらとこちら)、本方式の概要を把握した。今回は、そのための量子回路がどんなものかを調べた。一つの論理量子ビットを構成する最小のSurface code (3x3レイアウト)の場合であっても、必要な物理量子ビット(今後は単に量子ビットと呼ぶ)の個数は意外に多く、符号空間へのエンコード、誤り検出(シンドローム測定)、デコード・誤り訂正から成る量子回路全体は深いものになる。誤りを訂正できる論理ビットのハードウェア実装の難しさが見えてくる。(最後の節「ここで湧く疑問...」は重要と思います!)

🟢シンドロームを算出するための量子回路
 最初に、stabilizerの測定回路を見てみよう。Surface code 3x3において、量子ビットq5にX誤り(bit-flip)が起こった場合を示す。Fig.1の右側に、使われるstabilizer 8個を示した。左側の図の通り、これのうち、A1とA4の測定値(固有値)はマイナス(-)であり、他のstabilizerは全てプラス(+)を与える。

 これらのstabilizers を測定するための量子回路をFig.2に示す。例えば、左端の区画にあるA1は、一つのancillaビットa0を利用している。4つのCNOTを経た後に、a0の測定値がmであるならば、A1の固有値は(-1)mであることから、この値がFig.1に示すシンドロームを対応する。他のstabilizerも同様である。Fig.2はZ型stabilizer、Fig.3はX型のstabilizerの測定回路である。各stabilizer毎にancillaビットが必要なので、合計8個となる。




🟢エンコードのための量子回路
 上に述べたstabilizersを稼働させるためには、適切な符号空間を設定する必要がある。そのための論理基底の選択には自由度があるが、標準的に使われるのは以下のものである。

4|0L⟩ =
|000000000⟩+ |110000000⟩+ |101011000⟩+ |011011000⟩+
|000110110⟩+ |110110110⟩+ |101101110⟩+ |011101110⟩+
|000110101⟩+ |110110101⟩+ |101101101⟩+ |011101101⟩+
|000000011⟩+ |110000011⟩+ |101011011⟩+ |011011011⟩   

4|1L⟩ =
|100100100⟩+ |010100100⟩+ |001111100⟩+ |111111100⟩+
|100010010⟩+ |010010010⟩+ |001001010⟩+ |111001010⟩+
|100010001⟩+ |010010001⟩+ |001001001⟩+ |111001001⟩+
|100100111⟩+ |010100111⟩+ |001111111⟩+ |111111111⟩ 
 

 すなわち、(エラーが無いように保護したい)量子ビットq1の状態を|ψ⟩とすると、これをこの符号空間へエンコードして得られる状態|ψL⟩に対して、Fig.2とFig.3に示したstabilizerが働くのである。

|ψ⟩ = α|0⟩+β|1⟩ → |ψL⟩ = α|0L⟩+β|1L⟩

このためのエンコード量子回路は、Fig.4に示すものである。 


🟢Surface code全体の量子回路
 Fig.4のencode回路の後に、Fig.2、Fig.3に述べたstabilizers測定が来る。その結果がシンドロームを与える。これらを含めた、Surface code全体の量子回路はFig.5 (a) (b) (c)である。

 Fig.5(a)の先頭(左端)で、先頭の量子ビットq1の初期状態|0⟩に対して、2つの回転ゲートRy(1.98)とRz(0.7)を施して状態を変えている。これが、保護したいq1の状態である。これを上記に述べたencodeを施し、その後に、デモとして、Xエラーをq5に起こしている。

 このエラーは、stabilizersの測定に基づき、Fig.5(b)の後半のrecoveringで誤り訂正が行われる。Qiskitの動的回路機能(if制御)によって、古典ビットの値に基づいた量子ゲートの設定が動的に行われている。

 これで誤り訂正は完了なのであるが、Fig.5(c)で、この誤り訂正が正しく行われたことを確認している。すなわち、q1に逆回転ゲートRz(-0.7)とRy(-1.98)を施して、初期状態|0⟩に戻ることを確認している。q1を測定している。




 

🟢ここで湧く疑問 ... 訂正回路自体にも誤りが生ずるだろう...
 
これまで検討してきたSurface codeによるエラー訂正技術は、理論的にも美しく、実用面でも期待が高いと思います。しかし、これは、「エンコード、スタビライザーの測定、error訂正などの量子回路にはエラーがなく、正常に作動するという前提」で、誤りのない論理量子ビットを構成しようする、と思っていました。

 しかし、これは実は正しくないことが分かってきました。つまり、Surface codeは、「誤り訂正のための回路も信頼できない」という現実から出発した符号であるということです。そして、その考え方を数学的に保証するのが Threshold theorem(閾値定理)、その工学的実装が フォールトトレラント量子計算 です。閾値定理は、一言でいうと、「各物理ゲートのエラー率がある閾値以下なら、論理エラー率を任意に小さくできる」というものです。詳細は、次の記事で検討したいと思います。

2026年11月6日金曜日

異色の量子コンピューティング書籍2冊

 最近は、量子コンピューティング分野でも、生成AIに全部書かせたか、生成AIで調べた内容を単に羅列したような粗雑な書籍も自費出版されている。買ってみてがっかり、という経験もした。そこで、なるべく名の通った大手出版社/大学出版局や、信頼できそうな著者の書籍を買うようにしている。

 しかし、以下に示す2冊は、自費出版のような書籍で、著者もはっきりしないが(ただし、左側の書籍は、著者"あさひ"とだけ記載されている)、内容はしっかりしていて安心した。一見、一般向けの啓蒙書のように見える。確かに、数式はほとんど使っていないが、幅広い観点で、かなり深い考察や精緻な叙述で貫かれている。大いに参考になると思われるので、ここに簡単に紹介したい。いずれもAmazon等で、2,000円前後で購入できる。紙版とKindle版がある。

 2つとも、AIを活用して書かれているようにも見えるが(本当かどうかは分からないが)、著者によって十分にコントロールされているので、私にとっては問題なく読める。

🟢量子コンピューティング 実践ロードマップ(上図左側)
 技術専門書ではないが、量子コンピューティングの現状と今後の見通しを、かなり深い洞察を持って叙述している。過度な期待を持たせずに、しかし、今後の可能性について丁寧に導く。そして、古典コンピュータとの決定的な違いは、「量子ビット、量子重ね合わせ、量子もつれ、そして干渉」にあることを、具体的に説いている。

 私が特に感心したのは、「測定とノイズ」「誤り訂正とスケーリング」についても、かなりのページ数を割いて議論している。ハードウェア製造の難しさも良く伝わってくる。誤り訂正では、Surface code(表面符号)関係についても、短いが的確に要点を示していることは素晴らしいと感じる。

 安直な啓蒙書ではなく、かと言って、数式は全く出てこないが、技術色が美しく漂う本書は一般の技術者にとっても、あるいは、量子コンピューティングの専門家にとっても有用だと感じる。読みやすい。

🟢Pythonで動かし古典と比べる 量子AI(上図右側)
 こちらには、著者名が明記されていないが、上記の書籍と非常に似た語り口なので、おそらく同じ著者ではないかと思われる。表紙だけ見ると、一般向啓蒙書、あるいは、量子と名をうったハウツー書に見えるが、全く違う!確かに、たくさんの短いPythonプログラムが打ち込んで、なんとか動かすように見えたが、そうではなく、それよりも「考え方」に何倍も多く説明を費やしている。

 特徴は、変分量子回路、量子カーネルという、先端的事項を扱うのだが、古典との比較や、なぜこの範囲では性能面で量子的手法が古典手法に勝てないのかも説明していることだ。だが、それでも量子技術を学ぶ必要性も忘れていない。また、要所要所に「ここで詰まる」という節があり、進めなく困った時に、それをどう捉えて、どのように進めるかを重視している点も新鮮だ。

 表示にもある通り、PC1台とPythonの動く環境があれば、例題の全てを動かすことができる。NumPyで量子ビットを作ることから始まり、機械学習関係にはsklearn、量子ゲートを利用するためにPennyLaneといったライブラリを利用している。PCでのシミュレーションに徹しているのだが、量子コンピュータ実機で動かす場合の考察も忘れていないので、次のステップへ行く際の参考なる点も多い。量子の規模を拡大した場合の課題やノイズによる誤り訂正にも簡潔だが明快に触れている。学生、技術者、量子コンピューティング経験者にも有用と思われる。

2026年11月5日木曜日

Surface codeによって2つの量子ビットの誤りを訂正する

Correcting Errors on Two Qubits with the Surface Code

This article builds on my previous discussion of the surface code for quantum error correction. Using my revised app, I explore the relationship between the number of physical qubits (hereafter simply called “qubits”) used to encode one logical qubit and the error weight—the number of qubits affected by errors—for which correction is guaranteed. For example, under ideal conditions, a 25-qubit (5 × 5) surface code can correct errors affecting any two qubits and restore the original logical state. I also confirm that when two different two-qubit error patterns produce the same syndrome, the same correction can restore the original logical state in either case.

【要旨】量子誤り訂正符号Surface codeに関する前回の記事を少し深めた。今回は、1論理量子ビットを構成する物理量子ビット(以後、単に量子ビットと呼ぶ)の個数と、誤り訂正が保証できる誤りの重み(個数)の関係を調べた。すでに開発したアプリを改訂し、それが可能になった。理想的な条件のもとでは、例えば、25(=5x5)量子ビットの場合は、「2ヶ所の量子ビットに誤り」が生じても、それを訂正して正常な論理量子ビットの状態を回復できる。その際、シンドロームが同一となる別の「2ヶ所の量子ビットに誤り」が生じた場合でも、どちらかの「2ヶ所の量子ビットに誤り」を訂正すれば良いことも確認した。

(→こちらに続編があります。)

🟢符号距離と誤りの重み
 符号距離と、誤り訂正を保証できる「誤りの重み」との関係をTable 1に示した。(簡単に言えば)符号距離dは、量子ビットを正方形に並べた場合の縦に置かれた個数である。誤りの重みは、誤りを起こす量子ビットの個数である。ここでは、d=5の場合を考える。


 とにかく何処かに誤りが生じたことを検知できるのは、誤りの重みwが4以下の場合である。また、誤りの訂正を保証できる誤りの重みは2以下であることが示されている。

🟢2つの量子ビットが誤りを起こす場合のシンドローム
 具体例として、2つの量子ビットが誤りを起こす、Fig.1に示す3つのケースを調べた。
Case-1: q7にX誤り、q19にY誤り
Case-2: q9にZ誤り、q10にZ誤り
Case-3: q14にZ誤り、q15にZ誤り


 Case-1では、16個のstabilizerのうち、A1, A3, A6, A8, B6, B8の6個の測定結果がマイナス(-)であり、それ以外のstabilizerはプラス(+)を与えている。このパタンは、上に示した誤りの位置と種類を一意に示すものである。従って、これらの誤りは訂正できる。

 Case-2とCase-3では、両方とも、stabilizer B4の測定結果のみがマイナス(-)であり、他の測定結果はプラス(+)である。従って、シンドロームを観察しても、どちらのCaseの誤りなのか判断できない。そのため、誤り訂正を施すことはできないように思われる。
 しかし、実は、それはどちらでも良いのである。つまり、どちらかのCaseを想定して誤り訂正を行えば、論理量子ビットの正常な量子状態|ψ>を回復できるのである。その計算を簡単に以下に示す。

Case-3の方を選び、その誤りをEaとすると、
    Ea  = Z14Z15
その誤りを訂正する演算をRとすると、以下のように訂正できる:
 R = Z14Z15 = Ea,  REa|ψ⟩ = I|ψ⟩ = |ψ⟩

一方、Case-2の誤りをEbとすると、
 Eb = Z9Z10
 REb = Z14Z15Z9Z10 = Z9Z10Z14Z15
となるが、実はこれは、stabilizer A4であるので、
 REb|ψ⟩ = A4|ψ⟩ = |ψ⟩

 つまり、選んだ誤り訂正Rによって、Case-2とCase-3のどちらの場合であっても論理量子ビットの状態が回復されるのである。これは、繰り返しになるが、誤り訂正の演算がstabilizerになったことが効いている。

🟢感 想
 すでに知られていることだが、以下のことを改めて確認できた。すなわち、量子誤り訂正が目指しているのは、「どの量子ビットにどのようなエラーが生じたか」を完全に知ることなく、元の正常な量子状態|ψL⟩を取り戻すことである。それが、(理想的な条件下での)Stabilizerに基づく誤り訂正の真髄なのであろう。

2026年10月31日土曜日

Stabilizerによる量子誤り訂正法を理解するためのアプリ

【要旨】量子誤り訂正の一例として、先の記事で9-qubit Shor codeについて述べました。このShor符号を含む多くの量子誤り訂正符号を、統一的に記述する枠組みがStabilizer(スタビライザー)形式です。Rotated Surface符号も、この枠組みに基づいています。今回、エラーと、それによって生じるシンドロームの関係を操作しながら確認し、Stabilizerによる量子誤り訂正への理解を深めるためのモバイルアプリを開発しました。

(注)本論の後半に「誤解しやすいのですが... 論理/物理量子ビット」を追加しましたので、できればそれを先にご覧ください。

🟢Stabilizerに基づくRotated Surface Codeの概要
 アーベル群(可換群)の構造に基づく、Stabilizer群と呼ばれるものを導入します。その生成元であるstabilizerは、いくつかのパウリ演算子XおよびZの積です。そのいずれのstabilizer Sも、ある正常な(誤りの無い)符号空間(複数の量子ビットのテンソル積で作られるある空間)のどの量子状態|ψ⟩に対しても、その測定値(固有値)が+1になるように作られているのです。すなわち、以下を満たします。

S|ψ⟩ = |ψ⟩

 そして、一般の量子誤りは、パウリ演算子X、Z、Y(=XとZの積)、およびそれらの線型結合が、意図せずに作動した結果と同等とみなされます。どの2つのstabilizerも互いに可換ですが、量子誤りを起こす演算Eは、いずれかのstabilizerと非可換となるように、stabilizer群が設計されています。それゆえ、エラーが起こった量子状態に、Eと非可換となったstabilizer Seを作用させると、(詳細は略しますが)その測定値(固有値)は-1に変わります。すなわち、以下のようになります。

E|ψ⟩ = |ψerror⟩
Se|ψerror⟩ = - |ψerror⟩

🟢エラー シンドローム(Error Syndromes)
 上記に述べたように、いくつかのstabilizerが、エラー状態に作用した際に、その測定値(固有値)の符号がマイナス(-)に変化することを利用して、エラーの種類とエラー発生元を特定するのです。そのような符号の変化を計算したもの(Table 1参照)をError Sydromeと呼びます。

Table 1 Error Syndrome measurements
 量子ビット数25のこの例では、表の横軸に、エラー検出のために、2種の合計24個のstabilizerが置かれており、行単位で見て、その行のいくつかが、本来の+(+1)から-(-1)に変化していることで、エラーの発生を知ります。そのエラーの種類と位置の特定については、以下に述べます。

🟢Rotated Surface Codeに親しむためのモバイルアプリ
 この仕組みを理解するには、いくつかの例について、手計算で確認するのが良いでしょう。その計算が正しいかどうかを見るために、また、これに親しむためにも、Fig.1に示すアプリを開発したことは意味があります。スマホを片手に、理解を深めることができるのです。その動作例は次の節で示します。
Fig.1 Mobile app demonstrating rotated surface code

 このアプリでは、左側の図では、3x3=9量子ビット、または5x5=25量子ビットを選び、エラーを起こす量子ビットとエラータイプを指定します。測定結果から得られるシンドロームがその下に図示されます。右側の図には、そのシンドローム関する補足情報が表示されます。

🟢Rotated Surface Codeの動作例
 このスマホアプリを使って、エラー検出の一例を見てみます。Fig.2は、25個の量子ビットを平面に5x5の形に配置しています。丸印が量子ビット(データ)であり、その間に、エラーを検出するためのstabilizerが合計24個配置されます。A1〜A12はZ型エラー、B1〜B12はX型エラー検出のためです。
 ここで特筆すべきは、どのstabilizerも近接の2個、または4個量子ビットだけにアクセスしていることです!対象データとしての量子ビット数がこれ以上増えてそれは変わ利ません。これは、大規模量子ビットシステムの検査に非常に有利に働くことは明らかでしょう。

Fig.2 Deployment of qubits and the stabilizers

 さて、この回路を動かして、stabilazerを測定した結果、Fig.3のようになったとします。すなわち、4つのstabilizer A3, A5, B3, B5が符号"-"を与えます。この結果を、Table 1のError Sydromeで調べると、そのエラーはY型で(すなわち、ビット反転と位相反転が同時におこり)、それは量子ビットq12で発生したことが分かります!それが分かれば(ここでは略しますが)q12を訂正することができます。
Fig.3 Detecting errors (both bit-flip & phase-flip) on a qubit

🟢誤解しやすいのですが ... 物理/論理量子ビット
 ここまでに示した3×3=9量子ビットや5×5=25量子ビットは、量子計算アルゴリズムで使う論理量子ビットの個数ではありません。誤り訂正付きの1個の論理量子ビットを構成するのに必要な(Rotated surface codeにおける)物理量子ビット数です。各スタビライザー生成元に測定用補助量子ビットを1個ずつ割り当てる標準的な構成では、補助量子ビットも含めて、それぞれ17個、49個の物理量子ビットを使用します。
 この論理量子ビットでも、完全に誤りがなくなるわけではありません。物理誤り率がしきい値を下回り、適切な測定回路と復号処理を用いる条件では、n×nの格子のnを大きくするほど、より多くの誤りに対応でき、論理誤り率を低く抑えられます。長い量子計算に必要な信頼性を達成するには、物理誤り率や要求精度によってはnが数十以上となり、1個の論理量子ビットに数千〜1万個程度、あるいはそれ以上の物理量子ビットを使う可能性があります。
 また、このSurface codeを使うための量子状態のエンコード、エラー検出(シンドローム測定)、エラー訂正などの量子回路自体は理想的に実行され、それらには誤りは起こらないとの前提で議論しています。
 一方、誤り訂正符号を用いず、物理量子ビット上で直接計算する方式では、物理的な誤りの抑制や、計算結果に対する誤りの影響を軽減する手法が用いられます。これと並行して、誤り訂正された論理量子ビットの保持や演算の実験も進んでいます。

🟢シンドローム計算の詳細
 上記で、測定結果"-"を与えたstabilizerの具体的な演算構成は以下の通りであす。演算子X, Zの添え字は、それが作用する量子ビット番号を示します。なお、念の為ですが、A3は次のようなテンソル積ですが、以後、省略形を使います。"I" は、恒等演算子です。
A3 = I⊗I⊗I⊗I⊗I⊗I⊗Z⊗Z⊗I⊗I⊗I⊗Z⊗Z⊗I⊗I⊗I⊗I⊗I⊗I⊗I⊗I⊗I⊗I⊗I⊗I

    A3 = Z7 Z8 Z12 Z13
    A5 = Z11 Z12 Z16 Z17
    B3 = X6 X7 X11 X12
    B5 = X12 X13 X17 X18

 このうち、A3をq12へのパウリYによるエラー発生状態に作用させる計算を詳しく見てみましょう。ポイントは、以下の2項です。

(a)同一の量子ビットに対しては、 ZY = -YZ, XY = -YX
(b)異なる量子ビットに作用する演算同士は可換。

 正常状態を|ψ⟩とします。q12へのパウリY(=Y12)による誤り状態を|ψerror⟩とすると、|ψerror⟩ = Y12|ψ⟩です。
 
A3 Y12 
= Z7 Z8 Z12 Z13Y12
= Z7 Z8 Z12 Y12Z13     ---------- (b)による
= - Z7 Z8Y12 Z12 Z13    ---------- (a)による
= - Y12Z7 Z8 Z12 Z13    ---------- (b)による
= - Y12 A3 
 ここで、エラー状態|ψerror⟩にA3を作用させると、
A3 |ψerror⟩ 
= A3 Y12|ψ⟩ 
= - Y12 A3|ψ⟩
= - Y12|ψ⟩   ---------- A3はstabilizer生成元のため
= - |ψerror⟩  ---------- A3の測定値 "-1"が得られた!

🟢次にやるべきこと
 理論はこれで大体理解できた(つもり)なので、次の記事では、やはり、このSurface codeを実現する具体的な量子回路を作って動作を確認したいと思います。ここで述べたエラーの検出以外に、初期状態をどのようにエンコードして符号空間を作るのか、そして、デコード、訂正回路はどうなのかです。それらを検討することで、実用上の課題も段々見えてくるはずです。

2026年10月24日土曜日

量子誤り訂正(9-qubit Shor Code)を自作シミュレータで動かす

Running the Nine-Qubit Shor Code on My Own Quantum Circuit Simulator:
By implementing the nine-qubit Shor code—a foundational quantum error correction code—in a quantum circuit simulator I built for mobile-phones, I deepened my understanding of quantum error correction and gained an appreciation for the elegance of its design. I also learned about the more general framework of stabilizer codes, which is underpinned by the mathematical structure of Abelian groups, and discovered that the nine-qubit Shor code is itself a stabilizer code.

[注]その後、Error Syndromesの項を追加しました。(2026-10-26)

【要旨】量子誤り訂正の基本技術である9-qubit Shor Codeを、自作のスマホ版量子回路シミュレータで稼働させて理解を深め、その美しい仕組みを噛みしめることができた。さらに進んだ誤り訂正としてStabilizer Codeがあるが、それはアーベル群の構造に支えられている。そして、この9-qubit Shor Codeは、Stabilizer Codeの一種と見なせることも知った。

🟢9-qubit Shor Code
 Prof. Peter Shorは、RSA暗号を破る可能性を秘めた、素因数分解の量子アルゴリズムを発表したことで有名である。彼はこれとは別に、量子コンピュータ最大の課題の一つである誤り訂正に、世界で初めて道を拓いたとも言われる。それが、9-qubit Shor Codeである。これに関する解説は非常に多いので、ここでは、これで何ができるかだけを示す。

 Fig.1に示すように、一つの量子ビット(q0)を適当な量子状態①に設定する。続けて、準備として他の8個の量子ビットを使って、ある状態にエンコードする。その状態になって以降、これら9個のどの量子ビット(ただし、いずれか1個に限る)にエラー②(ビット反転、位相反転、その両方)が発生しても、その後に置かれた誤り訂正・デコード回路③によって、量子ビット(q0)は元の量子状態になる。①の量子状態を明示的に調べることもなく、これが自動的にできてしまうのであるから、誰もが驚く。

🟢自作のスマホ版シミュレータで9-qubit Shor Codeを動かす
 本記事の主な目的は、このShorコードを自作シミュレータで動かせることの確認にある。これまでは、最大で6量子ビットを扱ったが、今回、9量子ビットではうまく稼働するか心配したが、Fig.2に示すとおり難なく完全に動かすことができた。

 発生したエラーが完全に訂正できたかどうかを確かめる方法はいくつかある。
(1)元の量子状態と処理結果の量子状態のfidelityが1となることを確認。
(2)今回の例のように、|0>に2つの回転ゲートで量子状態を設定した場合は、処理結果に逆向きの回転ゲートを連続して作用させ、|0>の状態に戻ることを確認。
(3)元の量子状態と処理結果の量子状態において、それぞれ測定を行い(あるいは理論計算から)、確率振幅の一致を直接調べる。

 今回は(3)の方法をとった。Fig.2に説明しているとおり、両者の確率振幅が一致することを確認した。一見すると、両者は異なるように見えるが、「-i」というグローバル位相が掛かっているか否かの違いである、これはよく知られているように同一の量子状態である。

 なお、エラー発生後に誤り訂正を行わなかった場合は、Fig.3に示すとおり、エラーの影響により、初期に設定した量子状態と全く異なるデタラメな状態となった。



 以上のテスト結果に基づき、このモバイル量子回路シミュレータに、「9-qubit Shor Code」を追加して提供することにした。

🟢エラー シンドローム(Error Syndromes)
 上記のように、9個のqubitのいずれか1つにエラーが起こっても、それは自動的に訂正される。この場合のエラーとは、bit-flip (Pauli X)、phase-flip(Pauli Z)、bit-flip&phase-flip(Pauli Y)のいずれかである。エラー訂正後に、量子ビットq1, q2, ... q8を測定すれば、そのエラーの発生源を特定できる情報(error syndromes)が得られる。ここが素晴らしいところである。Fig.4がそれを示している。

 ここで、Block0、Block1、Block2は、Fig.1の量子回路の構造を反映しており、各Block内のbit-flipの位置を特定できる。また、q6q3のペアは、phase-flipがどのBlockで発生したかを特定する。なお、phase-flip(pauli Z)だけが発生した場合は、Z演算の性質上、Block内のどのqubitで発生したかは特定できない。しかし、その場合、そのBlock内のどのqubitを訂正してもエラーは訂正できるので問題はない。

 具体例を一つ見てみよう。Fig.2での結果は以下の通りであった:
q8 q7 q6 q5 q4 q3 q2 q1 = 00001100
これは、Fig.3のテーブルから、確かに、q4でbit-flip & Phase-flip (Pauli Y)が発生したことを示している。
 さらに別の例で、測定結果が以下の通りであったする:
q8 q7 q6 q5 q4 q3 q2 q1 = 00000011
この場合、q2q1=11なので、q0にbit-flipが発生した。しかし、q6q3のパタンには該当しないので、phase-flipは起こっていない。なので、q0にPauli Xエラーが発生したと判断できる。一方、測定結果が以下のようであれば:
q8 q7 q6 q5 q4 q3 q2 q1 = 00100111
q2q1=11かつ、q6q3=11なので、q0にPauli Yエラーが発生したと言える。

🟢感 想
 現在は、この「9-qubit Shor Code」は、さらに洗練されたStabilizer Codeというものの一種であることが分かっている。Stabilizer Codeはアーベル群の構造に基づいて構築される。Shor Codeの美しさは、アーベル群に起因するのであろう。Stabilizer Codeには、実用的観点が強化されたSurface Codeと呼ばれるものもある。現在、それらにも取り組んでいる。

 私がかって、アーベル群やガロア群を多少なりとも学んでいたことは大きいと思う。それがなければ、Stabilizerをさらに追求して行こうという気が起こらないと思う。それらに、少しでも馴染んでいたことが、今になって効いているように思う。

2026年9月21日月曜日

Representing an Analog Clock with a Pure Quantum State

This article is meant to be relaxing—just for fun! The Bloch sphere is one of the first concepts we encounter when learning quantum computing. Each point on its surface corresponds to a pure state of a qubit and can be described by two angles, θ and φ, as shown below.

These two angles can also be mapped onto the hour and minute hands of an ordinary analog clock. If θ represents the hour hand and φ the minute hand, we get something like the illustration below.

Wouldn’t it be wonderful if someone made and sold a spherical clock like this? I doubt one exists, though.


So I created an Android mobile phone app—a “spherical clock” that displays the time on a Bloch sphere. Tap “Current Time,” and the display automatically updates every 30 or 10 seconds. Each time it updates, the yellow dot representing the quantum state briefly contracts. It is quite soothing just to sit and watch! You can also rotate the Bloch sphere and view it freely from any angle.


The current time is 4:54 p.m. Four white dots are visible in the upper-right part of the sphere. Since the clock uses a 12-hour format, they indicate four o’clock. The minute hand is moving along the path from four to five. Naturally, its apparent motion slows dramatically as it approaches the north or south pole. Depending on how you visualize it, reversing the north and south poles might feel more intuitive.

## Additional Note
Some readers may want to add a second hand. One possible approach would be to introduce another variable for the qubit: the length (r) of the line extending from the center of the sphere, where (0 < r < 1). However, points inside the Bloch sphere—rather than on its surface, where (r = 1)—represent mixed states rather than ordinary pure quantum states. This would require a different treatment, and I also find it less appealing aesthetically. So, for now, I have decided not to add this hand.