論文の概要: Zero-Error List Decoding for Classical-Quantum Channels
- arxiv url: http://arxiv.org/abs/2601.09786v1
- Date: Wed, 14 Jan 2026 19:00:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-16 19:43:18.860669
- Title: Zero-Error List Decoding for Classical-Quantum Channels
- Title（参考訳）: 古典的量子チャネルのゼロエラーリストデコード
- Authors: Marco Dalai, Filippo Girardi, Ludovico Lami,
- Abstract要約: リスト復号化の設定において、純状態古典量子チャネルのゼロエラー能力について検討する。
リストサイズ2と固定リストサイズ毎の逆バウンドに対する達成可能性を提供する。
- 参考スコア（独自算出の注目度）: 13.139603473712425
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The aim of this work is to study the zero-error capacity of pure-state classical-quantum channels in the setting of list decoding. We provide an achievability bound for list-size two and a converse bound holding for every fixed list size. The two bounds coincide for channels whose pairwise absolute state overlaps form a positive semi-definite matrix. Finally, we discuss a remarkable peculiarity of the classical-quantum case: differently from the fully classical setting, the rate at which the sphere-packing bound diverges might not be achievable by zero-error list codes, even when we take the limit of fixed but arbitrarily large list size.
- Abstract（参考訳）: 本研究の目的は、リストデコーディングの設定において、純粋状態の古典量子チャネルのゼロエラー能力を研究することである。
リストサイズ2の達成可能性と固定リストサイズ毎の逆バウンドホールディングを提供する。
2つの境界は、一対の絶対状態が正の半定行列を形成するチャネルと一致する。
最後に、古典量子の場合の顕著な特異性について論じる: 完全古典的な設定とは違って、球充填の有界分岐がゼロエラーリスト符号によって達成できない確率は、固定的かつ任意に大きいリストサイズに制限される場合であってもである。
関連論文リスト
- Continuous-Variable Quantum MacWilliams Identities [0.0]
我々は、変位ノイズチャネルに対する一般的な量子誤差補正符号のバウンダリを導出する。
Gottesman--Kitaev--$E_8$とLeech格子に基づくプレスキル符号は最適な距離を得る。
論文 参考訳（メタデータ） (2025-02-13T17:30:22Z) - Extendible quantum measurements and limitations on classical communication [4.7846581583644525]
量子状態とチャネルの非拡張性は、量子力学の非閉定理と密接に関連している。
整数 $kge 2$ 毎に $k$-extendible 測定を定義する。
論文 参考訳（メタデータ） (2024-12-24T17:12:45Z) - Kochen-Specker for many qubits and the classical limit [55.2480439325792]
量子および古典予測は、量子ビットの数がマクロスケールに増加するにつれて収束することが示されている。
古典的極限を説明するこの方法は、以前にGHZ状態に対して報告された結果と一致し、改善する。
論文 参考訳（メタデータ） (2024-11-26T22:30:58Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
一般の'分散ランダムなユニタリ変換について検討する。
一方、正規分布はユニタリ量子チャネルを誘導する。
一方、拡散ランダムウォークは単位量子過程を定義する。
論文 参考訳（メタデータ） (2023-07-25T15:33:28Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Singleton Bounds for Entanglement-Assisted Classical and Quantum Error
Correcting Codes [0.0]
完全量子シャノン理論法を用いて,ERCQ誤り訂正符号の性能のシングルトン境界を導出できることを示す。
局所的なアルファベットサイズが十分大きい場合、この領域の大部分が特定のERCQ符号で達成可能であることを示す。
論文 参考訳（メタデータ） (2022-02-04T15:22:18Z) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳（メタデータ） (2022-01-17T10:41:50Z) - Universal classical-quantum superposition coding and universal
classical-quantum multiple access channel coding [67.6686661244228]
古典量子重畳符号と古典量子多重アクセスチャネル符号を導出する。
我々は、劣化したメッセージセットを持つ古典量子複合放送チャンネルの容量領域を確立する。
論文 参考訳（メタデータ） (2020-11-01T03:26:08Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳（メタデータ） (2020-10-15T17:55:31Z) - Generalized Perfect Codes for Symmetric Classical-Quantum Channels [9.797319790710711]
一般化完全符号と準完全符号という古典的な概念を、ある有限次元複素ヒルベルト出力空間上で定義されるチャネルに拡張する。
ある$N$-qubit 古典量子チャネルに対して、ベル状態の一般化に基づく符号は準完全であることを示す。
論文 参考訳（メタデータ） (2020-07-15T19:22:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。