論文の概要: Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- arxiv url: http://arxiv.org/abs/2306.12416v3
- Date: Fri, 26 Apr 2024 16:05:12 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-29 18:17:43.127204
- Title: Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- Title(参考訳): 量子ソフトカバー型補題と量子チャネルによる速度歪み符号化、解離性および識別への応用
- Authors: Touheed Anwar Atif, S. Sandeep Pradhan, Andreas Winter,
- Abstract要約: 我々は、スムーズなミンエントロピーの観点から、ワンショット量子被覆補題を証明した。
量子チャネルの非制限および同時識別能力に新たな上限を与える。
- 参考スコア(独自算出の注目度): 7.874708385247353
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a quantum soft-covering problem for a given general quantum channel and one of its output states, which consists in finding the minimum rank of an input state needed to approximate the given channel output. We then prove a one-shot quantum covering lemma in terms of smooth min-entropies by leveraging decoupling techniques from quantum Shannon theory. This covering result is shown to be equivalent to a coding theorem for rate distortion under a posterior (reverse) channel distortion criterion by two of the present authors. Both one-shot results directly yield corollaries about the i.i.d. asymptotics, in terms of the coherent information of the channel. The power of our quantum covering lemma is demonstrated by two additional applications: first, we formulate a quantum channel resolvability problem, and provide one-shot as well as asymptotic upper and lower bounds. Secondly, we provide new upper bounds on the unrestricted and simultaneous identification capacities of quantum channels, in particular separating for the first time the simultaneous identification capacity from the unrestricted one, proving a long-standing conjecture of the last author.
- Abstract(参考訳): 本稿では、与えられた一般量子チャネルとその出力状態の1つに対して、与えられたチャネル出力を近似するために必要な入力状態の最小ランクを求めるための量子ソフトカバー問題を提案する。
次に、量子シャノン理論から切り離す手法を活用することで、スムーズなミンエントロピーの観点からワンショット量子被覆補題を証明した。
この被覆結果は、2人の著者による後(逆)チャネル歪み基準の下での速度歪みの符号化定理と等価であることが示されている。
どちらのワンショット結果も、チャネルのコヒーレントな情報の観点から、i.d. asymsymoticsに関するコログを直接生成する。
量子被覆補題のパワーは、2つの応用により示される: まず、量子チャネルの可解性問題を定式化し、1ショットと漸近上界と下界を提供する。
第2に、量子チャネルの非制限および同時識別能力に関する新しい上限、特に、非制限と同時識別能力が初めて分離され、最後の著者の長年の予想が証明される。
関連論文リスト
- The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。
ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
論文 参考訳(メタデータ) (2024-10-18T13:59:50Z) - Joint State-Channel Decoupling and One-Shot Quantum Coding Theorem [16.05946478325466]
平滑化を伴わないワンショット誤差指数を求めるための連立状態チャネル分離手法を提案する。
我々は、サンドイッチ化されたR'enyiコヒーレント情報によって与えられる量子チャネル符号化のためのワンショットエラー指数を確立する。
論文 参考訳(メタデータ) (2024-09-23T15:59:16Z) - Quantum Channel Simulation in Fidelity is no more difficult than State Splitting [13.744740747451537]
量子チャネルシミュレーションは、デフィネッティ還元(deFinetti reduction)と呼ばれる手法を用いることなく、量子状態分割(quantum state splitting)により直接実現できることを示す。
境界を用いて、量子逆シャノン定理をはるかに単純な方法で復元する。
論文 参考訳(メタデータ) (2024-03-21T14:05:32Z) - Tight One-Shot Analysis for Convex Splitting with Applications in
Quantum Information Theory [23.18400586573435]
誤差基準として1ショットの誤差指数と1ショットの強い逆をトレース距離で分割する。
これにより、量子無線通信、秘密鍵蒸留、ワンウェイ量子メッセージ圧縮、量子計測シミュレーション、送信機側でのサイド情報による量子チャネル符号化など、様々なタスクにおける新しいワンショット指数が得られる。
論文 参考訳(メタデータ) (2023-04-24T12:47:37Z) - Lossy Quantum Source Coding with a Global Error Criterion based on a
Posterior Reference Map [7.646713951724011]
我々は、タスクが与えられた量子源をフォン・ノイマンエントロピー以下に圧縮する、損失のある量子源符号化問題を考える。
古典的な環境下での速度歪みとチャネル符号化問題の間の二重性接続に着想を得て,この問題の新しい定式化を提案する。
論文 参考訳(メタデータ) (2023-02-01T17:44:40Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Reliable Simulation of Quantum Channels: the Error Exponent [5.8303977553652]
指数収束の最適速度を特徴付ける量子チャネルシミュレーションの誤差指数について検討する。
有限ブロック長設定における量子チャネルシミュレーションの達成可能性を得る。
論文 参考訳(メタデータ) (2021-12-08T18:55:54Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。