論文の概要: Approaching the Quantum Singleton Bound with Approximate Error
Correction
- arxiv url: http://arxiv.org/abs/2212.09935v1
- Date: Tue, 20 Dec 2022 01:01:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 08:00:32.558972
- Title: Approaching the Quantum Singleton Bound with Approximate Error
Correction
- Title(参考訳): 近似誤差補正による量子シングルトン境界へのアプローチ
- Authors: Thiago Bergamaschi, Louis Golowich, Sam Gunn
- Abstract要約: 1-R)/2$の量子シングルトン境界に近づく逆誤差率に対して、効率よく復号可能な近似量子符号を構築する。
アルファベットのサイズはメッセージ長とは独立に一定であり、リカバリエラーはメッセージ長において指数的に小さい。
- 参考スコア(独自算出の注目度): 0.12891210250935148
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It is well known that no quantum error correcting code of rate $R$ can
correct adversarial errors on more than a $(1-R)/4$ fraction of symbols. But
what if we only require our codes to *approximately* recover the message? We
construct efficiently-decodable approximate quantum codes against adversarial
error rates approaching the quantum Singleton bound of $(1-R)/2$, for any
constant rate $R$. Moreover, the size of the alphabet is a constant independent
of the message length and the recovery error is exponentially small in the
message length. Central to our construction is a notion of quantum list
decoding and an implementation involving folded quantum Reed-Solomon codes.
- Abstract(参考訳): レート$r$の量子誤り訂正符号が$(1-r)/4$以上のシンボルで逆エラーを訂正できることはよく知られている。
しかし、もしコードに*ほぼ*メッセージの復元を要求するだけならどうでしょう?
我々は、任意の定数レート$R$に対して、1-R)/2$の量子シングルトン境界に近づく逆誤差率に対して効率よく復号可能な近似量子符号を構築する。
さらに、アルファベットのサイズはメッセージ長に依存しない定数であり、リカバリエラーはメッセージ長において指数関数的に小さい。
私たちの構築の中心は、量子リストデコードの概念と、折り畳まれた量子リード・ソロモン符号を含む実装です。
関連論文リスト
- Characterization of $n$-Dimensional Toric and Burst-Error-Correcting Quantum Codes from Lattice Codes [2.2657086779504017]
本稿では、トーリックな量子誤り訂正符号において、エラーのクラスタと戦う量子インターリービング法の一般化を紹介する。
我々は新しい$n$次元トーリック量子符号を示し、$ngeq 5$は格子符号によって特徴付けられる。
我々は新しい$n$次元の量子バーストエラー訂正符号を導出する。
論文 参考訳(メタデータ) (2024-10-26T17:29:20Z) - Qudit-based quantum error-correcting codes from irreducible representations of SU(d) [0.0]
クイディットは自然にマルチレベル量子システムに対応するが、その信頼性は量子エラー補正能力に基づいている。
a general procedure for constructing error-correcting qudit codes through the irreducible representations of $mathrmSU(d)$ for any odd integer $d geq 3.$
我々は、論理的なquditを$(d-1)2$の物理量子ビットに符号化する無限クラスの誤り訂正符号を構築するために、我々の手順を使用する。
論文 参考訳(メタデータ) (2024-10-03T11:35:57Z) - Quantum error correction below the surface code threshold [107.92016014248976]
量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。
本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。
以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
論文 参考訳(メタデータ) (2024-08-24T23:08:50Z) - A family of permutationally invariant quantum codes [54.835469342984354]
新たな家系の符号は、自発的な減衰誤差と同様に、量子削除誤差を補正する。
我々の構成には、以前に知られていた置換不変量子符号のいくつかが含まれている。
小さな$t$の場合、これらの条件はコンピュータによるコードの新しい例を構築するのに使うことができる。
論文 参考訳(メタデータ) (2023-10-09T02:37:23Z) - Pauli Manipulation Detection codes and Applications to Quantum Communication over Adversarial Channels [0.08702432681310403]
我々は、高い確率で全てのパウリエラーを検出する「パウリマニピュレーション検出」コード(PMD)を作成した量子コードを導入し、明示的に構築する。
逆チャネル上での量子通信において,2つのタスクに対して,第1次準最適符号を構築する。
論文 参考訳(メタデータ) (2023-04-13T05:05:35Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Exponential suppression of bit or phase flip errors with repetitive
error correction [56.362599585843085]
最先端の量子プラットフォームは通常、物理的エラーレートが10~3ドル近くである。
量子誤り訂正(QEC)は、多くの物理量子ビットに量子論理情報を分散することで、この分割を橋渡しすることを約束する。
超伝導量子ビットの2次元格子に埋め込まれた1次元繰り返し符号を実装し、ビットまたは位相フリップ誤差の指数的抑制を示す。
論文 参考訳(メタデータ) (2021-02-11T17:11:20Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - Trade-offs on number and phase shift resilience in bosonic quantum codes [10.66048003460524]
1つの量子エラー補正ソリューションは、量子情報を1つ以上のボゾンモードにエンコードすることである。
任意に多くのモードを用いることで、$g$gappedのマルチモード符号が量子誤り訂正符号に近似できることを示す。
論文 参考訳(メタデータ) (2020-08-28T10:44:34Z) - Describing quantum metrology with erasure errors using weight
distributions of classical codes [9.391375268580806]
我々は、古典的な$[n,k,d]$二進ブロック符号に対応する構造を持つ量子プローブ状態について検討する。
これらのプローブ状態が古典場の未知の大きさを推定できるという究極の精度の限界を得る。
論文 参考訳(メタデータ) (2020-07-06T16:22:40Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。