Fugu-MT 論文翻訳(概要): Quantum Doeblin coefficients: A simple upper bound on contraction coefficients

論文の概要: Quantum Doeblin coefficients: A simple upper bound on contraction coefficients

arxiv url: http://arxiv.org/abs/2405.00105v1
Date: Tue, 30 Apr 2024 18:00:06 GMT
ステータス: 処理完了
システム内更新日: 2024-05-02 17:26:02.482229
Title: Quantum Doeblin coefficients: A simple upper bound on contraction coefficients
Title（参考訳）: 量子ドエブリン係数:縮退係数上の単純な上界
Authors: Christoph Hirche,
Abstract要約: 収縮係数はデータ処理の不等式を定量的に強化する。これらの係数を計算することはしばしば困難である。ドエブリン係数の量子一般化について議論する。
参考スコア（独自算出の注目度）: 3.2634122554914002
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Contraction coefficients give a quantitative strengthening of the data processing inequality. As such, they have many natural applications whenever closer analysis of information processing is required. However, it is often challenging to calculate these coefficients. As a remedy we discuss a quantum generalization of Doeblin coefficients. These give an efficiently computable upper bound on many contraction coefficients. We prove several properties and discuss generalizations and applications. In particular, we give additional stronger bounds for PPT channels and introduce reverse Doeblin coefficients that bound certain expansion coefficients.
Abstract（参考訳）: 収縮係数はデータ処理の不等式を定量的に強化する。そのため、情報処理の綿密な分析が必要な場合には、自然界の応用が数多く必要となる。しかし、これらの係数を計算することはしばしば困難である。対策として、ドエブリン係数の量子一般化について議論する。これらのことは、多くの収縮係数に対して効率的に計算可能な上限を与える。いくつかの性質を証明し、一般化と応用について議論する。特に、PPTチャネルにさらに強い境界を与え、ある拡張係数を束縛する逆ドエブリン係数を導入する。

関連論文リスト

Quantum Algorithms for Representation-Theoretic Multiplicities [0.0]
我々は、Kostka、Littlewood-Richardson、Plethysm、Kronecker係数を効率的に計算する量子アルゴリズムを提供する。同じ古典的アルゴリズムがプレトヒズム係数やクロネッカー係数に対して直接作用しない理由を論じ、この問題がいくつかの入力における超多項式量子スピードアップに繋がる可能性があると推測する。
論文参考訳（メタデータ） (2024-07-24T21:34:05Z)
A remark on the quantum complexity of the Kronecker coefficients [1.6498361958317633]
我々は、対称群のクロネッカー係数の計算が複雑性クラス#BQPに含まれることを証明した。これによりBravyi, Chowdhury, Gosset, Havlicek, Zhuの最近の結果が改善されている。
論文参考訳（メタデータ） (2023-07-05T15:57:53Z)
Qubit Number Optimization for Restriction Terms of QUBO Hamiltonians [62.997667081978825]
数学的には$R$の分数値を求めることができる。制限ハミルトニアンの実装に必要な量子ビット数をさらに減らす方法を示す。最後に、FRCの実装に直面した場合、DWaveのAdvantage$_$system4.1 Quantum Annealer(QA)の応答を特徴付ける。
論文参考訳（メタデータ） (2023-06-12T08:25:56Z)
Quantum complexity of the Kronecker coefficients [2.2983894078587963]
与えられたクロネッカー係数は、QMA検証器の受理証人によって区切られたベクトル空間の次元をカウントすることを示す。これは、クロネッカー係数を与えられた相対誤差の範囲内で近似することは、ある量子近似数え上げ問題の自然クラスよりも難しくないことを意味する。
論文参考訳（メタデータ） (2023-02-22T15:43:26Z)
Kernel-based off-policy estimation without overlap: Instance optimality beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文参考訳（メタデータ） (2023-01-16T02:57:37Z)
Instance-Dependent Generalization Bounds via Optimal Transport [51.71650746285469]
既存の一般化境界は、現代のニューラルネットワークの一般化を促進する重要な要因を説明することができない。データ空間における学習予測関数の局所リプシッツ正則性に依存するインスタンス依存の一般化境界を導出する。ニューラルネットワークに対する一般化境界を実験的に解析し、有界値が有意義であることを示し、トレーニング中の一般的な正規化方法の効果を捉える。
論文参考訳（メタデータ） (2022-11-02T16:39:42Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Experimental violations of Leggett-Garg's inequalities on a quantum computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文参考訳（メタデータ） (2021-09-06T14:35:15Z)
On contraction coefficients, partial orders and approximation of capacities for quantum channels [2.9005223064604073]
我々は、量子チャネルの収縮係数の概念を再考し、データ処理の不平等のよりシャープで特殊なバージョンを提供する。データ処理に密接に関連する概念は、量子チャネル上の部分順序である。
論文参考訳（メタデータ） (2020-11-11T18:11:15Z)
Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文参考訳（メタデータ） (2020-11-04T10:25:13Z)
Estimating the Shannon entropy and (un)certainty relations for design-structured POVMs [0.0]
主な問題は、シャノンのエントロピーで課された制限を両側の見積もりに変換する方法である。我々はシャノンエントロピーを下から推定する感覚の族を提案する。導出した推定値は、量子トモグラフィーおよび量子状態の操舵性の検出に適用可能である。
論文参考訳（メタデータ） (2020-09-28T10:00:47Z)

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