論文の概要: Effcient classical error correction for parity encoded spin systems
- arxiv url: http://arxiv.org/abs/2502.07170v1
- Date: Tue, 11 Feb 2025 01:31:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-12 18:22:47.951615
- Title: Effcient classical error correction for parity encoded spin systems
- Title（参考訳）: パリティ符号化スピンシステムの効率的な古典的誤り補正
- Authors: Yoshihiro Nambu,
- Abstract要約: 本稿では,PEアーキテクチャのスピン読み出しにおける誤りの訂正方法について述べる。
スピン読み出しにおける独立かつ同一に分散されたエラーは、非常に単純な復号アルゴリズムによって修正可能であることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fast solvers for combinatorial optimization problems (COPs) have attracted engineering interest in various industrial and social applications. Quantum annealing (QA) has emerged as a promising candidate and significant efforts have been dedicated to its development. Since COP is encoded in the Ising interaction between logical spins, its realization requires a spin system with all-to-all connectivity, which poses technical difficulties in the physical implementation of large-scale QA devices. W. Lechner, P. Hauke, and P. Zoller proposed parity-encoding (PE) architecture, consisting of a larger system of physical spins with only local connectivities between them, to avoid this diffculty in the near future QA device development. They suggested that this architecture not only reduces implementation diffculties and improves scalability, but also has intrinsic fault tolerance because logical spins are redundantly and nonlocally encoded into the physical spins. Nevertheless, it remains unclear how these advantageous features can be exploited. This paper addresses how to correct errors in a spin readout of PE architecture. Our work is based on the close connection between PE architecture and classical low-density parity-check (LDPC) codes. We have shown that independent and identically distributed errors in a spin readout can be corrected by a very simple decoding algorithm that can be regarded as a bit flipping (BF) algorithm for the LDPC codes. The BF algorithm was shown to have comparable performance to the belief propagation (BP) decoding algorithm. Furthermore, it is suggested that the introduction of post-readout BF decoding reduces the total computational cost and improves the performance of the global optimal solution search using the PE architecture. We believe that our results indicate that the PE architecture is a promising platform for near-term QA devices.
- Abstract（参考訳）: 組合せ最適化問題(COP)の高速解法は、様々な産業や社会の応用に工学的関心を惹きつけている。
量子アニール(QA)は有望な候補として登場し、その開発に多大な努力が注がれている。
COPは論理スピン間のイジング相互作用に符号化されているため、その実現には全接続のスピンシステムが必要であるため、大規模QAデバイスの物理的実装に技術的な困難が生じる。
W. Lechner、P. Hauke、P. Zollerはパリティエンコーディング(PE)アーキテクチャを提案した。
彼らは、このアーキテクチャは実装の複雑さを減らしスケーラビリティを向上させるだけでなく、論理スピンが冗長かつ非局所的に物理スピンに符号化されるため、固有のフォールトトレランスも持っていることを示唆した。
しかし、これらの有利な機能がどのように活用されるのかは不明だ。
本稿では,PEアーキテクチャのスピン読み出しにおける誤りの訂正方法について述べる。
我々の研究は、PEアーキテクチャと古典的な低密度パリティチェック(LDPC)コードとの密接な関係に基づいている。
我々は、LDPC符号のビットフリップ(BF)アルゴリズムとみなすことができる非常に単純な復号アルゴリズムにより、スピン読み出しにおける独立かつ同一の分散誤差を補正できることを実証した。
BFアルゴリズムは、信念伝播(BP)復号アルゴリズムに匹敵する性能を示した。
さらに,読み出し後のBF復号化により計算コストが削減され,PEアーキテクチャを用いたグローバル最適解探索の性能が向上することが示唆された。
この結果から,PEアーキテクチャがQAデバイスに期待できるプラットフォームであることが示唆された。
関連論文リスト
- Fault-tolerant logical state construction based on cavity-QED network [0.196629787330046]
本稿では,キャビティ量子電気力学(CQED)ネットワークを用いたスケーラブルで実用的なアーキテクチャを提案し,評価する。
我々のアーキテクチャは、中性原子の安定性とCQEDネットワークの柔軟性を利用する。
論文 参考訳（メタデータ） (2025-03-14T15:26:29Z) - Architectures for Heterogeneous Quantum Error Correction Codes [13.488578754808676]
不均一なアーキテクチャは、普遍論理計算への明確な経路を提供する。
本研究では,アシラバスを用いてコード間データ移動のためのサーフェスコードとグロスコードを統合することを提案する。
アルゴリズムを特定の論理誤差率で実行する場合、物理量子ビットの最大6.42倍の減少を示す。
論文 参考訳（メタデータ） (2024-11-05T15:49:02Z) - A Theoretical Perspective for Speculative Decoding Algorithm [60.79447486066416]
EmphSpeculative Decodingは、小さなモデルを使用して、ドラフトトークンのシーケンスと、検証のための大きなモデルをサンプリングする。
本稿では,マルコフ連鎖抽象化による復号化問題を概念化し,理論的な観点から,鍵特性,エファンアウトプットの品質,推論加速度について考察する。
論文 参考訳（メタデータ） (2024-10-30T01:53:04Z) - Accelerating Error Correction Code Transformers [56.75773430667148]
本稿では,トランスを用いたデコーダの高速化手法を提案する。
最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
論文 参考訳（メタデータ） (2024-10-08T11:07:55Z) - Error correction of parity-encoding-based annealing through post-readout
decoding [0.0]
我々はモンテカルロシミュレーションを通して、この冗長符号化がパリティ符号化方式の不効率性と計算コストの問題を解決するために利用されることを示した。
本研究は,QAを短期量子技術で実現するためのパリティ符号化方式の可能性を明らかにするものである。
論文 参考訳（メタデータ） (2024-02-13T22:55:58Z) - Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes [3.4602940992970908]
ハードウェアフレンドリーな方向性を持つ新しい後処理アルゴリズムを導入し、最先端技術と競合する誤り訂正性能を提供する。
FPGA基板上では,1マイクロ秒に近いレイテンシ値が得られることを示すとともに,ASIC実装においてより低いレイテンシ値が得られることを示す。
論文 参考訳（メタデータ） (2023-10-23T14:51:22Z) - Explainable Equivariant Neural Networks for Particle Physics: PELICAN [51.02649432050852]
PELICANは、新しい置換同変であり、ローレンツ不変アグリゲーターネットワークである。
本稿では,タグ付け(分類)とローレンツ発泡トップクォークの再構成(回帰)の両文脈におけるPELICANアルゴリズムアーキテクチャについて述べる。
PELICANの適用範囲を、クォーク開始時とグルーオン開始時とを識別するタスクに拡張し、5種類のジェットを対象とするマルチクラス同定を行う。
論文 参考訳（メタデータ） (2023-07-31T09:08:40Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳（メタデータ） (2023-01-27T08:16:26Z) - Biologically Plausible Learning on Neuromorphic Hardware Architectures [27.138481022472]
ニューロモルフィックコンピューティング(Neuromorphic Computing)は、アナログメモリの計算によってこの不均衡に直面している新興パラダイムである。
この研究は、異なる学習アルゴリズムがCompute-In-Memoryベースのハードウェアに与える影響を初めて比較し、その逆も行った。
論文 参考訳（メタデータ） (2022-12-29T15:10:59Z) - An Adaptive Device-Edge Co-Inference Framework Based on Soft
Actor-Critic [72.35307086274912]
高次元パラメータモデルと大規模数学的計算は、特にIoT(Internet of Things)デバイスにおける実行効率を制限する。
本稿では,ソフトポリシーの繰り返しによるエフェキシット点,エフェキシット点,エンフェキシット点を生成する離散的(SAC-d)のための新しい深層強化学習(DRL)-ソフトアクタ批判法を提案する。
レイテンシと精度を意識した報酬設計に基づいて、そのような計算は動的無線チャンネルや任意の処理のような複雑な環境によく適応でき、5G URLをサポートすることができる。
論文 参考訳（メタデータ） (2022-01-09T09:31:50Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳（メタデータ） (2022-01-06T21:02:30Z) - Predictive Coding Approximates Backprop along Arbitrary Computation
Graphs [68.8204255655161]
我々は、コア機械学習アーキテクチャを予測的符号化に翻訳する戦略を開発する。
私たちのモデルは、挑戦的な機械学習ベンチマークのバックプロップと同等に機能します。
本手法は,ニューラルネットワークに標準機械学習アルゴリズムを直接実装できる可能性を高める。
論文 参考訳（メタデータ） (2020-06-07T15:35:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。