論文の概要: SOME: Symmetric One-Hot Matching Elector -- A Lightweight Microsecond Decoder for Quantum Error Correction
- arxiv url: http://arxiv.org/abs/2507.23618v1
- Date: Thu, 31 Jul 2025 14:57:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-01 17:19:10.008869
- Title: SOME: Symmetric One-Hot Matching Elector -- A Lightweight Microsecond Decoder for Quantum Error Correction
- Title(参考訳): SOME:シンメトリ・ワンホットマッチング・エレクタ-量子エラー補正のための軽量マイクロ秒デコーダ
- Authors: Xinyi Guo, Geguang Miao, Shinichi Nishizawa, Hiromitsu Awano, Shinji Kimura, Takashi Sato,
- Abstract要約: 本稿では,QEC復号処理を擬似非制約バイナリ最適化問題として再構成する新しい復号器を提案する。
最大99.9倍の可変数削減を実現し、シングルスレッドのコモディティCPU上でミリ秒からマイクロ秒までの復号時間を短縮する。
また、パフォーマンスは10.5%まで向上し、MWPM@の最高値を超えている。
- 参考スコア(独自算出の注目度): 3.6525689137085178
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Conventional quantum error correction (QEC) decoders such as Minimum-Weight Perfect Matching (MWPM) and Union-Find (UF) offer high thresholds and fast decoding, respectively, but both suffer from high topological complexity. In contrast, Ising model-based decoders reduce topological complexity but demand considerable decoding time. We propose the Symmetric One-Hot Matching Elector (SOME), a novel decoder that reformulates the QEC decoding task as a Quadratic Unconstrained Binary Optimization (QUBO) problem -- termed the One-Hot QUBO (OHQ). Each variable in the QUBO represents whether a given pair of flipped syndromes is matched, while the error probabilities between the pair are encoded as interaction coefficients (weight). Constraints ensure that each flipped syndrome is matched exactly once. Valid solutions of OHQ correspond to self-inverse permutation matrices, characterized by symmetric one-hot encoding. To solve the OHQ efficiently, SOME reformulates the decoding task as the construction of permutation matrices that minimize the total weight. It initializes each candidate matrix from one of the minimum-weight syndrome pairs, then iteratively appends additional pairs in ascending order of weight, and finally selects the permutation matrix with the lowest total energy. SOME achieves up to a 99.9x reduction in variable count and reduces decoding times from milliseconds to microseconds on a single-threaded commodity CPU. OHQ also maintains performance up to a 10.5% physical error rate, surpassing the highest known threshold of MWPM@.
- Abstract(参考訳): MWPM(Minimum-Weight Perfect Matching)やUF(Union-Find)のような従来の量子誤り訂正(QEC)デコーダは、それぞれ高いしきい値と高速な復号を提供するが、どちらも位相的複雑さに悩まされている。
対照的に、Isingモデルベースのデコーダはトポロジカルな複雑さを減らすが、相当なデコーダ時間を必要とする。
本稿では,QECデコーディングタスクを準拘束的二元最適化(QUBO)問題として再構成する新しいデコーダであるSOME(Symmetric One-Hot Matching Elector)を提案し,これを「One-Hot QUBO(OHQ)」と呼ぶ。
QUBOの各変数は、与えられた一対のフリップシンドロームが一致するか否かを表し、ペア間の誤差確率は相互作用係数(重み)として符号化される。
制約により、各フリップドシンドロームが正確に1回だけ一致することが保証される。
OHQの正解は、対称的な1ホット符号化によって特徴づけられる自己逆置換行列に対応する。
OHQを効率的に解くために、SOMEは全重量を最小化する置換行列の構築としてデコードタスクを再構成する。
最小ウェイト症候群のペアの1つから各候補行列を初期化し、その後、重みの昇順に反復的に追加のペアを追加し、最後は置換行列を最低トータルエネルギーで選択する。
SOMEは最大99.9倍の可変数削減を実現し、シングルスレッドのコモディティCPU上でミリ秒からマイクロ秒までの復号時間を短縮する。
OHQはまた、パフォーマンスを最大10.5%の物理的エラー率で維持し、MWPM@の最高しきい値を超えている。
関連論文リスト
- Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables [0.7015624626359264]
トラベリングパーソン販売問題(TSP)の例を用いて、最適化問題に対するより量子効率の高い回路構成を示す。
特定の冗長性を取り除いた場合、上記の従来の符号化に比べて、必要量子ビットの数は線形因子によって減少することができる。
実験の結果, 提案した符号化法と同等に精度が向上する一方, 必要な古典的反復回数はわずかに増加することがわかった。
論文 参考訳(メタデータ) (2024-12-10T12:12:34Z) - Reweighted Solutions for Weighted Low Rank Approximation [47.790126028106734]
重み付き低階近似(WLRA)は、統計解析から信号処理に至るまで、重要かつ困難なプリミティブである。
そこで本研究では,WLRAに対して,必ずしも低ランクではないが極めて少ないパラメータで保存可能な行列を出力する緩和解を提案する。
我々の中心となる考え方は、重み行列自体を低階解の重み付けに利用することであり、これは非常に単純なアルゴリズムであり、顕著な経験的性能を与える。
論文 参考訳(メタデータ) (2024-06-04T15:50:35Z) - Sparse Blossom: correcting a million errors per core second with minimum-weight matching [0.03320194947871346]
本稿では,MWPMデコーダの高速実装について述べる。
我々のアルゴリズムはスパース・フラワーと呼ばれ、量子誤り訂正に関連する復号問題を直接解決するフラワー・アルゴリズムの変種である。
論文 参考訳(メタデータ) (2023-03-28T12:42:54Z) - Stochastic Simulated Quantum Annealing for Fast Solution of
Combinatorial Optimization Problems [9.516147599772243]
SSQAは計算と量子モンテカルロに基づいて設計されている。
QAと比較して100倍の問題を処理でき、従来のSA法よりも大きい問題を処理できる。
論文 参考訳(メタデータ) (2023-02-24T05:08:09Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Efficient Nearest Neighbor Search for Cross-Encoder Models using Matrix
Factorization [60.91600465922932]
本稿では,クロスエンコーダのみに頼って,二重エンコーダによる検索を回避する手法を提案する。
我々のアプローチは、現在の広く使われている方法よりも優れたテスト時間リコール-vs計算コストトレードオフを提供する。
論文 参考訳(メタデータ) (2022-10-23T00:32:04Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。