Fugu-MT 論文翻訳(概要): Quantum channel coding: Approximation algorithms and strong converse exponents

論文の概要: Quantum channel coding: Approximation algorithms and strong converse exponents

arxiv url: http://arxiv.org/abs/2410.21124v1
Date: Mon, 28 Oct 2024 15:28:14 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-29 12:20:31.882756
Title: Quantum channel coding: Approximation algorithms and strong converse exponents
Title（参考訳）: 量子チャネル符号化:近似アルゴリズムと強い逆指数
Authors: Aadil Oufkir, Mario Berta,
Abstract要約: エンタングルメント支援量子チャネル符号化の緩和について検討する。非シグナリング補助とメタコンバースは成功確率の点で等価である。
参考スコア（独自算出の注目度）: 4.757470449749876
License:
Abstract: We study relaxations of entanglement-assisted quantum channel coding and establish that non-signaling assistance and the meta-converse are equivalent in terms of success probabilities. We then present a rounding procedure that transforms any non-signaling-assisted strategy into an entanglement-assisted one and prove an approximation ratio of $(1 - e^{-1})$ in success probabilities for the special case of measurement channels. For fully quantum channels, we give a weaker (dimension dependent) approximation ratio, that is nevertheless still tight to characterize the strong converse exponent of entanglement-assisted channel coding [Li and Yao, arXiv:2209.00555]. Our derivations leverage ideas from position-based decoding, quantum decoupling theorems, the matrix Chernoff inequality, and input flattening techniques.
Abstract（参考訳）: エンタングルメント支援量子チャネル符号化の緩和について検討し、非シグナリングアシストとメタコンバースが成功確率の点で等価であることを示す。次に、任意の非シグナリング支援戦略を絡み合い支援戦略に変換し、測定チャネルの特別な場合の成功確率で(1 - e^{-1})$の近似比を証明した。完全量子チャネルに対しては、より弱い(次元に依存した)近似比を与えるが、それでもエンタングルメント支援チャネル符号化の強い逆指数[Li and Yao, arXiv:2209.00555]を特徴付けるには厳密である。我々の導出は、位置に基づく復号法、量子デカップリング定理、行列チャーノフの不等式、入力平坦化技術からのアイデアを利用する。

関連論文リスト

Quantum Natural Stochastic Pairwise Coordinate Descent [6.187270874122921]
近年,変分量子アルゴリズム(VQA)による量子機械学習が注目されている。本稿では,2QNSCD最適化法を提案する。ゲート複雑性を持つ量子回路をパラメータ化量子回路と単発量子計測の2倍の精度で用いた,新しい計量テンソルの疎い非バイアス推定器を開発した。
論文参考訳（メタデータ） (2024-07-18T18:57:29Z)
Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文参考訳（メタデータ） (2024-01-31T01:02:16Z)
Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels [7.874708385247353]
我々は、スムーズなミンエントロピーの観点から、ワンショット量子被覆補題を証明した。量子チャネルの非制限および同時識別能力に新たな上限を与える。
論文参考訳（メタデータ） (2023-06-21T17:53:22Z)
Sequential Quantum Channel Discrimination [19.785872350085878]
適応的および非適応的戦略を用いた逐次量子チャネル識別問題を考える。どちらの種類の誤差確率も指数関数的に0に減少することを示す。達成可能なレート領域は、POVMで達成可能な領域よりも大きくないと予想する。
論文参考訳（メタデータ） (2022-10-20T08:13:39Z)
Optimal quantum control via genetic algorithms for quantum state engineering in driven-resonator mediated networks [68.8204255655161]
進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
論文参考訳（メタデータ） (2022-06-29T14:34:00Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
A hierarchy of efficient bounds on quantum capacities exploiting symmetry [8.717253904965371]
我々は最近導入された$D#$を利用して、様々な正規化量に基づく半定値プログラミング境界の階層を得る。応用として、正規化された梅垣チャネルの分岐に効率的な境界を与えるための一般的な手順を与える。固定された入力と出力の次元に対して、任意の2つの量子チャネル間の正規化されたサンドイッチ付きR'enyi分散は、時間内に$epsilon$の精度で近似できることを示す。
論文参考訳（メタデータ） (2022-03-04T04:34:15Z)
Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文参考訳（メタデータ） (2021-12-27T21:15:35Z)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文参考訳（メタデータ） (2021-08-03T17:49:09Z)
Quantum computing critical exponents [0.0]
逆場イジング連鎖の臨界点を対象とする場合,変分量子古典シミュレーションアルゴリズムは有限回路深度スケーリングの崩壊を許容することを示す。秩序パラメータは、相転移を渡るときに量子アルゴリズムが遅くなるため、遷移の片側にしか崩壊しない。
論文参考訳（メタデータ） (2021-04-02T17:38:20Z)
Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文参考訳（メタデータ） (2020-04-24T17:58:10Z)

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