論文の概要: Highly accurate decoder for topological color codes with simulated
annealing
- arxiv url: http://arxiv.org/abs/2303.01348v2
- Date: Mon, 22 May 2023 16:07:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-24 03:50:04.107228
- Title: Highly accurate decoder for topological color codes with simulated
annealing
- Title(参考訳): シミュレートアニーリングによるトポロジカルカラーコードのための高精度デコーダ
- Authors: Yugo Takada, Yusaku Takeuchi, Keisuke Fujii
- Abstract要約: 量子誤り訂正符号の1つであるトポロジカルカラー符号は、すべてのクリフォードゲートを横方向に実装できるという点で、表面符号に対して有利である。
そこで本研究では,シミュレートアニールを用いた色符号の高精度復号法を提案する。
4.8.8)格子上の数値シミュレーションでは,ビットフリップ雑音モデルに対する誤差閾値が10.36(5)%であることがわかった。
- 参考スコア(独自算出の注目度): 0.6946929968559495
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction is an essential ingredient for reliable quantum
computation for theoretically provable quantum speedup. Topological color
codes, one of the quantum error correction codes, have an advantage against the
surface codes in that all Clifford gates can be implemented transversely.
However, the hardness of decoding makes the color codes not suitable as the
best candidate for experimentally feasible implementation of quantum error
correction. Here we propose a highly accurate decoding scheme for the color
codes using simulated annealing. In this scheme, we map stabilizer operators to
classical spin variables to represent an error satisfying the syndrome. Then we
construct an Ising Hamiltonian that counts the number of errors and formulate
the decoding problem as an energy minimization problem of an Ising Hamiltonian,
which is solved by simulated annealing. In numerical simulations on the (4.8.8)
lattice, we find an error threshold of 10.36(5)% for bit-flip noise model,
18.47(5)% for depolarizing noise model, and 2.90(4)% for phenomenological noise
model, all of which are higher than the thresholds of existing efficient
decoding algorithms. Furthermore, we verify that the achieved logical error
rates are almost optimal in the sense that they are almost the same as those
obtained by exact optimizations by CPLEX with smaller decoding time in many
cases. Since the decoding process has been a bottleneck for performance
analysis, the proposed decoding method is useful for further exploration of the
possibility of the topological color codes.
- Abstract(参考訳): 量子誤り訂正は理論的に証明可能な量子スピードアップのための信頼性の高い量子計算に不可欠な要素である。
量子誤り訂正符号の1つであるトポロジカルカラー符号は、すべてのクリフォードゲートを横方向に実装できるという点で、表面符号に対して有利である。
しかし、復号化の難しさにより、カラーコードは量子誤り訂正を実験的に実現可能な実装の最適候補には適さない。
本稿では,シミュレートアニーリングを用いたカラーコードの高精度復号方式を提案する。
このスキームでは、安定化作用素を古典的なスピン変数に写像し、シンドロームを満たす誤差を表す。
次に、誤り数を数え、デコード問題をシミュレートされたアニーリングによって解くイジング・ハミルトンのエネルギー最小化問題として定式化するイジング・ハミルトン多様体を構築する。
4.8.8)格子上の数値シミュレーションでは、ビットフリップノイズモデルの誤差閾値が10.36(5)%、非分極ノイズモデルが18.47(5)%、現象論的ノイズモデルが2.90(4)%であり、いずれも既存の効率的な復号アルゴリズムの閾値よりも高い。
さらに, 復号時間の少ないcplexによる厳密な最適化によって得られるものとほぼ同値であるという意味で, 論理誤差率がほぼ最適であることを検証した。
復号化は性能解析のボトルネックとなっているため,提案手法はトポロジカルカラーコードの可能性のさらなる探究に有用である。
関連論文リスト
- Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization [0.9002260638342727]
回路レベルのノイズの下での色符号の閾値は、その高重安定化器発生器のために比較的低い。
フラグ量子ビットの測定結果に条件付き誤差確率を用いて,そのような誤差の影響を抑える手法を提案する。
この方法は、他の重みベースのデコーダにも適用でき、QECの実験的な実装の候補として、より有望なカラーコードが得られる。
論文 参考訳(メタデータ) (2024-02-21T17:40:51Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Data-driven decoding of quantum error correcting codes using graph
neural networks [0.0]
グラフニューラルネットワーク(GNN)を用いたモデルフリーでデータ駆動型デコーディングアプローチについて検討する。
GNNベースのデコーダは、シミュレーションデータのみを与えられた表面コード上での回路レベルのノイズに対する整合デコーダよりも優れていることを示す。
その結果、デコードに対する純粋にデータ駆動型アプローチが、実用的な量子誤り訂正のための実行可能な選択肢である可能性が示唆された。
論文 参考訳(メタデータ) (2023-07-03T17:25:45Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - A Practical and Scalable Decoder for Topological Quantum Error
Correction with Digital Annealer [0.5658123802733283]
富士通デジタルアニール(DA)を用いた量子誤り訂正のための効率的でスケーラブルなデコーダを提案する。
特に,提案したDAデコーダを表面コードに実装し,様々なコードに対して詳細な数値実験を行い,その性能とスケーラビリティを検証した。
また、DAデコーダはハードウェア実装を含む様々な観点からUnion-Find(UF)デコーダよりも利点があることが示されている。
論文 参考訳(メタデータ) (2022-03-29T07:48:51Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Erasure conversion for fault-tolerant quantum computing in alkaline
earth Rydberg atom arrays [3.575043595126111]
本稿では,物理誤差を消去に変換する171ドルYb中性原子量子ビットに対して,量子ビット符号化とゲートプロトコルを提案する。
エラーの98%を消去に変換できると見積もっている。
論文 参考訳(メタデータ) (2022-01-10T18:56:31Z) - Rescaling decoder for 2D topological quantum color codes on 4.8.8
lattices [0.0]
表面符号やカラー符号などの位相符号は、実用的なスケーラブルな量子誤り訂正の候補となっている。
我々は4.8.8格子上の2次元トポロジカルカラーコードに対するデコーダの効率について検討した。
論文 参考訳(メタデータ) (2021-12-17T15:56:22Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Exponential suppression of bit or phase flip errors with repetitive
error correction [56.362599585843085]
最先端の量子プラットフォームは通常、物理的エラーレートが10~3ドル近くである。
量子誤り訂正(QEC)は、多くの物理量子ビットに量子論理情報を分散することで、この分割を橋渡しすることを約束する。
超伝導量子ビットの2次元格子に埋め込まれた1次元繰り返し符号を実装し、ビットまたは位相フリップ誤差の指数的抑制を示す。
論文 参考訳(メタデータ) (2021-02-11T17:11:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。