論文の概要: Decoding Holographic Codes with an Integer Optimisation Decoder
- arxiv url: http://arxiv.org/abs/2008.10206v2
- Date: Fri, 18 Dec 2020 04:06:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-05 02:20:53.032444
- Title: Decoding Holographic Codes with an Integer Optimisation Decoder
- Title(参考訳): 整数最適化復号器によるホログラフィック符号の復号
- Authors: Robert J. Harris, Elliot Coupe, Nathan A. McMahon, Gavin K. Brennen,
and Thomas M. Stace
- Abstract要約: 汎用整数最適化に基づく安定化器符号の誤り復号アルゴリズムを開発した。
我々は、パウリの誤りに対するホログラフィック符号の性能を分析し、バルク量子ビットに対するパウリの誤りに対するしきい値の数値的証拠を求める。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a most likely error Pauli error decoding algorithm for stabiliser
codes based on general purpose integer optimisation. Using this decoder we
analyse the performance of holographic codes against Pauli errors and find
numerical evidence for thresholds against Pauli errors for bulk qubits. We
compare the performance of holographic code families of various code rates and
find phenomenological Pauli error thresholds ranging from $7\%$ to $16\%$,
depending on the code rate. Additionally we give numerical evidence that
specific distance measures of the codes we consider scales polynomially with
number of physical qubits.
- Abstract(参考訳): 我々は,汎用整数最適化に基づくstabiliser符号のエラーパウリ誤り復号アルゴリズムを開発した。
このデコーダを用いて、パウリ誤差に対するホログラフィック符号の性能を分析し、バルク量子ビットに対するパウリ誤差に対するしきい値の数値的証拠を求める。
我々は、様々なコードレートのホログラフィックコードファミリーのパフォーマンスを比較し、コードレートに応じて、7\%$から16\%$までの表現学的パウリ誤差しきい値を見つける。
さらに、我々が考える符号の特定の距離測度が、物理キュービットの数と多項式的にスケールしていることの数値的証拠を与える。
関連論文リスト
- Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-07-22T18:54:45Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - A family of permutationally invariant quantum codes [54.835469342984354]
新たな家系の符号は、自発的な減衰誤差と同様に、量子削除誤差を補正する。
我々の構成には、以前に知られていた置換不変量子符号のいくつかが含まれている。
小さな$t$の場合、これらの条件はコンピュータによるコードの新しい例を構築するのに使うことができる。
論文 参考訳(メタデータ) (2023-10-09T02:37:23Z) - Existence of Pauli-like stabilizers for every quantum error-correcting
code [0.0]
すべての量子誤り訂正符号は同様の構造を持ち、符号は可換パウリアン作用素によって安定化可能であることを示す。
コードワード安定化符号とボソニック符号の例を示す。
論文 参考訳(メタデータ) (2023-08-29T17:01:17Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Error-correcting codes for fermionic quantum simulation [4.199246521960609]
二次元格子アルゴリズムを用いた量子ビットシステムによるフェルミオンの手法を提案する。
フェミオンシミュレーションに適した安定化符号群を同定する。
我々の手法は、(フェルミオン)符号率を低下させることなく、符号距離を増大させることができる。
論文 参考訳(メタデータ) (2022-10-16T01:43:07Z) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳(メタデータ) (2022-07-29T15:29:18Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z) - Decoding Across the Quantum LDPC Code Landscape [4.358626952482686]
本稿では, 量子低密度パリティチェック符号の一般的なデコーダとして, 信頼伝播と順序付き統計処理が併用されていることを示す。
我々は、トポロジコード、固定レートランダムコード、半トポロジコードと呼ばれる新しいタイプの符号の3種類のハイパーグラフ製品コードに適用したデコーダの数値シミュレーションを実行する。
論文 参考訳(メタデータ) (2020-05-14T14:33:08Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。