論文の概要: Asymptotic Compression of Interactive Quantum Communication using Type-Constrained de Finetti Reduction

• arxiv url: http://arxiv.org/abs/2606.24746v1
• Date: Tue, 23 Jun 2026 16:09:31 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-24 22:16:49.048003
• Title: Asymptotic Compression of Interactive Quantum Communication using Type-Constrained de Finetti Reduction
• Title（参考訳）: Type-Constrained de Finetti reductionを用いた対話型量子通信の漸近圧縮
• Authors: Louis Desruisseaux, Simon Ducharme, Gurleen Padda, Dave Touchette,
• Abstract要約: 古典的な入力を用いた量子対話型通信プロトコルの圧縮に制約付きデ・フィネッティ還元を適用した。 我々は、プリフリーな量子情報コストが、最悪の入力償却量子通信コストと等しいことを証明した。
• 参考スコア（独自算出の注目度）: 1.4932780345357946
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: For many information processing tasks, de Finetti-style theorems can often simplify the analysis in worst-case input scenarios for which the task exhibits some permutation-invariance symmetry, as they can allow for a reduction from an analysis on worst-case inputs to that of i.i.d. inputs. If further information is available on the inputs, it might be advantageous to reflect this information in the de Finetti reduction. In our work, we focus on a form of such constraint, based on the type of the input. This allows us to obtain a conceptually simple proof of a new de Finetti reduction for classical probability distributions, derived from elementary properties from the method of types. We apply our constrained de Finetti reduction to the compression of quantum interactive communication protocols with classical inputs, and prove that the prior-free quantum information cost equals the worst-case input amortized quantum communication cost.
• Abstract（参考訳）: 多くの情報処理タスクにおいて、デ・フィネッティスタイルの定理は、タスクが置換不変対称性を示す最悪の入力シナリオの分析を単純化することができる。 入力についてさらなる情報が得られれば、この情報をデ・フィネッティ還元法で反映することが有利かもしれない。 私たちの研究では、入力のタイプに基づいて、そのような制約の形式に焦点を合わせます。 これにより、型法から基本特性を導出した古典的確率分布に対する新しいデ・フィネッティ還元の概念的に単純な証明が得られる。 我々は,古典的な入力による量子対話通信プロトコルの圧縮に制約付きデ・フィネッティ還元を適用し,先行自由な量子情報コストが最悪の入力償却量子通信コストに等しいことを証明した。

関連論文リスト

• Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication [0.0]
  共有絡み合いのない量子戦略は古典的戦略よりも優れていることを示す。 これらの不等式に反する露骨な量子プロトコルが研究されている。 各送信者がバイナリ入力を持つと、量子的優位性は送信者の数とともに増大する。
  論文  参考訳（メタデータ） (2025-06-09T12:38:58Z)
• Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies [5.430093460802071]
  我々は、古典的情報理論と量子情報理論による接続型クエリのサイズ境界を推定する以前の研究の関連性を確立する。 古典的なシャノンエントロピーを量子R'enyiエントロピーに置き換えることを提案する。 これは有望な修正であるが、古典的な分布の代わりに量子状態に対する最適化は新たな課題を生み出している。
  論文  参考訳（メタデータ） (2025-06-09T08:46:56Z)
• Resolvability of classical-quantum channels [54.825573549226924]
  2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。 固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
  論文  参考訳（メタデータ） (2024-10-22T05:18:43Z)
• Unveiling the Statistical Foundations of Chain-of-Thought Prompting Methods [59.779795063072655]
  CoT(Chain-of-Thought)の促進とその変種は、多段階推論問題を解決する効果的な方法として人気を集めている。 統計的推定の観点からCoTのプロンプトを解析し,その複雑さを包括的に評価する。
  論文  参考訳（メタデータ） (2024-08-25T04:07:18Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Moderate deviation expansion for fully quantum tasks [20.30365614522286]
  中程度の偏差は、情報処理タスクにおける通信コストとエラーの間の有限ブロック長のトレードオフに関係している。 これらのトレードオフの正確な特徴付けは、様々な完全量子通信タスクに対して見つかる。
  論文  参考訳（メタデータ） (2021-12-14T05:15:22Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。 すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。 我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
  論文  参考訳（メタデータ） (2020-09-15T15:10:50Z)
• The Variational Bandwidth Bottleneck: Stochastic Evaluation on an Information Budget [164.65771897804404]
  多くのアプリケーションにおいて、複雑な入力データから関連する情報のみを抽出することが望ましい。 情報ボトルネック法は、これを情報理論最適化問題として定式化する。 本稿では,特権情報の推定値について,各例について決定する帯域幅のばらつきボトルネックを提案する。
  論文  参考訳（メタデータ） (2020-04-24T18:29:31Z)
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
  本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。 我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
  論文  参考訳（メタデータ） (2020-04-24T17:58:10Z)
• From Information Theory Puzzles in Deletion Channels to Deniability in Quantum Cryptography [0.0]
  まず、実験データに基づいて、後部のエントロピーが定数列によって最小化されることを予想する。 次に,DC-QKEを提案するために,隠蔽通信とデニビリティの接続を確立する。 完全ホモモルフィック暗号をベースとした,効率的な耐保磁・量子セキュリティ投票方式を提案する。
  論文  参考訳（メタデータ） (2020-03-25T22:20:47Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。