論文の概要: Zero-error communication, scrambling, and ergodicity
- arxiv url: http://arxiv.org/abs/2402.18703v1
- Date: Wed, 28 Feb 2024 20:58:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-01 16:54:44.640739
- Title: Zero-error communication, scrambling, and ergodicity
- Title(参考訳): ゼロエラー通信,スクランブル,エルゴディダリティ
- Authors: Satvik Singh, Mizanur Rahaman, and Nilanjana Datta
- Abstract要約: 繰り返しの量子チャネルの長期的挙動は、多くの興味深い性質をもたらす。
我々は、これらの一見異なる性質の間の関係を導き、インデックスに新しい境界を見出す。
補助的な結果として、量子チャネルの1ショットゼロ誤差古典と量子容量のトレードオフ関係を得る。
- 参考スコア(独自算出の注目度): 10.514231683620517
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The long term behaviour of a quantum channel under iterations (i.e. under
repeated applications of itself) yields a plethora of interesting properties.
These include ergodicity, mixing, eventual scrambling, becoming strictly
positive, and the vanishing of its one-shot zero error capacities. We derive
relations between these seemingly different properties and find novel bounds on
indices which quantify the minimum number of iterations needed for the onset of
some of these properties. We obtain a lower bound on the one-shot zero-error
classical capacity of $n$ iterations of an ergodic channel (for any positive
integer $n$) in terms of the cardinality of its peripheral spectrum. We also
find upper bounds on the minimum number of iterations needed for the one-shot
capacities of any channel to stabilize. We consider two classes of quantum
channels, satisfying certain symmetries, for which upper bounds on the above
indices are optimal, since they reduce to the corresponding indices for a
stochastic matrix (for which the bounds are known to be optimal). As an
auxiliary result, we obtain a trade-off relation between the one-shot zero
error classical and quantum capacities of a quantum channel.
- Abstract(参考訳): 反復(すなわち、それ自体の繰り返し適用の下で)下の量子チャネルの長期的挙動は、多くの興味深い性質をもたらす。
これには、エルゴディディティ、混合、最終的なスクランブル、厳密な陽性化、一発ゼロエラー容量の消滅などが含まれる。
これらの性質の間の関係を導出し、これらの性質の一部の開始に必要な最小の反復数を定量化する指標上の新しい境界を求める。
我々は、その周辺スペクトルの濃度の観点から、エルゴードチャネル(任意の正の整数$n$に対して)の1ショットゼロエラー古典的容量の低い境界を得る。
また、任意のチャネルのワンショット容量の安定化に必要な最小イテレーション数について上限を求める。
我々は、上のインデックスの上界が最適であるような、ある対称性を満たす量子チャネルの2つのクラスを考える。
補助的な結果として、量子チャネルの1ショットゼロ誤差古典と量子容量のトレードオフ関係を得る。
関連論文リスト
- Quantum Soft Covering and Decoupling with Relative Entropy Criterion [11.987004396261241]
我々は,スムーズなミンエントロピーとスムーズなマックスディバージェンスの観点から,一発境界を導出することで,補題の被覆を証明した。
相対エントロピー基準を用いたワンショット量子デカップリング定理を提案する。
論文 参考訳(メタデータ) (2024-02-16T22:31:38Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Lower Bounds on Error Exponents via a New Quantum Decoder [14.304623719903972]
古典量子の誤差指数とエンタングルメント支援チャネル符号化問題に対する新しい下位境界を示す。
私たちの境界は(一発境界について)測定値で表され、(境界について)サンドイッチされた(境界について)チャンネルR'enyiの1/2から1の間の相互情報で表される。
論文 参考訳(メタデータ) (2023-10-13T11:22:49Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
一般の'分散ランダムなユニタリ変換について検討する。
一方、正規分布はユニタリ量子チャネルを誘導する。
一方、拡散ランダムウォークは単位量子過程を定義する。
論文 参考訳(メタデータ) (2023-07-25T15:33:28Z) - Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels [7.874708385247353]
我々は、スムーズなミンエントロピーの観点から、ワンショット量子被覆補題を証明した。
量子チャネルの非制限および同時識別能力に新たな上限を与える。
論文 参考訳(メタデータ) (2023-06-21T17:53:22Z) - Decoupling by local random unitaries without simultaneous smoothing, and
applications to multi-user quantum information tasks [0.0]
単純なテレスコープ和のトリックは、三角形の不等式とランダムチャネルの予測収縮係数のテンソル化特性とともに、局所的な動作によって複数のユーザに対して一般的な同時疎結合を実現することができることを示す。
我々は、スムーズなミンエントロピーの1ショット設定やR'enyiエントロピーの有限ブロック長設定のいずれにおいても、理想デカップリングから期待される偏差の有界を得る。
これは量子シャノン理論におけるいくつかのタスクに対して、1ショット、有限ブロック長、同時達成性をもたらす。
論文 参考訳(メタデータ) (2023-04-24T14:17:32Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Computable lower bounds on the entanglement cost of quantum channels [8.37609145576126]
量子状態の絡み合いコストに対する下限のクラスが [arXiv:2111.02438] に最近導入された。
ここでは、それらの定義をポイント・ツー・ポイントの量子チャネルに拡張し、任意のチャネルの量子絡み合いコストの低い境界を確立する。
これにより、半定値プログラムとして計算可能で、既知の下界よりも優れる境界が導かれる。
論文 参考訳(メタデータ) (2022-01-23T13:05:36Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳(メタデータ) (2021-09-06T14:35:15Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。
最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
論文 参考訳(メタデータ) (2021-07-28T15:16:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。