Fugu-MT 論文翻訳(概要): Lower Bounds on Error Exponents via a New Quantum Decoder

論文の概要: Lower Bounds on Error Exponents via a New Quantum Decoder

arxiv url: http://arxiv.org/abs/2310.09014v1
Date: Fri, 13 Oct 2023 11:22:49 GMT
ステータス: 処理完了
システム内更新日: 2023-10-16 13:22:05.393374
Title: Lower Bounds on Error Exponents via a New Quantum Decoder
Title（参考訳）: 新しい量子デコーダによる誤差指数の低境界
Authors: Salman Beigi and Marco Tomamichel
Abstract要約: 古典量子の誤差指数とエンタングルメント支援チャネル符号化問題に対する新しい下位境界を示す。私たちの境界は(一発境界について)測定値で表され、(境界について)サンドイッチされた(境界について)チャンネルR'enyiの1/2から1の間の相互情報で表される。
参考スコア（独自算出の注目度）: 14.304623719903972
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We introduce a new quantum decoder based on a variant of the pretty good measurement, but defined via an alternative matrix quotient. We use this decoder to show new lower bounds on the error exponent both in the one-shot and asymptotic regimes for the classical-quantum and the entanglement-assisted channel coding problem. Our bounds are expressed in terms of measured (for the one-shot bounds) and sandwiched (for the asymptotic bounds) channel R\'enyi mutual information of order between 1/2 and 1. Our results are not comparable with some previously established bounds for general instances, yet they are tight (for rates close to capacity) when the underlying channel is classical.
Abstract（参考訳）: 我々は、かなり良い測定の変種に基づく新しい量子デコーダを導入するが、代替行列商によって定義される。我々は、このデコーダを用いて、古典量子および絡み合い支援チャネル符号化問題に対する一発的および漸近的レジームにおける誤差指数の新たな下界を示す。我々の境界は(ワンショット境界で)測定され、(漸近境界で)チャンネル r\'enyi が1/2から1の順序で相互情報を挟んで表現される。我々の結果は、いくつかの既定の一般インスタンスの境界値に匹敵するものではないが、基礎となるチャネルが古典的な場合、(キャパシティに近い速度で)厳密である。

関連論文リスト

Resolvability of classical-quantum channels [54.825573549226924]
2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
論文参考訳（メタデータ） (2024-10-22T05:18:43Z)
Quantum Bayesian Optimization [64.58749619145908]
本稿では,量子ガウスプロセスアップパー信頼度境界(Q-GP-UCB)アルゴリズムを提案する。 O(polylog T) は古典的設定における Omega(sqrt(T)) の左下限よりもかなり小さい。線形核を持つQ-GP-UCBは、新しい信頼楕円体解析により、量子線形 UCB アルゴリズムよりも小さな後悔を実現する。
論文参考訳（メタデータ） (2023-10-09T03:10:42Z)
Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels [7.874708385247353]
我々は、スムーズなミンエントロピーの観点から、ワンショット量子被覆補題を証明した。量子チャネルの非制限および同時識別能力に新たな上限を与える。
論文参考訳（メタデータ） (2023-06-21T17:53:22Z)
Lossy Quantum Source Coding with a Global Error Criterion based on a Posterior Reference Map [7.646713951724011]
我々は、タスクが与えられた量子源をフォン・ノイマンエントロピー以下に圧縮する、損失のある量子源符号化問題を考える。古典的な環境下での速度歪みとチャネル符号化問題の間の二重性接続に着想を得て,この問題の新しい定式化を提案する。
論文参考訳（メタデータ） (2023-02-01T17:44:40Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文参考訳（メタデータ） (2022-12-03T06:16:07Z)
Computable lower bounds on the entanglement cost of quantum channels [8.37609145576126]
量子状態の絡み合いコストに対する下限のクラスが [arXiv:2111.02438] に最近導入された。ここでは、それらの定義をポイント・ツー・ポイントの量子チャネルに拡張し、任意のチャネルの量子絡み合いコストの低い境界を確立する。これにより、半定値プログラムとして計算可能で、既知の下界よりも優れる境界が導かれる。
論文参考訳（メタデータ） (2022-01-23T13:05:36Z)
Reliable Simulation of Quantum Channels: the Error Exponent [5.8303977553652]
指数収束の最適速度を特徴付ける量子チャネルシミュレーションの誤差指数について検討する。有限ブロック長設定における量子チャネルシミュレーションの達成可能性を得る。
論文参考訳（メタデータ） (2021-12-08T18:55:54Z)
Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文参考訳（メタデータ） (2021-11-01T16:35:41Z)
Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文参考訳（メタデータ） (2021-09-26T07:29:54Z)
Novel one-shot inner bounds for unassisted fully quantum channels via rate splitting [4.642647756403863]
本研究では,非アシスト型2値型量子多重アクセスチャネル(QMAC)と非アシスト型2値型2値型量子干渉チャネル(QIC)との絡み合いに量子情報を送信するための,最初の非自明な1ショット内界を証明した。従来の研究は、iid制限として知られるチャネルの独立した多くの同一使用の限界において、非支援QMACについてのみ研究し、非支援QICについては全く研究しなかった。
論文参考訳（メタデータ） (2021-02-02T21:36:09Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。