論文の概要: Singleton Bounds for Entanglement-Assisted Classical and Quantum Error
Correcting Codes
- arxiv url: http://arxiv.org/abs/2202.02184v4
- Date: Sun, 19 Mar 2023 16:15:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-24 05:24:33.381576
- Title: Singleton Bounds for Entanglement-Assisted Classical and Quantum Error
Correcting Codes
- Title(参考訳): エンタングルメント支援古典および量子誤り訂正符号のためのシングルトン境界
- Authors: Manideep Mamindlapally, Andreas Winter
- Abstract要約: 完全量子シャノン理論法を用いて,ERCQ誤り訂正符号の性能のシングルトン境界を導出できることを示す。
局所的なアルファベットサイズが十分大きい場合、この領域の大部分が特定のERCQ符号で達成可能であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We show that entirely quantum Shannon theoretic methods, based on von Neumann
entropies and their properties, can be used to derive Singleton bounds on the
performance of entanglement-assisted hybrid classical-quantum (EACQ) error
correcting codes. Concretely, we show that the triple-rate region of qubits,
cbits and ebits of possible EACQ codes over arbitrary alphabet sizes is
contained in the quantum Shannon theoretic rate region of an associated
memoryless erasure channel, which turns out to be a polytope. We show that a
large part of this region is attainable by certain EACQ codes, whenever the
local alphabet size (i.e. Hilbert space dimension) is large enough, in keeping
with known facts about classical and quantum minimum distance separable (MDS)
codes: in particular, all of its extreme points and all but one of its extremal
lines. The attainability of the remaining one extremal line segment is left as
an open question.
- Abstract(参考訳): 我々は、フォン・ノイマンのエントロピーとその性質に基づく完全量子シャノン理論法を用いて、絡み合い支援型ハイブリッド古典量子(EACQ)誤り訂正符号の性能に関するシングルトン境界を導出することができることを示した。
具体的には、任意のアルファベットサイズのEACQ符号の可能な3ビット、cbitおよびebitの3つのレート領域が、関連するメモリレス消去チャネルの量子シャノン理論速度領域に含まれており、ポリトープであることが判明した。
この領域の大部分は、局所的アルファベットサイズ(ヒルベルト空間次元)が十分大きいときに、古典的および量子的最小距離分離可能(MDS)符号に関する既知の事実(特に、その極端点とその極端線を除くすべて)に従えば、ある種のERCQ符号によって達成可能であることを示す。
残りの1つの極端線セグメントの到達性は開問題として残される。
関連論文リスト
- Simple and general bounds on quantum random access codes [0.0]
我々は、d-次元古典アルファベットから選択された n 個の独立変数の完全一般設定に境界を与える。
数値的に、境界は全体としては厳密ではないが、良い近似が得られることを証明している。
論文 参考訳(メタデータ) (2023-12-21T18:57:55Z) - The Penrose Tiling is a Quantum Error-Correcting Code [3.7536679189225373]
量子誤り訂正符号(Quantum error-correcting code, QECC)は、量子情報をノイズから保護するための巧妙な方法である。
本稿では,PTが(ある意味では)驚くべき新しいタイプのQECCを生み出していることを指摘する。
このコードでは、量子情報は量子幾何学によって符号化され、どの有限領域の任意の局所的エラーや消去も、どれほど大きなものであっても、診断され修正される。
論文 参考訳(メタデータ) (2023-11-21T23:03:42Z) - General Distance Balancing for Quantum Locally Testable Codes [12.547444644243544]
我々は、Evra et al. arXiv:2004.07935[quant-ph]の距離バランス構築の下で、量子局所テスト可能な符号の音質の低い境界を証明した。
我々の技術的貢献は、量子コードの新しい音性は、少なくとも古典的な符号の長さ(定数要素まで)によって分割された古い音性であるということである。
優れた古典的LDPCコードを使用することで、ハイパースフィア製品コード arXiv:1608.05089 [quant-ph] とヘミノビックコード arXiv:1911.03069 [in Japanese]
論文 参考訳(メタデータ) (2023-05-01T07:03:10Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳(メタデータ) (2022-01-17T10:41:50Z) - Entropic proofs of Singleton bounds for quantum error-correcting codes [0.5156484100374058]
我々は、フォン・ノイマンエントロピーの不等式を用いた比較的単純な推論が量子誤り訂正符号(QECC)に対する量子シングルトン境界のロバストな証明をもたらすことを示した。
また、EAQECCの絡み合う通信トレードオフについて、情報理論的に厳密な境界を証明した。
論文 参考訳(メタデータ) (2020-10-15T17:28:36Z) - Generalized Perfect Codes for Symmetric Classical-Quantum Channels [9.797319790710711]
一般化完全符号と準完全符号という古典的な概念を、ある有限次元複素ヒルベルト出力空間上で定義されるチャネルに拡張する。
ある$N$-qubit 古典量子チャネルに対して、ベル状態の一般化に基づく符号は準完全であることを示す。
論文 参考訳(メタデータ) (2020-07-15T19:22:39Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。