投稿者: SB-admin

  • QECert、量子誤り訂正の理論をLeanでつなぎ、証明の前提を確かめる

    QECert、量子誤り訂正の理論をLeanでつなぎ、証明の前提を確かめる

    量子コンピュータの誤り訂正には、「この符号なら情報を守れる」「装置を大きくすると、守れる情報量も増える」といった多くの数学的な結果が使われます。ただし、ある論文の結論を次の設計へ持ち込むには、符号の定義だけでなく、その結論が成立する前提も引き継がなくてはなりません。

    Keming He氏らは2026年11月3日、この理論のつながりを証明支援系Leanで扱うライブラリ「QECert」をプレプリントで紹介しました。基本的な誤り訂正条件から符号の構成、大きな符号の性質、配置に伴う制約までを、共通の定義に基づいて組み合わせる取り組みです。公開された証明コードからは、どこまでが結論で、何が前提として残るのかも確認できます。

    簡単にまとめると?

    • QECertは、量子誤り訂正の定義や定理をLeanで記述し、別の研究でも再利用できるようにつなぐ公開ライブラリです。
    • 大規模化に適した量子LDPC符号を扱いますが、一部の定理はグラフの性質を外部の前提として受け取ります。「形式化済み」という言葉だけで、すべての前提まで証明されたとは判断できません。
    • 符号の数学的な性能、量子ビットの配置、実機の雑音や動作時間は別の確認事項です。公開コードは理論を調べる入口になり、装置の性能測定に代わるものではありません。

    証明を、次の研究で使える部品にする

    Leanでは、まず対象とするものを定義し、その対象についての主張と証明を書きます。論文中で「この式から従う」と省略されがちな段階も、検査できる形でつなげます。証明を組み立てるための機能が出した結果は、Leanの中核にある検査部分によって確かめられます。

    QECertは数学ライブラリMathlibを土台に、量子状態、量子チャネル、測定といった基本要素をそろえています。量子チャネルは、雑音を受ける変化や情報を回復する操作を表す数学的な枠組みです。そこへ、誤りを検出する検査の組で定まるスタビライザー符号や、二種類の古典符号を組み合わせるCSS符号などを接続します。

    共通の定義があると、符号の行列について証明した性質を、「符号化した量子状態に対して何を保証するか」という説明へ結び付けられます。その上で、複数の符号を組み合わせる構成や、誤りを直せる領域に関する補題を使い回し、より大きな結果を組み立てます。個々の定理を別々に保存するだけでなく、結果同士の依存関係を残すことが狙いです。

    量子LDPC符号の「大きくしても有利」を確かめる

    中心的な題材は、量子LDPC符号です。LDPCは、各検査が調べる量子ビット数と、一つの量子ビットが参加する検査数を小さく抑える考え方です。符号を大きくしても、この二つを一定の上限内に保てれば、検査の一つ一つが際限なく複雑になるのを避けられます。

    符号を比べるときには、物理量子ビット数n、保持する論理量子ビット数k、符号距離dを使います。符号距離は、検査では見逃されるのに論理情報を変えてしまう最小の誤りの大きさを表します。大きいほど、小さな誤りと論理情報の変化の間に余裕があります。

    QECertが主に扱う「漸近的に良い」符号族では、十分大きな符号について、kもdもnに比例する下限を持ちます。物理量子ビットを増やすにつれ、情報の保持量と誤りへの保護を両方伸ばし、しかも検査の密度を抑えるという条件です。特定の100量子ビット装置での優位性を直接述べるものではなく、規模を増やしていく符号の系列に対する性質です。

    論文は、ハイパーグラフ積、リフテッド積、量子Tanner符号などを共通の枠組みで扱います。ただし構成法によって、距離の伸び方や、証明に必要な条件は異なります。同じ「量子LDPC」という名前でも、保持量・距離・検査の負担を一組として見る必要があります。

    公開コードで見える、証明の前提

    ここで役立つのが、定理の結論だけでなく入力条件も確認できることです。例えば、良いリフテッド積符号を構成する定理には、使用するグラフについてのスペクトル境界が前提として書かれています。これは、グラフ上のつながりが十分よく広がることを、行列の作用の大きさから制限する条件です。

    この条件があると、誤りに対応する小さな領域が局所的に閉じこもることを抑える議論へ進めます。公開コードは、その境界を受け取った後の符号の構成や性能を結び付けます。一方、必要なグラフの境界そのものを、この定理の中で無条件に証明したという意味ではありません。リポジトリも、この結果を条件付きの構成として明示しています。

    例えば、別のグラフを使って同じ構成を試す研究者は、見た目が似ているからと結論だけを流用できません。新しいグラフが入力条件を満たすか、有限の符号サイズではどの範囲に保証が及ぶかを確認します。形式化の価値は、こうした受け渡しの条件を曖昧にせず残せるところにあります。

    確かめたいこと 読む箇所と残る確認
    符号の保持量と距離 定理の入力条件と結論。十分大きい符号に関する保証か、有限のサイズでも使えるかを確認します。
    検査の接続と配置 検査に参加する数の上限と、空間的な距離の制約を分けます。
    実機での訂正能力 雑音模型、測定・復号の手順、処理時間などを別に評価します。
    論文と公開コードを読むための整理。QECertの結果から装置の性能を考えるとき、どの条件を追加確認するかをQuantum Seaでまとめました。

    接続が疎でも、二次元に置きやすいとは限らない

    一つの検査が少数の量子ビットだけを調べることと、その量子ビット同士が装置上で近くにあることは別です。遠く離れた少数の相手とつながる構成も、接続数の条件だけなら満たせます。実機では遠距離の操作や信号の配送が負担になるため、配置も性能の一部になります。

    QECertは、この違いを扱うBPT境界なども含めています。二次元に局所的に置かれた、互いに可換な射影演算子で定まる符号では、条件の下でk×d²がnの定数倍以下になります。局所的な状態の次元や相互作用の範囲を固定した場合の制約です。

    仮にkとdをどちらもnに比例させようとすると、左辺はnの三乗の大きさになり、右辺のnに比例する増え方と両立しません。これは良い量子LDPC符号の理論と矛盾するのではなく、二次元・短距離という配置条件を加えると別の制限が生じることを示します。実装へ進むときには、どの条件を緩めるのかも問われます。

    公開された範囲と、これから確かめる範囲

    論文の対象には、量子計算用の補助状態を精製するマジック状態蒸留や、量子メモリのエネルギー障壁・保存誤差も含まれます。ただし、三次元の受動的な量子メモリについては、具体的な構成と寿命の境界をまとめて形式化することが今後の目標として残っています。関連する部品がそろったことと、装置の保証が最後までつながったことを分けて読む必要があります。

    今回確認した公開リポジトリでは、LeanとMathlibの版がv4.33.1に指定され、コードはApache-2.0で公開されています。定理を探す索引もありますが、説明用の見出しだけでなく、実際のLean宣言に書かれた条件を読むよう案内しています。オンラインの結果カタログは、確認時点では未公開の予定機能です。

    QECertは、理論上の保証を再利用するときの確認点を具体的にする取り組みです。本記事では論文と公開コードの該当部分を照合しましたが、ライブラリ全体の再ビルドや、実機による性能検証は行っていません。今後は、復号器や誤り耐性プロトコルまでどのようにつながるかが、理論を実際の誤り訂正へ近づけるうえでの注目点になります。

    出典

    • K. Heほか「QECert: Formal Foundations for Quantum Error-Correction Theory in Lean」。arXiv:2611.05047v1、2026年11月3日投稿。本文2〜6節、特に構成の前提、BPT境界、三次元メモリの未完了範囲を参照。プレプリントです。
    • Lean-QECert公開リポジトリ。2026年11月5日確認、commit 4a64933303628b4f94c4567347e86636853f64a4。README、lean-toolchain、LICENSE、MAIN_RESULTS.json、条件付きリフテッド積符号の定理を照合。論文と同じ開発主体の資料で、独立した検証報告ではありません。
  • 量子LDPC符号の復号、BPの道案内でTesseractの探索量を減らす

    量子LDPC符号の復号、BPの道案内でTesseractの探索量を減らす

    量子計算の誤りを直すには、量子ビットを測る回路だけでなく、測定結果から誤りを推定する古典コンピュータも働きます。測定データが次々に届く一方で、この「復号」が追いつかなければ、訂正の判断を待つ時間が増えてしまいます。

    2026年11月2日、Sana Javed氏らは、量子LDPC符号向けの探索型復号器Tesseractに、確率の見積もりを伝え合う信念伝播(Belief Propagation、BP)を組み合わせる研究を公開しました。狙いは、誤りの候補をむやみに調べる負担を減らすことです。論文は投稿中のプレプリントで、今回示されたのはシミュレーションによる探索量と訂正性能の比較です。[1]

    簡単にまとめると?

    • BPで誤りの見当をつけ、その結果を使ってTesseractが候補を調べる順序や出発点を変えます。
    • 最初の推定を取り消せるようにし、そこからの探索が長引いたら、元の測定データに戻って探し直します。
    • 低い雑音条件では探索ノード数が大きく減りました。ただし、BP自身の処理時間を含む実行速度の改善率ではありません。

    同じ測定結果を説明できる誤りは、一つとは限らない

    量子誤り訂正では、情報を保持する多数の物理量子ビットを使って、論理量子ビットを保護します。量子LDPC符号は、それぞれの検査が比較的少数の量子ビットに関わる、疎なつながりを持つ符号です。

    繰り返した測定の間に想定外の変化があった場所などを、デコーダーは「検出器」の反応として受け取ります。しかし、反応した場所だけでは、どの誤りが起きたかを一意に決められません。複数の誤りが重なった結果、同じ反応が現れることがあるためです。

    Tesseractは、誤りの候補を少しずつ足しながら、その反応を説明できる組み合わせを探します。探索途中の候補一つをノードと呼び、起こりにくい誤りほど重い「コスト」を与えます。この研究で保つのは、その合計コストが小さい候補を求める目的です。多数の候補をまとめた「最も確からしい論理的な訂正」を直接求めることとは、区別が必要になります。

    BPの見積もりを、探索の道案内に使う

    BPでは、誤りの候補と検出器の間で情報をやり取りし、どの誤りが起きた可能性が高いかを更新します。ただし、つながりの中に短い循環があると、互いの情報を繰り返し参照して見積もりが揺れたり、誤った推定に落ち着いたりします。

    提案手法は、まず更新を穏やかにするダンピングを加えたBPを実行します。その推定が実際の検出器の反応と一致すれば、Tesseractの探索を省き、一致しなければ、BPの確率見積もりを探索の優先順位に使います。候補を評価する元のコストと、どの候補を先に調べるかという案内を分けている点が、この組み合わせの要です。

    一致は、正しい訂正の保証ではありません。同じ反応を説明しても、保護したい論理情報を誤る場合があります。そこで探索量だけでなく、訂正後に残る論理誤り率も一緒に比較しています。

    出発点に間違いがあっても、取り消せるようにする

    もう一つの工夫は、BPが推定した誤りを最初から候補に入れ、まだ説明できていない反応だけを探す方法です。見当がよければ、空の候補から始めるより調べる部分が少なくなります。一方、最初に誤った候補を入れてしまう可能性もあります。

    たとえば、ある誤りのコストを仮に3としましょう。最初の候補にその誤りを含めたあとで取り消すなら、合計から3を引くのが自然です。取り消しにまで3を加えると、元の評価より6だけ不利になり、誤った出発点を残しやすくなります。論文では、この取り消しを負のコストとして扱う「符号付きコスト」を使います。

    それでも探索が長引く場合に備え、この残りの探索にはノード数の上限を設けます。上限に達したらその試行を捨て、元の検出器の反応に対して、BPを道案内にしたTesseractで探し直します。採用した設定の上限50は、この最初の試行に対する上限であり、復号全体を50ノードで終える保証ではありません。

    減ったのは「平均して調べた候補の数」

    評価対象は3種類のbivariate bicycle符号です。回路レベルの脱分極雑音を用い、Z基底で情報を準備・測定するメモリ実験をシミュレートしました。誤り事象を独立に扱う検出器誤りモデルでZ型検出器を復号しており、X・Z両方の相関を含む一般の状況まで検証したものではありません。

    次の表は、共通の信頼係数を使い、BPの推定から探索を始める設定について、論文中の代表値を整理したものです。符号の表記[[144,12,12]]は、144個の物理量子ビットに12個の論理量子ビットを符号化し、符号距離が12であることを表します。測定用の補助量子ビットまで含めた装置全体の数ではありません。

    符号と物理誤り率 Tesseract BPを併用
    [[72,12,6]]、0.2% 10.3 0.066
    [[144,12,12]]、0.2% 114.5 0.45
    [[144,12,12]]、0.7% 38,702 8,855
    1回の試行あたりの平均探索ノード数。BPだけで探索を省けた試行は0として含め、途中で打ち切った探索と探し直しの分も数える。[1]IV-Dの数値からQuantum Sea作成。

    平均が1を下回るのは、ほとんどの試行でTesseractを呼ばずに済むためです。最大の符号では0.2%条件で約254分の1、0.7%条件では約4.4分の1になりました。改善幅は雑音条件によって大きく変わります。論理誤り率は比較対象に近い値を示したものの、低い誤り率で観測された失敗数が少ない点には、広い信頼区間も付いています。

    実機に近づくには、BPの時間と待ち時間も測る

    探索ノード数が減れば、候補を扱う仕事は軽くなります。しかし、その前に動くBPの計算、データ移動、候補を並べ替える処理にも時間がかかります。ここで示された約254分の1という値を、復号時間や量子計算全体の高速化率に置き換えることはできません。

    また、BPによる案内と候補の枝刈りを使う実装には、大域的に最小のコストを必ず見つける保証はありません。目的関数を保つことと、探索を制限しても最適解を得られることは別です。著者らは、並列処理しやすいBPと、不規則な探索処理を分担するFPGA・CPU構成などを今後の方向として挙げています。

    この研究から見えるのは、「見当をつけてから探す」ことの効果と、その見当を修正できる設計の大切さです。実時間の復号器として比べるときは、同じ雑音条件での論理誤り率、BPを含む処理時間、難しい試行で生じる長い待ち時間を並べて確かめたいところです。

    出典

    1. Sana Javed, Francisco Garcia-Herrero, Bane Vasić, Mark F. Flanagan, Belief Propagation-Informed Tesseract Decoding of Quantum LDPC Codes, arXiv:2611.03128v1、2026年11月2日公開。本文PDF(特にII-C・III・IV・V)。IEEE Transactions on Quantum Engineeringへ投稿中のプレプリント。
  • 量子のマジックを保つリセット、2体と3体の相互作用で変わる雑音への負担

    量子のマジックを保つリセット、2体と3体の相互作用で変わる雑音への負担

    量子ビットを増やせば、雑音の中でも量子計算に必要な性質を安く保てるのでしょうか。南開大学のMingdi Xu氏が2026年11月1日に公開したプレプリントは、「マジック」と呼ばれる量子的な資源が、定常状態に少しでも残るための条件を調べています。

    ここで比べるのは、装置の消費電力ではなく、量子ビットを決められた状態へ戻すリセットの頻度です。論文は、雑音が相互作用より強い領域で、必要なリセット頻度の増え方を決めるのは、装置全体のビット数よりも、一つの物理的な相互作用が何個の量子ビットに作用するかだと示しています。

    簡単にまとめると?

    • 全量子ビットが同じ種類の雑音を受け、局所的なリセットと一定の相互作用で動く理論モデルを扱います。
    • 強い雑音の下でマジックが現れ始めるリセット頻度は、2体相互作用と3体相互作用で異なる増え方になります。補助ビットを増やすだけでは、この指数の違いを埋められません。
    • 結果は「少しでも資源が残る」境界です。役立つ量を維持する費用や、実機の高速化、電力削減を実証したものではありません。

    マジックは、量子もつれとは別の資源

    量子状態には、スタビライザー状態と呼ばれる、特定の規則で記述しやすい一群があります。スタビライザー入力とClifford演算、Pauli測定という組合せは、古典計算機でも効率よく追跡できます。これらの枠を超える量子計算を考えるときに使われる資源の一つが、マジックです。

    今回の研究では、スタビライザー状態を確率的に混ぜたものとして表せない状態に、マジックがあるとします。「量子状態であること」や「もつれていること」と同じ意味ではありません。もつれたスタビライザー状態もあり、逆に、もつれがなくてもマジックを持つ状態があります。

    調べる対象は、雑音と制御が働き続けた先で、状態が時間的に変わらなくなった定常状態です。一瞬だけ資源を作れるかではなく、動かし続ける装置に資源を残せるか、という問いになります。

    雑音、リセット、相互作用を別々に数える

    モデルには三つの要素があります。一つ目は、各量子ビットを完全に混ざった状態へ近づける脱分極雑音です。その速さをγ(ガンマ)で表し、補助ビットを含むすべてのビットに同じ雑音がかかるとします。

    二つ目は、各ビットを指定した一ビットのスタビライザー状態、またはその混合へ置き換えるリセットです。例えば、決めた向きの「0」の状態に戻す操作です。リセットはそのビットと残りの系との相関も取り除きます。新しいマジック状態を外から注入する操作は、ここでは許していません。

    三つ目が、量子状態を変化させるハミルトニアンによる相互作用です。このモデルでマジックを生み出す役割はこちらが担います。各ビットにかかる相互作用の強さの合計には、Jという上限を置きます。ここでは時間発展の速さに換算した強さとして扱います。さらに、一つの項が作用できる量子ビット数を最大k個に制限します。k=2が2体相互作用、k=3なら3体相互作用まで使える条件です。

    リセット頻度はビットごとに異なってよく、その最大値をKとします。論文はこの最大値だけでなく、全ビットのリセット頻度の合計なども比較しています。いずれも毎秒何回という率の予算であり、ジュールやワットで測るエネルギーの予算ではありません。

    強い雑音では、相互作用の次数が効いてくる

    主結果は、J/γがゼロへ近づく強い雑音の極限についてのものです。マジックが正の値になる装置を実現するための最小限のリセット予算は、定数倍を除いて、γに「γ/Jの1/(k−1)乗」を掛けた規模になるとされています。最大頻度K、総頻度、それに論文が定義するリンドブラッド率の予算で、この指数は共通です。

    物理的な相互作用 必要なリセット予算の規模
    2体まで(k=2) γ ×(γ/J)=γ²/J
    3体まで(k=3) γ × √(γ/J)
    4体まで(k=4) γ ×(γ/J)の3乗根
    原論文の式(4)とFigure 1(a)に基づきQuantum Seaが作成。kを固定し、J/γがゼロへ近づく場合の増え方です。kごとの定数係数を省いており、実装の必要頻度をそのまま与える表ではありません。

    例えばJを一定にして雑音の率γを増やすと、2体の場合の式はγの2乗、3体の場合はγの3/2乗に比例します。強い雑音へ進むほど負担が増すことは共通ですが、その増え方が違うのです。これだけで、ある3体装置がある2体装置より安く作れるとは判断できません。実際に3体相互作用を用意する難しさや、制御に必要なエネルギーは別に検討する必要があります。

    なぜ、リセットを速くするだけでも足りないのか

    リセットは雑音で乱れた状態を整える一方、相互作用が作った相関も消してしまいます。頻度を上げれば、あらゆる量子的な性質がそのまま強くなるわけではありません。

    論文の構成例は、k個のビットを一緒に作用させ、各ビットを「0」へ戻す小さな装置です。雑音によって意図しない状態に入る確率と、相互作用が生む状態間のコヒーレンスを比較すると、前者はおおむねリセット頻度のk乗に反比例し、後者はリセット頻度に反比例する項として現れます。この競争から、マジックが現れ始める頻度にkが効いてきます。

    同時に論文は、頻度がある範囲を下回ると、装置全体の定常状態をスタビライザー状態の混合として表せることも示しています。小さな構成例だけの改善ではなく、モデルの条件を満たす大きなネットワークにも下限を与える点が、研究の中心です。ただし、状態がその混合で表せることから、混合の重みを効率よく求められるとは限らず、古典シミュレーションの実装が直ちに得られるわけではありません。

    補助ビットや「有効3体相互作用」をどう読むか

    ここでいうkは、近似した記述に現れる相互作用の次数ではなく、雑音を受ける装置全体の物理的なハミルトニアンに対する制限です。2体の結合を持つ補助ビットを消去して計算すると、有効的に3体の項が現れることがあります。それでも、元の装置が2体結合と同じ雑音を受ける補助ビットから成るなら、2体の場合の下限を受けます。

    したがって、量子ビット数を増やした図や、有効モデルに3体の項が現れた説明だけでは、この負担を回避した根拠にはなりません。実際の雑音モデル、各ビットにかかる相互作用の強さ、物理的に同時に作用するビット数を確認する必要があります。

    もう一つの境界は、求めているマジックの量です。主結果が扱うのは、定常状態がスタビライザー状態の混合の外へ、少しでも出るための条件。構成例で残る資源は、強い雑音の極限では小さくなります。決められた量や密度を保つ費用、そこから計算上の利点を取り出す方法は、別の問題です。「資源が現れ始める」ことと「使える装置になる」ことを分けると、この理論結果の意味が見えてきます。

    出典

    • Mingdi Xu, Interaction order sets the onset cost of steady-state quantum magic, arXiv:2611.02095v1。arXivへの投稿日は2026年11月1日、PDFの記載日は11月2日。主論文の制御モデル・式(3)〜(4)・物理的含意、補足資料のモデル定義を参照。2026年11月5日確認。査読前のプレプリントです。
  • 量子の衝突探索、問い合わせを一斉に済ませると失われる優位性

    量子の衝突探索、問い合わせを一斉に済ませると失われる優位性

    量子計算では、たくさんの候補を重ね合わせて調べられます。それなら問い合わせを一斉に済ませても、順番に調べる場合と同じ強さがあるのでしょうか。2026年11月1日に公開されたPan PengとJingyu Wuのプレプリントは、同じ値を持つ入力を探す「衝突探索」で、その違いを明らかにしています。

    対象は、現れる値がどれもちょうど同じ回数だけ出てくる、という条件を置いた問題です。問い合わせの間に量子状態を処理できる方式と、すべての問い合わせを一度の並列層にまとめる方式では、必要な問い合わせ数の増え方が異なります。

    簡単にまとめると?

    • 各値がちょうど同じ回数現れる条件で、同じ値の入力をすべて探すための問い合わせ数を調べた理論研究です。
    • 問い合わせを順につなぐ量子方式は回数を減らせます。一ラウンド方式では、量子もつれや共同測定を使っても増え方は古典方式と同じになります。
    • 比較するのは問い合わせの総数。実機の処理時間や、一般的な暗号の安全性をそのまま決める結果ではありません。

    衝突とは、違う場所に同じ値があること

    ここでいう衝突は、物体がぶつかることではありません。異なる入力位置を調べたときに、同じ値が返ってくることです。例えば、伏せたカードにA・A・B・B・C・Cが一枚ずつ書かれているとします。位置を指定して値を調べ、Aの書かれた二つの位置を答えられれば、二つ組の衝突を見つけたことになります。このカードは問題の意味を説明する例で、実際の量子問い合わせはカードを一枚ずつ表にする操作とは異なります。

    論文では入力の総数をn、同じ値が現れる回数をkとします。現れる値はすべてちょうどk回ずつ現れ、nはkの倍数です。目的は、同じ値を持つk個の異なる位置をすべて答えること。kが3なら、二つだけ見つけても、この探索問題を解いたことにはなりません。

    値を返す窓口を「オラクル」と呼びます。研究では、その窓口を何回使う必要があるかを数えます。窓口そのものをどう作るか、周辺の回路にどれだけ時間がかかるかは、この回数の尺度には含まれません。

    一斉に聞くか、得た情報を次へつなぐか

    適応的な量子アルゴリズムは、問い合わせと問い合わせの間に量子状態を処理します。先の問い合わせで入力についての情報を取り込んだ状態を、次の問い合わせへ渡せる構成です。途中で毎回測定し、人間が結果を見て次の質問を選ぶ、という意味ではありません。測定せずに量子状態を保ったまま、あらかじめ決めた演算を順に実行する場合も含みます。

    一方、非適応的な一ラウンド方式では、問い合わせをすべて同時の層にまとめます。その前の準備で量子もつれを作ることも、その後に全体をまとめて測定することも許されます。ただし、最初の問い合わせから得た情報を利用して、さらに次の問い合わせを行う段階はありません。

    衝突探索では、部分的に見つけた同じ値の組を、さらに大きな組へ育てるような段階的な手順が役立ちます。新しい論文は、順につなぐ方式で知られていたアルゴリズムの問い合わせ数に対応する下限を示すとともに、一ラウンド方式ではその少ない回数に届かないことを示しています。新しい高速アルゴリズムの実装報告ではなく、どこまで回数を減らせるかを定める理論研究です。

    二つ組では、nの3乗根と平方根の差になる

    kを固定し、一定の成功確率を求めるときの結果を、二つの例に絞ると次のようになります。表の値は、nが大きくなるときに必要な問い合わせ数が増える規模です。定数倍を省いているため、そのまま実際の必要回数として使うことはできません。

    探す組 順につなぐ量子問い合わせ 一ラウンドの量子問い合わせ 古典的な問い合わせ
    二つ組(k=2) nの1/3乗 nの1/2乗 nの1/2乗
    三つ組(k=3) nの3/7乗 nの2/3乗 nの2/3乗
    論文のTable 1と定理1.1・1.2に基づき、Quantum Seaが作成。現れる値がすべてちょうどk回ずつ出る条件下で、kを固定した問い合わせ計算量を比較しています。定数係数はkに依存し得ます。

    例えば入力を100万個から1億個へ100倍に増やしたとき、二つ組の探索の規模は、順につなぐ量子方式では約4.6倍、一ラウンド方式や古典方式では10倍になります。これは表のべき乗を使った増え方の例です。「ある実機なら何回で必ず見つかる」という予測でも、処理時間の倍率でもありません。

    また、一ラウンドだから問い合わせが一回になるわけではありません。同時にt個の窓口を使えば、ここではt回分と数えます。問い合わせの総数を減らすことと、同時に実行して待ち時間を縮めることは、別の比較になります。

    「あるかを判定する」と「組を全部見つける」も異なる

    論文は、すべての値が異なる入力と、各値がちょうどk回ずつ現れる入力を区別する判定問題も扱っています。一ラウンドの量子問い合わせでは、その回数の規模はn/kの平方根になります。

    この判定では、同じ値の二つ組が見つかれば、「すべて異なる」入力ではないことが分かります。k個すべての位置を答える探索とは、必要な出力が違うのです。三つ組の探索の結果と、重複があるかの判定の結果を、同じ性能指標として比べることはできません。

    量子アルゴリズムを比べるときの確認点

    この結果を読む際は、まず入力の条件を確認する必要があります。各値の出現回数が厳密にそろうという条件は、任意のデータや一般的なハッシュ関数に、そのまま当てはまるわけではありません。論文は、問題ごとの値の種類数の条件も定めています。探索では少なくともn/k種類、判定ではすべて異なる入力も表せるよう少なくともn種類の値を扱います。

    次に、何を費用として数え、何回の問い合わせ段階を許すかを分けて考えます。今回の一ラウンド下限は、量子もつれを使わない弱い方式だけを対象にしたものではありません。それらを許した上でも成り立つため、単に問い合わせを並べるだけでは埋まらない差を示しています。一方、固定された二ラウンド以上の方式を細かく比べる問題は、論文で今後の課題として挙げられています。

    重ね合わせを使うかどうかに加えて、問い合わせで取り込んだ情報を次へつなげられるか。それが、この理論研究から得られる比較の軸です。

    出典

    • Pan Peng, Jingyu Wu, Quantum Lower Bounds for Collision Problems, arXiv:2611.01767v1, 2026年11月1日公開。主結果の定理1.1〜1.3、Table 1、問い合わせモデル、技術的概要、今後の課題を参照。本文・図表の確認日は2026年11月4日。査読前のプレプリントです。
  • 1ミリグラムの回転子を連続量子測定、140ナノケルビンが表す運動の不確かさ

    1ミリグラムの回転子を連続量子測定、140ナノケルビンが表す運動の不確かさ

    細い糸につるした小さな鏡が、わずかに回転する。その動きを光で追い続けることで、どの向きにあり、どれほどの勢いで回っているのかを、雑音の中から絞り込む実験が報告されました。対象は質量約1ミリグラムの回転子です。

    オーストリア科学技術研究所(ISTA)のUmang Mishra氏らが2026年11月2日に公開したプレプリントでは、周囲から受ける揺らぎを抑えた装置と連続量子測定を組み合わせています。特徴は、ばねのような復元力がほとんど効かない短い時間に注目し、測定結果を条件にした運動状態を詳しく推定したことです。「140ナノケルビン」という小さな値も報告されていますが、この数字を読むには、いつまでの測定情報を使ったかが大切になります。

    簡単にまとめると?

    • 約1ミリグラムの鏡を細い石英の糸でつり、短い時間では自由に回る物体に近い運動を調べました。
    • 過去のデータだけで推定した状態と、その後のデータも使って振り返った状態を比較。140ナノケルビンは後者の不確かさに結び付く温度です。
    • 低い周波数での微弱な力の検出や基礎物理の検証に役立つ成果ですが、重力による量子もつれを作った実験ではありません。

    つるされていても、短時間では自由に回る

    回転子は、長さ2ミリメートル、幅と厚さがそれぞれ0.5ミリメートルの石英製の鏡です。これを長さ15センチメートル、最も細い部分の直径が約1マイクロメートルの石英ファイバーで支えています。空気分子との衝突を減らすため、実験は10−10ミリバール未満の真空中で行われました。

    糸をねじれば元へ戻そうとする力が働くため、装置全体は厳密には「ねじり振り子」です。ただし、その揺れの周期は約15秒と長く、測定によって状態の不確かさが落ち着く代表的な時間は約26ミリ秒です。後者の短い時間では糸の復元力の影響が小さく、自由な回転運動として扱える。この時間の違いが、論文でいう「自由粒子の領域」の意味です。

    一般的な振動子では、物体が元の位置へ戻る運動を利用して状態を調べます。今回の研究では、弱くしか束縛されない回転子を連続して観測することで、自由に広がっていく運動の不確かさを追っています。長い時間を含めて完全に拘束がない、という意味ではありません。

    測定の精度を上げるには、土台の揺れも分ける

    鏡に光を当てると、鏡の角度の変化が反射光の向きの変化として現れます。研究チームは、互いに逆向きに光学系を回る2本の光を使う「二重光てこ」を採用しました。光源側の向きの揺れは共通の成分として現れ、回転子の動きは2本の光の差として取り出せるため、測りたい回転を見分けやすくなります。

    それでも、検出器を載せた土台が動けば、回転子が動いたように見えてしまいます。そこで別につるした鏡を使うマイケルソン干渉計で土台の動きも測り、記録を解析する際に、その影響を差し引いています。振動を隔離する台や、回転以外の揺れを抑える制御も合わせて使っています。

    こうして観測したトルク、つまり回そうとする力の揺らぎは、熱雑音と検出の不確かさから予測した水準に近付きました。論文が示す約7ナノヘルツの減衰率は、基準周波数6ヘルツでの値です。糸の内部損失に由来する減衰は周波数に依存するため、あらゆる運動に共通する一定の値としては読めません。

    今わかる状態と、後からわかる状態

    連続測定では、データが増えるほど運動の軌跡を詳しく推定できます。ただし、測定光自身も回転子へ作用します。光で細かく位置を調べることと、回転の勢いを乱さないことは、無制限に両立するわけではありません。研究では、こうした測定の作用と熱雑音を含むモデルに、観測記録を組み合わせています。

    ここで区別されるのが、ある時刻までの記録だけを使う「因果的推定」と、その後の記録も使って同じ時刻を振り返る「平滑化」です。たとえば、短い記録の途中で鏡がどのように動いていたかを知りたい場合、その後の動きを見れば、途中の推定も絞り込めます。ただし、後から得た情報を、その瞬間の制御に使うことはできません。

    推定の方法 使う情報と報告値
    因果的推定 対象時刻までのデータを使用。エントロピー温度は1.20 ± 0.02マイクロケルビン。
    平滑化 対象時刻より後のデータも使用。エントロピー温度は140 ± 20ナノケルビン。

    表は論文本文8ページの結果を基にしています。因果的推定にはカルマン・ビュシーフィルター、平滑化にはRTS平滑化という推定手法が使われました。どちらも測定結果だけを機械的に平均する方法ではなく、装置の運動と雑音のモデルを利用します。

    140ナノケルビンは、何の温度か

    今回の「エントロピー温度」は、観測記録を条件にして絞り込んだ運動状態について、エネルギーと不確かさの関係から定めた温度です。鏡を構成する物質全体や真空容器を、140ナノケルビンまで冷やしたという報告ではありません。

    角度だけでなく角運動量、すなわち回転の勢いも合わせて考えると、推定した運動の周りに残る不確かさは楕円のような領域で表せます。測定はこの領域を絞り込み、熱雑音や測定の作用は広げる側に働きます。論文では、その広がりに対応するエントロピーと、推定した運動を基準にした運動エネルギーから温度を計算しています。

    温度の小ささだけで、ほぼ純粋な量子状態に到達したとも判断できません。状態の純度は1に近いほど高くなりますが、今回の値は因果的推定で約1.45×10−4、平滑化でも約5.8×10−4です。非常に弱い束縛のもとで得た低い温度と、量子状態の純度を、別の指標として見る必要があります。

    基礎物理を調べる道具としての前進

    小さな余分な揺らぎまで測れると、通常の量子力学に修正を加える仮説も検証しやすくなります。研究チームは、波動関数が自発的に収縮すると考える「連続自発局在化(CSL)」モデルについて、低い周波数で新たな制約を示しました。論文では局在の長さを100ナノメートルに置くなど、モデルの条件を定めて比較しています。量子力学の修正を発見したという結果ではなく、測定と両立しないパラメーターの範囲を絞るものです。

    重力を介して2つの物体を量子的にもつれさせる構想に対しても、装置の性能を評価しています。ただし、現状から推定した指標は0.8×10−6で、論文で必要条件として扱う1には大きく届きません。さらに状態の純度も必要です。2つの回転子を重力でもつれさせた、という実証とは区別されます。

    今回の前進は、ミリグラムの物体の動きを、弱い束縛と小さな雑音のもとで観測し、その不確かさまで検証できるようにした点にあります。今後の成果を比べるときは、質量や最低温度に加え、自由に動ける時間、使った測定情報、状態の純度を見ると、何が実現したのかを捉えやすくなります。本稿が扱った資料は2026年11月2日公開のプレプリント第1版で、査読済み論文としては扱っていません。

    参考資料

  • シリコン光ビームスプリッターの歩留まり、量子操作の用途で変わる許容誤差

    シリコン光ビームスプリッターの歩留まり、量子操作の用途で変わる許容誤差

    光を二つの道へ半分ずつ分ける部品でも、量子回路で何に使うかによって、許されるずれは変わります。二つの光子を干渉させる用途では十分な精度でも、偏りの小さい乱数を取り出す用途では、さらに厳しい分配比が必要になることがあります。

    米セントラルフロリダ大学のNaïl Letty氏らは、2026年11月1日に公開したプレプリントで、シリコン製ビームスプリッターの加工ばらつきが、量子操作の性能条件を満たす割合にどう響くかを調べました。部品の形を計算で最適化する「逆設計」に、用途ごとの合格条件をつなぐ研究です。結果は電磁場シミュレーションに基づき、実際に製造したチップの歩留まりを測定したものではありません。

    簡単にまとめると?

    • 製造ばらつきによる光の分配比のずれを、干渉の見えやすさや乱数の偏りへ換算しています。同じ「0.99」という条件でも、必要な分配精度は同じになりません。
    • 左右対称のY字型分岐は、今回の計算では方向性結合器より分配比のばらつきが小さくなりました。ただし、中心値が50対50からずれていると、ばらつきが小さくても条件を満たす割合は下がります。
    • 報告された割合は、仮定した加工誤差を各100通り与えた計算の結果です。実機の光子の性質、検出器、損失、製造工程全体まで含む性能保証にはなりません。

    発光する波長に、光回路の部品を合わせる

    研究の対象は、シリコン中の特定の原子配列の欠陥を使うTセンターとAl1センターです。スピンと光を結びつける候補で、それぞれ約1326nm、1482.44nmの光を扱います。光源側の波長を自由に変えにくいため、部品が半分ずつ分けやすい波長へ、光源を都合よく合わせられるとは限りません。

    研究チームは二種類の部品を設計しました。一つは、入口が一つ、出口が二つのYスプリッターです。もう一つは、近接させた二本の導波路の間で光を移す、入口も出口も二つある方向性結合器です。前者は一つの光子を二つの経路へ分ける用途、後者は別々の入口から来る二つの光子を干渉させる用途を主に想定しています。

    逆設計では、欲しい光の通り方を先に決め、シリコンと空気の配置を少しずつ変更して、その条件に近づけます。今回の設計領域はYスプリッターが約2.9µm²、方向性結合器が26µm²です。これは接続用の導波路を除いた面積で、量子回路全体の大きさではありません。

    加工の誤差が、左右の分配に現れるまで

    設計図どおりの部品だけで評価すると、量産したときの違いを見落とします。そこで研究チームは、各部品・各波長について100通りの加工ばらつきを与え、光の伝わり方を計算しました。含めたのは、加工境界全体のずれ、境界の細かな凹凸、シリコン層の厚さ、屈折率の変化です。たとえば厚さの標準偏差を3nmとするなど、具体的な誤差モデルを置いています。

    ここでいう分配比rは、二つの出口へ伝わった光のうち、片方へ進む割合です。r=0.5なら50対50、r=0.52なら52対48です。入口から入った光がどれだけ失われたかを表す透過率とは、分母が違います。

    Yスプリッターは、二つの枝が鏡写しになる形です。厚さや屈折率が一様に変わっても、左右の対称性が保たれれば、相対的な分配は崩れにくくなります。一方、方向性結合器では、二本の導波路の間隔や光学的な性質が変わると、隣へ移る光の量も変化します。

    今回の誤差モデルで得られた分配比の標準偏差は、Yスプリッターで約0.0023〜0.0034、方向性結合器で約0.020〜0.024でした。前者のばらつきは、対応する波長で比べると約7〜9分の1です。ただし、二つの部品は入口の数も役割も異なり、単純にYスプリッターへ置き換えればよいという比較ではありません。

    0.99を求めるとき、用途によって許されるずれが変わる

    光の分配が少し偏った場合、量子状態や干渉、乱数には、それぞれ異なる形で影響が出ます。研究では分配比rから、次の三つの指標を計算しています。

    評価するもの 0.99を求めるときの分配比の許容幅
    二経路で表す量子状態の忠実度。位相を補正したうえで、理想的な均等状態にどれほど近いか r=0.5から約±0.0995
    HOM干渉の可視度。区別できない二光子が、別々の出口で同時に検出されにくくなる効果の強さ r=0.5から約±0.0354
    乱数の最小エントロピー。次の出力を当てやすい側の確率から評価する、検出1回あたりのランダムさ 0.99ビットを求めると約±0.0035
    論文の式と補足資料S4に基づく条件の比較。光子と検出器は理想的とし、HOM干渉では理想的な位相関係を仮定しています。三つの0.99は、同じ物理量を測る数字ではありません。

    たとえば52対48の分配を考えると、このモデルのHOM可視度は約0.9968ですが、最小エントロピーは約0.943ビットになります。最小エントロピーは、二つの出力のうち出やすい方を予想したときの当たりやすさから決まるため、小さな偏りにも敏感です。

    0.943ビットだから乱数として使えない、という意味ではありません。偏りを考慮して後処理で出力を圧縮し、より均等な乱数を取り出す際の制約になります。部品単体の分配比と、最終的に得たい乱数の量・条件を結びつけて考える必要があります。

    ばらつきの小ささと、50対50からのずれを分ける

    研究でいう「歩留まり」は、指定した性能条件を満たした計算例の割合です。HOM可視度0.99以上を条件にすると、方向性結合器はTセンター向けが68例/100例、Al1センター向けが91例/100例でした。95%信頼区間は、それぞれ約58〜77%、84〜96%です。試行数100から得た割合には、この程度の統計的な幅があります。

    興味深いのは、Tセンター向けの方が分配比のばらつき自体は小さいのに、合格した割合は低いことです。分布の中心が約0.475にずれ、Al1センター向けの約0.498より50対50から離れていました。結果の散らばりを狭めるだけでなく、その中心を用途の許容範囲へ合わせることも必要です。

    計算上のずれにも注意が要ります。Tセンター向けYスプリッターでは、数値計算の格子へ材料の配置を写す処理がわずかに左右非対称になり、分配比の中心が約0.495になっています。最小エントロピー0.99ビットを満たす割合は、そのままの計算結果では26%でした。研究チームがこの数値上の偏りを除き、左右対称な設計の50対50を基準に評価し直すと90%になります。論文要約の90%は、この補正後の評価であり、製造した100個のうち90個が合格したという結果ではありません。

    良い分配比だけでは、回路全体の性能は決まらない

    この研究は、分配比のずれが用途ごとの性能に与える影響を取り出したものです。実際のHOM干渉では、二つの光子の周波数・偏光・到着する波形の違いや、部品を通った光の位相も効きます。加工誤差を与えた全計算例について、二入力それぞれの複素振幅まで求めた評価ではありません。

    また、光が左右均等に失われる場合、通り抜けた光子だけを選んだ状態の質が保たれても、成功する回数は減ります。二つの光子がともに通る必要がある用途では、部品の透過率による成功確率への寄与はおおむね透過率の二乗になります。分配の正確さと、光を失わず届けることは別に確認する必要があります。

    今回の100通りのモデルは、ウエハー全体での系統的なずれや、近隣の部品どうしで関連する製造誤差をすべて含むものでもありません。新しい設計を比べる際には、名目上の「50対50」や低損失だけでなく、どの用途を、どの誤差モデルと性能条件で評価したかを見る。この論文は、その比較を計算の中で具体化しています。実際の製造と測定、光源や検出器まで含めた回路での検証は、今後に残されています。

    出典

  • 量子ネットワークを大きくする二つの条件、もつれの強さと操作の成功率を分ける研究

    量子ネットワークを大きくする二つの条件、もつれの強さと操作の成功率を分ける研究

    遠く離れた場所で量子もつれを共有するには、隣り合う拠点の短い接続をつなぎ合わせていきます。そこで大切なのは、最初の量子もつれの質だけでしょうか。途中の操作がときどき失敗するなら、良質な接続を用意しても、ネットワークを大きくしたところで行き詰まる可能性があります。

    Imperial College Londonと江蘇大学の研究者らは2026年11月3日、量子ネットワークの操作成功率と、初期のもつれの強さを分けて調べる理論研究をarXivに公開しました。「コンカレンス・パーコレーション」と呼ばれる枠組みに確率的な失敗を加え、特定の階層型ネットワークで二つのしきい値を示したものです。公開時点ではプレプリントで、実機ネットワークの性能実証ではありません。

    簡単にまとめると?

    • 中継で接続を延ばす操作と、並列の資源から強いもつれを得る操作に、失敗確率を加えて調べています。
    • 操作が十分に信頼できなければ、初期のもつれを理想的にしても、大規模化した先の接続は失われます。
    • 操作のしきい値を越えても、初期のもつれの強さにもう一つの条件が残ります。数値は単純化したモデルに依存します。

    「つながるか」と「どれだけ強くつながるか」を分ける

    この研究では、拠点間の接続を二つの量子ビットの純粋状態として扱います。もつれの強さを表す量がコンカレンスです。この設定では0がもつれのない状態、1が最大にもつれたベル対に対応します。通信速度や、一回の操作が成功する確率とは別の量です。

    接続を直列につなぐ操作は、量子もつれスワッピングに対応します。隣の拠点とのもつれを中継して、より遠い拠点へ広げる役割です。ただし、モデルの成功時の規則では、つないだ後のコンカレンスは元の接続より強くなりません。二つの値がともに0.9なら、直列につないだ値は積の0.81になります。

    一方、二つの接続を並列に使う操作は、資源をまとめて強いもつれを得る役割です。論文では純粋状態のもつれ濃縮などに対応する規則を使います。距離を延ばすと弱くなる効果と、並列の資源で強める効果が競い合う構造です。

    従来の理想化された計算では、これらの操作は必ず成功するとしていました。今回のモデルは、直列と並列の操作にそれぞれ成功確率を置きます。成功すれば理想的な規則どおりの結果になり、失敗すればその有効な接続が失われる、という仮定です。実際の装置で起こるすべての誤りを一つの確率で再現したものではありません。

    二本の経路を繰り返すモデルで、操作の限界を求める

    主に調べたのは(2,2)-flowerと呼ぶ階層型ネットワークです。一本の接続を、二つの接続を直列にした経路二本へ置き換えます。この置き換えを何度も繰り返すと、同じ小さな構造を含んだ大きなネットワークになります。各段階を一つの有効な接続へ縮約できるため、規模を変えたときの振る舞いを追いやすくなります。

    小さな構造の両方の経路が失われれば、全体も切れます。一方だけ残れば、その接続を使えます。両方が残った場合には、並列操作が成功するかどうかで結果が分かれます。こうした場合分けから、著者らは、もつれがゼロでない接続が残る確率の漸化式を厳密に求めました。

    直列と並列の操作成功率が同じ場合、このモデルの境界は54/59、約91.5%です。初期の接続が理想的なベル対でも、操作成功率がこの境界を下回ると、ネットワーク規模を無限に大きくした極限では接続の生存確率がゼロへ向かいます。隣同士のもつれを改善するだけでは、途中の操作の不足を埋められない領域がある、という結果です。

    この91.5%は、あらゆる量子ネットワークで共通の最低性能ではありません。経路の長さを変えるとモデル内でも境界は変わります。また、境界付近では大規模な極限への近づき方が遅く、有限サイズのネットワークでは境界より下でも接続が残る場合があります。

    操作が95%成功しても、初期のもつれ次第で結果が変わる

    接続が残る可能性だけでは、そのもつれが大規模化に耐えられるかは分かりません。著者らは、端から端までのコンカレンスの確率分布も数値計算で追いました。平均値だけでは、並列操作の非線形な働きを正確に扱えないためです。

    論文のモデル条件 規模を大きくしたときの結果
    両操作の成功率90%、初期コンカレンス0.85 操作のしきい値より下で、接続が残る確率がゼロへ向かう
    両操作の成功率95%、初期コンカレンス0.80 接続が残る確率は有限でも、残ったもつれの強さがゼロへ向かう
    両操作の成功率95%、初期コンカレンス0.85 失敗する場合と、ベル対へ近づく場合に分かれる
    CaesarらのarXiv:2611.05069v1、本文と図5に基づく条件比較。理論モデルの大規模極限であり、実測の通信成功率ではありません。

    同じ95%の操作成功率でも、初期の0.80と0.85で結果が変わります。この条件で求めた初期コンカレンスの境界は約0.82です。二つのしきい値をともに越えた0.85の例でも、毎回成功するわけではありません。大規模極限では約94%がベル対へ、残りが完全な失敗へ向かうという計算結果です。

    ここでの95%、0.85、約94%は、それぞれ局所操作の成功確率、初期のもつれの強さ、全体でベル対を得る確率を指します。同じ「性能」の数字として並べず、何を測る量かを分けることで、改善すべき箇所が見えてきます。

    実装を比べるときに残る条件

    今回の計算は、二つの制約を切り分けるための単純化されたモデルです。接続ごとの質のばらつき、量子メモリに保存している間の劣化、時間とともに変わる雑音、混合状態、経路の選び直しや再試行を考慮していません。実際のネットワークでは、待ち時間や利用できるメモリも含めて設計を考える必要があります。

    そのため、この研究の数値を装置の仕様表へそのまま当てはめることはできません。一方で、量子通信の成果を読む際には、隣接拠点のもつれの質、中継操作の成功率、端から端までの成功率を別々に確認する、という見方を与えてくれます。接続を強めた成果が、そのまま遠距離化の達成を意味するかどうかを考えるための、具体的な理論上の手がかりです。

    参考資料

  • NISTが個人事業向けサイバー指針を更新、CSF 2.0で守る対象と復旧手順をつなぐ

    NISTが個人事業向けサイバー指針を更新、CSF 2.0で守る対象と復旧手順をつなぐ

    ひとりで仕事をしていても、使う仕組みは一つではありません。顧客とのメール、納品ファイルを置くクラウド、請求に使うサービス、自宅のルーター。どれか一つに入れなくなるだけで、仕事が止まることがあります。セキュリティ対策を考えるときは、機器を守ることと、仕事を続けられることを一緒に見る必要があります。

    米国国立標準技術研究所(NIST)は2026年11月2日、「Small Business Cybersecurity: Non-Employer Firms」(CSWP 50)の確定版を公表しました。事業主以外に有給の従業員がいない、IT構成の小さな事業に向け、NIST Cybersecurity Framework(CSF)2.0を具体的な行動へ落とし込んだ指針です。2016年のNIST IR 7621 Rev. 1を置き換え、対策の理由、始め方、事業が大きくなったときの選択肢を並べています。

    簡単にまとめると?

    • 守る対象にはパソコンだけでなく、データ、アカウント、外部サービスも含まれます。止まったときの仕事への影響から優先順位を考えます。
    • CSF 2.0の六つの機能で、方針づくりから保護、異常の検知、対応、復旧までをつなぎます。
    • バックアップは作成して終わりではありません。保護と復元の試験、再利用するデータやアカウントの確認までが対象です。

    機器の一覧に「止まると困る仕事」を重ねる

    指針が最初に求めるのは、事業にとって大切な資産の把握です。ここでいう資産は、高価な機器だけを指しません。顧客データ、ソフトウェア、メールやクラウドのサービスも、仕事を成り立たせるものとして含まれます。

    たとえば、在宅で制作物を納品する仕事を考えてみます。パソコンの中に作業中のファイルがあり、完成品はクラウドで共有し、顧客との連絡にはメールを使う構成です。これは説明のための仮想例ですが、機器名だけを列挙すると、クラウドへ入るためのアカウントや、アカウントを回復する連絡先を見落としやすくなります。

    NISTの資産台帳の例には、所有者、データの機密性、保管場所、侵害された場合の影響、パスワードや多要素認証の設定、アカウント回復用の連絡先が並びます。何がどこにあるかに加え、使えなくなったら何に困るか、誰が戻せるかを結ぶための一覧です。ネットワークにつながるプリンターやカメラも対象に入ります。

    この関係が見えると、限られた時間で手を付ける場所を選びやすくなります。納品に不可欠なクラウドと、その回復に使うメールの両方を保護する、といった判断です。対策の順序は、機器の値段だけでは決まりません。

    CSF 2.0の六つの機能を、日々の行動にする

    CSF 2.0は、特定の製品を導入するための仕様ではありません。セキュリティで達成したい状態を整理する枠組みです。今回の指針は、その六つの機能を小さな事業で扱える行動に結び付けています。

    機能 小さな事業での行動例
    Govern(統治) 守る方針と責任を決め、外部サービスとの役割分担を把握する
    Identify(識別) 機器・データ・サービスを台帳にし、失った場合の影響を考える
    Protect(保護) 権限を絞り、認証、更新、バックアップを整える
    Detect(検知) ログイン通知や記録から、普段と違う動きに気付けるようにする
    Respond(対応) 問題を記録し、影響の拡大を抑え、必要な相手へ連絡する
    Recover(復旧) 再利用する資産を確かめ、業務を戻し、経験を次の改善へ残す
    NIST CSWP 50の第2・3章に基づく行動例。各機能を一度ずつ済ませれば完了する手順ではありません。

    保護の設定だけに集中すると、異常に気付く方法や、使えなくなった後の戻し方が残ります。一方、復旧を考えると、何をバックアップするか、そのデータへ誰がアクセスできるかという保護の話へ戻ります。六つの機能は、こうした抜けを見つけるためにも役立ちます。

    本文の各表は「検討する行動」「その理由」「始め方」「事業成長に応じた検討事項」という構成です。すべてを一律に実施する適合審査用のチェックリストとしては書かれていません。自分の事業の構成や扱う情報に合わせて選ぶための資料です。

    認証と権限は、同じ仕事の別の入口を守る

    アカウントの保護では、利用できるサービスで多要素認証(MFA)を有効にし、特にフィッシング耐性のある方式を使うことを勧めています。MFAは、パスワードのような「知っているもの」だけでなく、セキュリティキーのような「持っているもの」など、異なる要素を組み合わせて本人を確かめる方法です。

    ただし、MFAならどの方式でも偽のログイン画面に同じように強い、というわけではありません。指針は方式の差を示し、対応するサイトで使うパスキーを、広く利用できるフィッシング耐性のある認証手段の例として挙げています。メールや重要なクラウドだけでなく、バックアップに入るアカウントも保護の対象です。

    もう一つが最小権限です。日常作業では管理者権限を持たない標準アカウントを使うなど、その仕事に必要な権限へ絞ります。外注先へクラウドの一部を共有するときも、対象と期間を限定し、不要になったアクセスを見直します。認証は「誰か」を確かめ、権限は「何をできるか」を絞るものです。

    ルーターなどの初期管理パスワードの変更や、ソフトウェアの更新も、この入口を守る対策につながります。台帳があれば、パソコンだけ更新して周辺機器を忘れる、といった抜けを探せます。

    バックアップを、実際に仕事へ戻せる状態にする

    バックアップについては、定期的な作成に加えて、保護と試験が一組になっています。複数のコピーを検討し、少なくとも一つは対象の機器につながっていない媒体などに持つこと、クラウド事業者のバックアップ方針も調べることが示されています。

    先ほどの制作の例なら、「納品ファイルを保存した」という記録と、「別の環境でファイルを戻して開けた」という確認は違います。復元の試験は、コピーの存在だけでは分からない手順の抜けを見つける機会になります。また、元の機器が使えない状況でも参照できるよう、重要な連絡先を紙やオフラインで持つという考え方も紹介されています。

    実際の問題が起きた後は、何がいつ起き、どの操作をしたかを記録し、用意していた連絡先や対応計画を使います。復旧前にはバックアップなどの完全性を確かめ、アカウントのMFA、利用者、共有設定、有効なセッション、メール転送ルールなども点検します。データを戻すだけでなく、入り込まれた状態をそのまま使い続けないためです。

    CSWP 50は米国の小規模事業を主な読者にした出発点です。業種や取引、地域ごとに必要な条件は異なり、この指針だけですべてを満たせるわけではありません。それでも、仕事に必要なものを一枚の台帳でつなぎ、保護から復旧までの抜けを見つける考え方は、複雑なIT部門を持たない事業でも使いやすいものです。

    参考資料

  • Quantinuumの論理ゲートを診断する、logical GSTが調べる誤りの残り方

    Quantinuumの論理ゲートを診断する、logical GSTが調べる誤りの残り方

    量子誤り訂正を使うと、物理的な量子ビットの誤りを減らして計算を続けられます。それでも残る誤りがあります。同じ割合で失敗する操作でも、毎回少しずつ同じ方向へずれるのか、確率的に状態が反転するのかによって、長い回路での振る舞いは変わります。

    Sandia国立研究所とQuantinuumの研究チームは、この「残り方」を調べる論理ゲートセット・トモグラフィー(logical GST)を提案しました。2026年10月13日公開のプレプリントで、Quantinuum H1-1の実機測定と、詳細な装置エミュレーターによる分析を報告しています。

    簡単にまとめると?

    • 誤り訂正を含む論理操作を、状態の準備と測定も含めて一緒に推定する方法です。
    • 実機では7個のデータ量子ビットで1個の論理量子ビットを符号化し、複数の論理ゲートを評価しました。
    • 実機で強く見えなかった効果が、大量のエミュレーターのデータでは現れました。両者の結果と測定の感度を分けて読む必要があります。

    誤り率が同じでも、回路への影響は同じではない

    量子ゲートには、量子状態を一定の角度だけ回す操作があります。たとえば、狙いより少し余計に回してしまうずれが続けば、操作を重ねるほど偏りが蓄積する場合があります。一方、確率的な反転は、同じ方向へ回し続けるずれとは異なる形で計算に影響します。

    前者のように位相関係を保ったずれをコヒーレント誤りと呼びます。後者の代表的なモデルが、X・Y・Zの反転を確率で組み合わせるパウリ確率誤りです。平均の誤り率だけで装置を比べると、この違いが見えにくくなります。

    もう一つの問いは、同じゲートが回路のどこでも同じ働きをするかです。前の操作で残った情報が次の操作へ影響すると、一定の作用を順番に適用するモデルでは説明できなくなることがあります。これが、今回調べている論理レベルの非マルコフ性です。

    準備・ゲート・測定を、一つの整合したモデルへ

    トモグラフィーは、さまざまな条件で得た測定結果から状態や操作を推定する考え方です。ゲートだけを調べるつもりでも、入力状態の準備や最後の測定に誤りがあれば、その影響をゲートの問題と取り違えるおそれがあります。

    GSTでは、準備・測定・ゲートをまとめて推定します。短いゲート列を繰り返し、前後に置く操作も変えながら結果を集めることで、小さなずれがどのように現れるかを調べます。logical GSTは、その対象を物理量子ビットの操作から、誤り訂正を組み込んだ論理操作へ移したものです。

    今回使われたのはSteane符号です。7個のデータ量子ビットに1個の論理量子ビットを符号化し、誤りを示す測定結果を復号して、実際の補正操作を加えます。評価には論理H・S・Tゲートなどが含まれます。ここでの「普遍的なゲート集合」は1論理量子ビット上の操作についての表現です。

    実機とエミュレーターで、見えた範囲を分ける

    研究の実機データは158種類の回路で、各回路およそ50回の採用済み測定からなります。比較するエミュレーターの分析は、931種類の回路を各14,100回測る設定でした。測定回数だけでなく回路設計も異なるため、両者を単純な誤り率ランキングとして比べるものではありません。

    実機の結果は、主としてパウリ確率誤りで説明でき、非マルコフ性の有意な証拠は得られませんでした。ただし、測定回数が限られているため、小さな効果が存在しないと証明したわけではありません。コヒーレント誤りについても、一部のパラメーターを加えると説明が改善する弱い兆候と、必須の誤りモデルであるという結論を区別しています。

    エミュレーターでは、より小さな効果まで調べられます。設定によってコヒーレント誤りの強い証拠や、小さいながら有意な非マルコフ性が現れました。物理的な誤りの一部を無効にして比較できる点も、原因を調べる助けになります。ただし、装置モデルが実機のすべての誤りを再現しているとは限りません。

    性能を見るときに残したい、条件の違い

    論理操作は、理想的なゲート一つに対応する物理操作だけでできているわけではありません。測定、補助状態の準備、復号、補正を含みます。今回のTゲートも補助状態の注入を使い、受理された試行を選んで解析しています。推定されたT操作は、この受理条件付きの操作として読む必要があります。

    また、この研究は特定の装置、符号、補正手順での結果です。符号の規模や補正の実装を変えれば、残る誤りの性質も変わり得ます。logical GSTの価値は、平均的な誤りの大きさだけでなく、どの種類の誤りが、どの回路で効いているかを点検できることにあります。論理量子ビットを使う計算が複雑になるほど、この違いを説明できる評価が役立ちそうです。

    装置を開発するQuantinuumについては、cyclewaveのQuantinuumはどんな会社?で事業の全体像を紹介しています。

    参考資料

    • Piper C. Wysocki et al., Logical Gate Set Tomography(arXiv:2610.19034v1、2026年10月13日公開、査読前プレプリント)。第I〜VII節を参照。実機とエミュレーターの結果は別の証拠として記述。
  • IBM実機の量子サンプルを構造探索へ再利用、VGSQDで分子軌道をそろえる理由

    IBM実機の量子サンプルを構造探索へ再利用、VGSQDで分子軌道をそろえる理由

    分子の安定した形を計算するには、原子の位置を少し動かしてはエネルギーを調べる、という作業を繰り返します。量子コンピューターを計算の一部に使う場合、形を変えるたびに量子回路を実行し直すと、その測定と古典計算の間で待ち時間が積み重なります。

    2026年10月28日に公開されたプレプリントでは、IBMの量子プロセッサーで測ったデータを、近い分子構造の計算へ再利用するVGSQD(可変分子構造のサンプルベース量子対角化)が提案されています。鍵になるのは、同じ測定結果を使ってよいように、構造が変わる前後で電子状態の表し方をそろえることです。

    簡単にまとめると?

    • 量子回路の測定結果から計算に使う電子配置を選び、エネルギーは古典コンピューターで求めます。
    • 分子軌道の対応をそろえ、状態の変化を点検することで、近い分子構造へ測定データを再利用します。
    • IBM実機を使った小分子の検証です。量子計算機だけで構造探索を終えたり、あらゆる古典手法を上回ったりした結果ではありません。

    量子で候補を集め、古典計算でエネルギーを求める

    SQDは、電子の配置を量子回路からサンプリングし、その配置が張る「部分空間」に計算対象を絞る方法です。サンプルは0と1の列で、選んだスピン軌道に電子が入っているかどうかを表します。すべての電子配置を一度に扱う代わりに、有望な配置の組合せを集めるわけです。

    この後を担うのは古典コンピューターです。測定ノイズで電子数などが合わなくなった配置を問題の情報から補正し、部分空間の中でハミルトニアン、つまりエネルギーを決める演算子を対角化します。補正と計算を繰り返し、低いエネルギーの状態を近似します。

    絞り込みを強くすれば計算は軽くなりますが、重要な配置を落とすおそれがあります。逆に部分空間を大きくすると、精度を改善できる余地とともに、古典側のメモリーと計算時間も増えます。量子ビット数に加えて、古典側でどこまで計算したかも結果を読む手がかりになります。

    同じ0と1でも、軌道の対応が変わる

    たとえば、2つの原子の間隔を少し広げて、エネルギーが下がるか調べるとします。ここで再利用したいのは測定済みのビット列です。ただし、ビットが指す分子軌道の対応が変われば、同じ列をそのまま読み替えることはできません。

    分子軌道は電子の状態を表すための基底です。構造を変えて計算し直すと、物理的には近い状態でも、軌道の混ざり方や順序が変わり得ます。VGSQDでは、新しい構造の軌道を基準の構造へできるだけ対応させます。そのうえで、軌道のずれや電子状態の変化が許容範囲内かを調べます。

    対応が保てる間は、既存のサンプルを使って新しい構造のエネルギーを計算します。変化が大きくなれば基準を更新し、量子プロセッサーで測り直します。再利用できる範囲を点検する処理が、測定回数を減らす工夫と一組になっています。

    測り直しと、古典側の計算し直しを分ける

    再利用にも段階があります。ビット列が引き続き使えても、採用する電子配置の集合まで固定してよいとは限りません。次の表は、その違いを整理したものです。

    何を引き継ぐか 残る計算
    測定済みビット列 新しい構造に合わせた配置の補正・選択と、部分空間での対角化
    選択済みの部分空間も引き継ぐ 新しいハミルトニアンをその空間へ射影して対角化
    再利用の条件から外れる 量子回路で再サンプリングし、基準を更新
    再利用する対象による計算の違い。原論文の手順をもとに作成。

    したがって、量子回路を再実行しない区間でも、エネルギーや原子に働く力を求める古典計算は続きます。「サンプルを再利用する」は「前のエネルギーを流用する」という意味ではありません。

    実機での検証と、広げる際の課題

    研究ではIBMのHeron r2プロセッサー「ibm-quebec」を使い、最大124量子ビットの回路で検証しました。ベリリウム二量体の一つの構造最適化では、途中の再サンプリングは1回でした。水分子や水素交換反応にも適用しています。

    ただし、結果の良し悪しは対象と計算条件によって異なります。特に基底関数の選び方と部分空間の大きさをそろえて比べる必要があります。古典手法に対する全面的な精度優位や、計算全体の高速化を示したものとしては読めません。

    また、エネルギーの近い電子状態が複数ある場合には、再利用の判定をすり抜けて状態が変わる可能性があります。今回の工夫は、近い構造を続けて調べる量子・古典混合計算で、どの測定を省けるかを具体化したものです。次に見るべきなのは、より複雑な分子でも判定が働くか、そして古典計算や待ち時間まで含めてどの程度の負担を減らせるかです。

    量子計算機を開発するIBMの事業全体は、cyclewaveのIBMはどんな会社?で紹介しています。

    参考資料