量子誤り訂正に関するIBM Quantumの認定資格(上級)を取得しました。(→こちらです。)
この資格は、、こちらのかなり分量の多いチュートリアル(Foundations of quantum error correction)学んだ後に、その知識の習得を確認するためのオンラインテストを受験し、その成績によって取得できます。
なお、これまでに私が取得したIBM Quantumの認定資格は、下図のとおり4件となりました。
I am a professor emeritus of CS at Kanagawa Institute of Technology, Japan. Originally my specialty was parallel and distributed systems. My current interests include machine learning, natural language processing, creating mobile apps with MIT App Inventor, and quantum computing. In the web version of this blog, clicking the icon on the right (a plastic sphere) will take you to the "List of Quantum Computing Articles". - Fujio Yamamoto (for e-mail, add "@ieee.org" after "yamamotof")
量子誤り訂正に関するIBM Quantumの認定資格(上級)を取得しました。(→こちらです。)
この資格は、、こちらのかなり分量の多いチュートリアル(Foundations of quantum error correction)学んだ後に、その知識の習得を確認するためのオンラインテストを受験し、その成績によって取得できます。
なお、これまでに私が取得したIBM Quantumの認定資格は、下図のとおり4件となりました。
【要旨】量子誤り訂正では、過去の記事(こちら)で述べたように、1個の論理量子ビットを多数の物理量子ビットを束ねて冗長に符号化し、符号化された情報を直接読み出すことなく、誤りを検出・訂正できるようにしている。しかし、符号化処理にも量子ビットが使われ、それ自体にもノイズがあり、誤りを起こす可能性がある。つまり、量子誤り訂正を行うことで、新たな誤りが生じる機会も増える。では、果たして、意図する誤り訂正は、そのような誤りの連鎖を抑えて、うまく機能するのだろうか?答えはYesである。それを支えるのが、「フォールトトレラント閾値定理」である。
🟢フォールトトレラント閾値定理をシミュレーションで確認
Xanadu社のPennyLane関係のチュートリアル・デモ[1]に、以下のような趣旨の分かりやすい比喩が書かれている。
「ボートに乗っていて、何らかの理由で底の方に穴が空いたとする。誤り訂正は、穴から入り込む水をくみ出す作業にたとえられる。穴が大きすぎると、水の侵入の速さに、くみ出す速さが追いつかず、水没に至る懸念がある。しかし、穴が十分に小さければ、水の侵入よりも速くくみ出せるので、ボートの中に水がたまらない状態を保つことができる。」
フォールトトレラント閾値定理は、これに相当する状況が量子誤り訂正にも存在することを数学的に示すものである。物理量子ビットの誤り率が、ある閾値を下回れば、符号を構成する物理量子ビットを増やすことで、論理誤り率を指数関数的に抑えられるのである。
以下の図は、これまで通り、回転表面符号(rotated surface code)を量子誤り訂正符号とした場合に、このような閾値(fault-tolerant threshold)が存在することを、シミュレーションで確認したものである。参考文献[1]のデモで公開されているシミュレータアプリを利用した。物理ビット誤り率をさまざまに変えて、その影響を見ることができる。
フォールトトレラント閾値(本図では、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程度の厳しい値になるようである。
⭕️参加のねらい
今年も幕張で、量子コンピューティングExpoが開催された。(2026年11月11日から13日) 例年通り、AI人工知能Expoなどとの共催となった。 今年は特に「フィジカルAI」が新たに加わり、AI関係の方が圧倒的な人気だった。だが、私は違う。 私は見学先を量子コンピューティングに絞った。その中でも狙ったのは、東大の古澤明教授の25年間の研究成果に基づく光量子コンピュータ、その開発製造を担うスタートアップ企業OptQCによる講演であった。
⭕️光量子コンピュータの進捗と展望に関する講演の概要
この講演は、事前報道もあって注目度が高く、会場内に設けられた50席ほどの小ブースは開始前から大勢が詰めかけ、立ち見状態となった。 私は早くから、前方の席に座って待ち構えていた。講演は30分ほどだが、要点は 次のようだった。(ただし、正確性についてはあまり自信はない。不適切な叙述があれば、御容赦願う。)
⭕️講演者との交流
講演終了後、質問受け付け/名刺交換となった。真っ先に、私が講演者の平岡卓爾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)を自作シミュレータで動かす
【要旨】これまでに、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が働くのである。
このためのエンコード量子回路は、Fig.4に示すものである。
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.
【要旨】量子誤り訂正の一例として、先の記事で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に変わります。すなわち、以下のようになります。
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)元の量子状態と処理結果の量子状態において、それぞれ測定を行い(あるいは理論計算から)、確率振幅の一致を直接調べる。
なお、エラー発生後に誤り訂正を行わなかった場合は、Fig.3に示すとおり、エラーの影響により、初期に設定した量子状態と全く異なるデタラメな状態となった。
以上のテスト結果に基づき、このモバイル量子回路シミュレータに、「9-qubit Shor Code」を追加して提供することにした。🟢エラー シンドローム(Error Syndromes)🟢感 想
現在は、この「9-qubit Shor Code」は、さらに洗練されたStabilizer Codeというものの一種であることが分かっている。Stabilizer Codeはアーベル群の構造に基づいて構築される。Shor Codeの美しさは、アーベル群に起因するのであろう。Stabilizer Codeには、実用的観点が強化されたSurface Codeと呼ばれるものもある。現在、それらにも取り組んでいる。
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.