Fugu-MT 論文翻訳(概要): Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing

論文の概要: Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing

arxiv url: http://arxiv.org/abs/2406.18658v1
Date: Wed, 26 Jun 2024 18:00:19 GMT
ステータス: 処理完了
システム内更新日: 2024-06-28 18:17:19.608104
Title: Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
Title（参考訳）: 局所的分別量子仮説試験におけるサンプル複雑度
Authors: Hao-Chung Cheng, Christoph Hirche, Cambyse Rouzé,
Abstract要約: 異なる設定に対して、達成可能性と逆バウンダリを提供します。これには、様々なレジームにおける対称状態の識別と非対称ケースが含まれる。この取り組みにおける重要なツールは、私たちが独立した関心を持つと信じている新しいエントロピーの不平等である。
参考スコア（独自算出の注目度）: 10.14555083237668
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding its best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. To that end we provide achievability and converse bounds for different settings. This includes symmetric state discrimination in various regimes and the asymmetric case. On the way, we also prove new sample complexity bounds for the general unconstrained setting. An important tool in this endeavor are new entropy inequalities that we believe to be of independent interest.
Abstract（参考訳）: 量子状態の識別は多くの情報処理タスクにおいて重要な問題である。この研究では、状態が局所的に微分プライベートである必要がある量子チャネルによって前処理されるとき、最も可能なサンプルの複雑さを見つけることに関心がある。そのために、異なる設定に対して達成可能性と逆バウンダリを提供します。これには、様々なレジームにおける対称状態の識別と非対称ケースが含まれる。その過程では、一般の制約のない設定に対して、新しいサンプル複雑性境界が証明される。この取り組みにおける重要なツールは、私たちが独立した関心を持つと信じている新しいエントロピーの不平等である。

関連論文リスト

The complexity of entanglement embezzlement [0.0]
プロセスの任意の精度を実現する状態列を用いて,エンベゾルメントの回路複雑性について検討する。以上の結果から,回路の複雑度は完全なエンベゾルメントの物理的障害となることが示唆された。
論文参考訳（メタデータ） (2024-10-24T18:00:33Z)
Optimal discrimination of quantum sequences [13.39567116041819]
量子情報理論の鍵となる概念は、量子システムに符号化された情報にアクセスするためには、システムが持つ可能性のあるいくつかの状態の区別が必要であるということである。本稿では、与えられたシーケンスのメンバがアンサンブルから秘密に、あるいは異なるアンサンブルから独立して描画された場合、そのシーケンスの個々のメンバの固定された局所的な測定により、最適な成功確率が達成可能であることを示す。
論文参考訳（メタデータ） (2024-09-13T10:48:16Z)
What if you have only one copy? Low-depth quantum circuits have no advantage in decision problems! [14.322753787990036]
単一状態のサンプルであっても,特定の特性に対する洞察の収集が可能であることを示す。この結果は、ノイズの影響のある量子状態を含む、回路の複雑さの低い量子状態に適用できる。低深度量子回路を含む決定問題において、量子上の優位性は明らかにしない。
論文参考訳（メタデータ） (2024-04-08T17:52:03Z)
Learning Properties of Quantum States Without the I.I.D. Assumption [7.537220883022466]
我々は、独立かつ同一に分散された(d.d.)入力状態の仮定を超えた量子状態の性質を学習するためのフレームワークを開発する。我々は厳密な量子情報理論を用いて、主要な結果を証明している。
論文参考訳（メタデータ） (2024-01-30T11:45:38Z)
Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
論文参考訳（メタデータ） (2023-10-26T18:23:21Z)
Benchmarking a boson sampler with Hamming nets [1.0555513406636092]
本稿では,未知の散乱行列を持つボソンサンプリング器をベンチマークする機械学習ベースのプロトコルを提案する。現在実験で利用可能なボソンサンプリング装置のキャラクタリゼーションに,本フレームワークを直接適用することができる。
論文参考訳（メタデータ） (2023-05-18T13:07:02Z)
One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文参考訳（メタデータ） (2023-01-05T11:05:22Z)
Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文参考訳（メタデータ） (2022-03-30T02:02:16Z)
Experimental violations of Leggett-Garg's inequalities on a quantum computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文参考訳（メタデータ） (2021-09-06T14:35:15Z)
Gaussian Process States: A data-driven representation of quantum many-body physics [59.7232780552418]
我々は、絡み合った多体量子状態をコンパクトに表現するための、新しい非パラメトリック形式を示す。この状態は、非常にコンパクトで、体系的に即効性があり、サンプリングに効率的である。また、量子状態に対する普遍的な近似器として証明されており、データセットのサイズが大きくなるにつれて、絡み合った多体状態も捉えることができる。
論文参考訳（メタデータ） (2020-02-27T15:54:44Z)
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文参考訳（メタデータ） (2017-02-16T23:42:02Z)

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