論文の概要: Exponential strong converse for blind quantum data compression
- arxiv url: http://arxiv.org/abs/2609.38328v1
- Date: Tue, 29 Sep 2026 18:00:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:26.555223
- Title: Exponential strong converse for blind quantum data compression
- Title(参考訳): ブラインド量子データ圧縮のための指数強変換
- Abstract要約: 有限次元混合状態源の盲点量子データ圧縮に対する指数関数的強い逆定理を確立する。
非アシスト圧縮では、最適値以下の全てのレートで、精度がブロック長とともに指数関数的に低下することを示す。
また,最大速度で無制限の絡み合い支援を施したブラインド圧縮に対する指数関数的強い逆も証明した。
- 参考スコア(独自算出の注目度): 1.6921396880325779
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We establish exponential strong converse theorems for blind quantum data compression of finite-dimensional mixed-state sources, with and without entanglement assistance. Blind compression is a fundamental quantum information processing task in which the sender aims to transmit quantum states without direct access to the classical label. Strong converse is a notable aspect of data compression: the accuracy of the compression abruptly drops down to zero once the compression rate goes below a threshold. Strong converses for data compression have been established for pure-state sources; however, for mixed-state sources, the optimal compression rate is determined by a structural decomposition of quantum states and can change substantially under small perturbations. This sensitivity makes it difficult to quantitatively analyze the trade-off between compression rate and error. Despite recent progress, whether a strong converse holds at the optimal rate has remained unresolved in general. In this work, we resolve this question affirmatively. For unassisted compression, we show that at every rate below the optimum, the accuracy decays exponentially with the block length for general mixed-state sources without restrictions on protocols. We also prove exponential strong converse for blind compression with unlimited entanglement assistance at its optimal rate. Combining the two strong converse bounds yields exponential decay at every compression-entanglement rate pair outside the complete achievable rate region. Our proof introduces a new overlap quantity based on the structure of quantum states; this quantity connects preservation of the source information to the dimension of the transmitted system. We expect that this approach provides useful tools for converse analyses of other quantum information-processing tasks involving mixed states.
- Abstract(参考訳): 我々は、有限次元混合状態源の盲点量子データ圧縮のための指数関数的強い逆定理を、絡み合いの支援を伴わずに確立する。
ブラインド圧縮は、送信者が古典的なラベルに直接アクセスせずに量子状態を送信するための基本的な量子情報処理タスクである。
強い逆はデータ圧縮の顕著な側面であり、圧縮速度がしきい値を下回ると、圧縮の精度が突然ゼロに落ちる。
データ圧縮の強い逆は純粋状態のソースに対して確立されているが、混合状態のソースでは、最適圧縮速度は量子状態の構造的分解によって決定され、小さな摂動の下で実質的に変化することができる。
この感度により、圧縮率と誤差の間のトレードオフを定量的に分析することが困難になる。
近年の進歩にもかかわらず、最適な速度で強い逆が成り立つかどうかは、一般には未解決のままである。
本研究では,この問題を肯定的に解決する。
非アシスト圧縮の場合、最適値以下では、プロトコルに制約を加えることなく、一般的な混合状態源のブロック長と指数関数的に精度が低下することを示す。
また,最大速度で無制限の絡み合い支援を施したブラインド圧縮に対する指数関数的強い逆も証明した。
2つの強い逆境界を組み合わせることで、完全な達成可能な速度領域の外にある圧縮-絡み合う速度対の指数減衰が得られる。
本稿では,量子状態の構造に基づく新たな重なり合い量を導入し,伝送システムの次元にソース情報の保存を結びつける。
このアプローチは、混合状態を含む他の量子情報処理タスクの逆解析に有用なツールを提供することを期待している。
関連論文リスト
- FLaTEC: Frequency-Disentangled Latent Triplanes for Efficient Compression of LiDAR Point Clouds [52.997038111673966]
FLaTECは、圧縮率の高いフルスキャンの圧縮を可能にする周波数対応圧縮モデルである。
ボキセル化埋め込みを三面体表現に変換することで、空間性、計算コスト、ストレージ要件を低減する。
提案手法は,最先端の速度歪み性能を実現し,標準コーデックのBDレートを78%,94%向上させる。
論文 参考訳(メタデータ) (2025-11-25T08:37:49Z) - QuantSparse: Comprehensively Compressing Video Diffusion Transformer with Model Quantization and Attention Sparsification [67.15451442018258]
拡散変換器は素晴らしいビデオ生成能力を示すが、その計算とメモリの禁止コストは実際の展開を妨げる。
モデル量子化とアテンションスパシフィケーションは圧縮に有望な2つの方向であるが、それぞれがアグレッシブ圧縮の下で深刻な性能劣化を被っている。
モデル量子化と注意散布を統合した統合フレームワークである textbfQuantSparse を提案する。
論文 参考訳(メタデータ) (2025-09-28T06:49:44Z) - Rate-Distortion Theory for Mixed States [3.2771631221674333]
速度歪理論は圧縮率とコピー毎の誤差の間のトレードオフを研究する。
混合状態圧縮の速度歪み関数を導出する。
論文 参考訳(メタデータ) (2022-08-24T17:59:35Z) - Rate Reduction of Blind Quantum Data Compression with Local
Approximations Based on Unstable Structure of Quantum States [0.0]
本稿では,有限局所近似を用いたデータ圧縮タスク,ブラインド量子データ圧縮のための新しいプロトコルを提案する。
ブラインドデータ圧縮の速度は、近似が小さくても近似に影響を受けやすい。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Shannon theory for quantum systems and beyond: information compression
for fermions [68.8204255655161]
フェミオン症例における絡み合いの忠実度は相関関係の保存性を評価することができることを示す。
原符号定理のフェルミオン版を導入し、量子の場合と同様に、フォン・ノイマンエントロピーはフェルミオン圧縮スキームが存在する最小の速度であることを示す。
論文 参考訳(メタデータ) (2021-06-09T10:19:18Z) - A Linearly Convergent Algorithm for Decentralized Optimization: Sending
Less Bits for Free! [72.31332210635524]
分散最適化手法は、中央コーディネータを使わずに、機械学習モデルのデバイス上でのトレーニングを可能にする。
ランダム化圧縮演算子を適用し,通信ボトルネックに対処する新しいランダム化一階法を提案する。
本手法は,ベースラインに比べて通信数の増加を伴わずに問題を解くことができることを示す。
論文 参考訳(メタデータ) (2020-11-03T13:35:53Z) - Uncertainty Principle for Communication Compression in Distributed and
Federated Learning and the Search for an Optimal Compressor [5.09755285351264]
我々は,ベクトルのカシン表現にインスパイアされた非バイアス圧縮法を考察し,これをエムカシン圧縮(KC)と呼ぶ。
KC は、各ベクトルエントリごとに数ビットしか通信する必要のない状態であっても、明示的な公式を導出するエム次元独立分散境界を享受する。
論文 参考訳(メタデータ) (2020-02-20T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。