論文の概要: Quantum Advantage in Private Multiple Hypothesis Testing
- arxiv url: http://arxiv.org/abs/2501.10152v1
- Date: Fri, 17 Jan 2025 12:23:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-20 13:58:46.663701
- Title: Quantum Advantage in Private Multiple Hypothesis Testing
- Title(参考訳): プライベート多重仮説テストにおける量子アドバンテージ
- Authors: Seung-Hyun Nam, Hyun-Young Park, Joonwoo Bae, Si-Hyeon Lee,
- Abstract要約: 古典的データサンプルに基づく複数仮説テストでは、最適プライバシーユーティリティトレードオフ(PUT)における量子的優位性を実証する。
上界よりもより優れたPUTを実現する量子機構を提案する。
提案した量子メカニズムは、出力が対称的な情報完全正の演算子評価測度(SIC-POVM)に対応する純粋状態である古典量子チャネルで構成されている。
- 参考スコア(独自算出の注目度): 13.799488979862026
- License:
- Abstract: For multiple hypothesis testing based on classical data samples, we demonstrate a quantum advantage in the optimal privacy-utility trade-off (PUT), where the privacy and utility measures are set to (quantum) local differential privacy and the pairwise-minimum Chernoff information, respectively. To show the quantum advantage, we consider some class of hypotheses that we coin smoothed point masses. For such hypotheses, we derive an upper bound of the optimal PUT achieved by classical mechanisms, which is tight for some cases, and propose a certain quantum mechanism which achieves a better PUT than the upper bound. The proposed quantum mechanism consists of a classical-quantum channel whose outputs are pure states corresponding to a symmetric informationally complete positive operator-valued measure (SIC-POVM), and a depolarizing channel.
- Abstract(参考訳): 古典的なデータサンプルに基づく複数の仮説テストにおいて、プライバシーとユーティリティ対策をそれぞれ(量子)局所的差分プライバシーとペアワイズ最小のチェルノフ情報に設定するPUT(Optimal Privacy-utility Trade-off)において、量子的優位性を示す。
量子的優位性を示すために、スムーズな点質量を造ったいくつかの仮説を考察する。
そのような仮説に対して、古典的な機構によって達成される最適PUTの上界を導出し、いくつかの場合において厳密な量子化機構を提案し、上界よりも優れたPUTを実現する。
提案する量子機構は,信号が対称的に完備な正の演算子評価測度(SIC-POVM)に対応する純粋状態である古典量子チャネルと,非分極チャネルとから構成される。
関連論文リスト
- Optimal Mechanisms for Quantum Local Differential Privacy [1.125100225226559]
QLDPはパラメータ$epsilon$を使用して、プライバシリークを管理し、個々の量子状態のプライバシを保証する。
量子ノイズの導入は、古典的なシナリオと同様のプライバシー保護を提供する。
量子脱分極ノイズは、QLDPフレームワーク内の最適なユニタリ民営化機構として同定される。
論文 参考訳(メタデータ) (2024-07-18T13:46:16Z) - Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage [5.669806907215807]
我々は,古典情報記憶における基本量子システムの有効性を確立するためのフォトニック量子プロセッサの実験を行った。
我々の研究は、短期量子技術における即時応用の道を開いた。
論文 参考訳(メタデータ) (2024-03-05T05:09:32Z) - Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems [19.332726520752846]
量子フグプライバシ(QPP)と呼ばれる量子システムのための多用途プライバシフレームワークを提案する。
古典的なフグのプライバシーにインスパイアされた私たちの定式化は、量子微分プライバシーの限界を一般化し対処します。
ここでは,QPPはダッタ・レディツキー情報スペクトルのばらつきの観点から等価に定式化可能であることを示す。
論文 参考訳(メタデータ) (2023-06-22T17:21:17Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Experimental validation of the Kibble-Zurek Mechanism on a Digital
Quantum Computer [62.997667081978825]
キブル・ズレック機構は対称性の破れを伴う非平衡量子相転移の本質物理学を捉えている。
我々は、ランダウ・ツェナー進化の下で、最も単純な量子の場合、単一の量子ビットに対してKZMを実験的に検証した。
我々は、異なる回路環境とトポロジに埋め込まれた個々の量子ビットに関する広範囲なIBM-Q実験について報告する。
論文 参考訳(メタデータ) (2022-08-01T18:00:02Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Quantum Local Differential Privacy and Quantum Statistical Query Model [0.7673339435080445]
量子統計クエリは、限られた量子資源を持つ学習者の計算能力を研究する理論的枠組みを提供する。
本研究では,局所モデルにおける量子統計クエリと量子微分プライバシーの等価性を確立する。
局所的な差分プライバシーの下での量子多要素計算の課題を考察する。
論文 参考訳(メタデータ) (2022-03-07T18:38:02Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Quantum Illumination with a generic Gaussian source [0.7874708385247353]
我々は、コヒーレント・ステート・トランスミッターの古典的ベンチマークよりも量子的優位性を達成するために、最大絡み合いは厳密には必要ないことを発見した。
この量子古典的比較を行ないながら、短距離レーダー(またはスキャナー)の潜在的な応用に適したパラメータの体系についても検討する。
論文 参考訳(メタデータ) (2020-05-15T18:37:26Z) - Probing the Universality of Topological Defect Formation in a Quantum
Annealer: Kibble-Zurek Mechanism and Beyond [46.39654665163597]
一次元横フィールドイジングモデルによるトポロジカル欠陥生成の実験的検討について報告する。
位相フリップ誤差を伴う開系量子力学のKZMにより量子シミュレータの結果を実際に説明できることが判明した。
これは、環境からの孤立を仮定する一般化KZM理論の理論的予測が、その元のスコープを越えてオープンシステムに適用されることを意味する。
論文 参考訳(メタデータ) (2020-01-31T02:55:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。