論文の概要: Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance

• arxiv url: http://arxiv.org/abs/2107.03948v2
• Date: Mon, 1 Aug 2022 13:04:05 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-23 02:00:27.262808
• Title: Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance
• Title（参考訳）: バレス角とトレース距離による多重量子チャネル識別の誤差確率の下位境界
• Authors: Ryo Ito and Ryuhei Mori
• Abstract要約: 我々は、バーズ角の三角形の不等式とトレース距離に基づいて、誤差確率の下限を導出する。 マークされた要素の数がある整数 $ell$ に固定されている場合、Grover の探索の最適性を証明する。 また,最近得られたトラスト距離に基づく下界が,最近得られた下界より優れる数値結果も提示した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum channel discrimination is a fundamental problem in quantum information science. In this study, we consider general quantum channel discrimination problems, and derive the lower bounds of the error probability. Our lower bounds are based on the triangle inequalities of the Bures angle and the trace distance. As a consequence of the lower bound based on the Bures angle, we prove the optimality of Grover's search if the number of marked elements is fixed to some integer $\ell$. This result generalizes Zalka's result for $\ell=1$. We also present several numerical results in which our lower bounds based on the trace distance outperform recently obtained lower bounds.
• Abstract（参考訳）: 量子チャネル識別は、量子情報科学の基本的な問題である。 本研究では,一般的な量子チャネル判別問題を考察し,誤差確率の下位境界を導出する。 我々の下界は、バーズ角の三角形の不等式とトレース距離に基づいている。 バーズ角に基づく下界の結果として、マークされた要素の数がいくつかの整数 $\ell$ に固定されている場合、グローバー探索の最適性が証明される。 この結果は、Zalka の結果を $\ell=1$ で一般化する。 また,最近得られたトラスト距離に基づく下界が,最近得られた下界より優れる数値結果も提示した。

関連論文リスト

• Lower Bounds on Error Exponents via a New Quantum Decoder [14.304623719903972]
  古典量子の誤差指数とエンタングルメント支援チャネル符号化問題に対する新しい下位境界を示す。 私たちの境界は(一発境界について)測定値で表され、(境界について)サンドイッチされた(境界について)チャンネルR'enyiの1/2から1の間の相互情報で表される。
  論文  参考訳（メタデータ） (2023-10-13T11:22:49Z)
• Approximate degree lower bounds for oracle identification problems [19.001036556917818]
  本稿では,特定のオラクル識別問題に対する近似次数下界を証明するためのフレームワークを提案する。 我々の下界は、大域関数と等値関数に対するランダムな通信上界によって駆動される。
  論文  参考訳（メタデータ） (2023-03-07T14:30:28Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Analytical bounds for non-asymptotic asymmetric state discrimination [0.0]
  非対称な状態判別は、1つのタイプのエラーの確率を最小化することを伴う。 我々は、トレースノルム、忠実度、量子チャーノフ境界を用いて達成可能な誤差の集合を有界に表現する。 境界とは異なり、境界は指数ではなく誤差値を与えるので、有限コピー状態判別問題に適用した場合、より正確な結果が得られる。
  論文  参考訳（メタデータ） (2022-07-21T18:21:04Z)
• Computable lower bounds on the entanglement cost of quantum channels [8.37609145576126]
  量子状態の絡み合いコストに対する下限のクラスが [arXiv:2111.02438] に最近導入された。 ここでは、それらの定義をポイント・ツー・ポイントの量子チャネルに拡張し、任意のチャネルの量子絡み合いコストの低い境界を確立する。 これにより、半定値プログラムとして計算可能で、既知の下界よりも優れる境界が導かれる。
  論文  参考訳（メタデータ） (2022-01-23T13:05:36Z)
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
  最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。 我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
  論文  参考訳（メタデータ） (2021-11-01T16:35:41Z)
• Excluding false negative error in certification of quantum channels [68.8204255655161]
  この研究は、たとえ偽陽性の確率が増大しても、偽陰誤差が起こらないシナリオに焦点を当てる。 量子チャネルに対する有限数のクエリの後に、偽の負の誤りを並列に排除できる条件を確立する。
  論文  参考訳（メタデータ） (2021-06-04T09:41:11Z)
• On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization [55.937424268654645]
  有界ノルムを持つ関数のブラックボックス最適化問題に対するアルゴリズム非依存な下界を考える。 本稿では, 単純さ, 汎用性, エラー確率への依存性の向上など, 後悔の下位境界を導出するための新しい証明手法を提案する。
  論文  参考訳（メタデータ） (2020-08-20T03:48:14Z)
• Discrimination of Ohmic thermal baths by quantum dephasing probes [68.8204255655161]
  2つの量子ビットからなる量子プローブ、すなわち量子ビット、量子ビット、量子レジスタによって達成可能な最小誤差確率を評価する。 キュービットプローブは、識別タスクにおいてキュービットを上回るが、2つのキュービットからなるレジスタは、何の利点も与えない。
  論文  参考訳（メタデータ） (2020-08-06T08:51:51Z)
• Ultimate limits for multiple quantum channel discrimination [0.966840768820136]
  本稿では,量子チャネルを用いた仮説検証の問題点を考察する。 任意の数の量子チャネルの識別に影響を及ぼす最終誤差確率の上限を低くする。 また、チャネルが特定の対称性を持つ場合、この下界は達成可能であることを示す。
  論文  参考訳（メタデータ） (2020-07-29T03:08:48Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。 観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
  論文  参考訳（メタデータ） (2020-05-05T20:11:53Z)

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

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