論文の概要: Quantum Measurement Adversary
- arxiv url: http://arxiv.org/abs/2106.02766v2
- Date: Tue, 6 Jun 2023 22:14:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-08 20:53:29.622321
- Title: Quantum Measurement Adversary
- Title（参考訳）: 量子計測アドバイザリー
- Authors: Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, Maciej Obremski
- Abstract要約: マルチソース・エクストラクタ(Multi-source-Extractor)は、複数の(弱)ランダムなソースから一様ランダム性を引き出す関数である。
この研究の主な目的の1つは、既存の量子マルチソースの敵モデルを統一することである。
我々はqm-advが既知のすべての敵の中で最強の敵であることを示す。
- 参考スコア（独自算出の注目度）: 10.690106104510166
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multi-source-extractors are functions that extract uniform randomness from
multiple (weak) sources of randomness. Quantum multi-source-extractors were
considered by Kasher and Kempe (for the quantum-independent-adversary and the
quantum-bounded-storage-adversary), Chung, Li and Wu (for the
general-entangled-adversary) and Arnon-Friedman, Portmann and Scholz (for the
quantum-Markov-adversary). One of the main objectives of this work is to unify
all the existing quantum multi-source adversary models. We propose two new
models of adversaries: 1) the quantum-measurement-adversary (qm-adv), which
generates side-information using entanglement and on post-measurement and 2)
the quantum-communication-adversary (qc-adv), which generates side-information
using entanglement and communication between multiple sources. We show that, 1.
qm-adv is the strongest adversary among all the known adversaries, in the sense
that the side-information of all other adversaries can be generated by qm-adv.
2. The (generalized) inner-product function (in fact a general class of
two-wise independent functions) continues to work as a good extractor against
qm-adv with matching parameters as that of Chor and Goldreich. 3. A
non-malleable-extractor proposed by Li (against classical-adversaries)
continues to be secure against quantum side-information. This result implies a
non-malleable-extractor result of Aggarwal, Chung, Lin and Vidick with uniform
seed. We strengthen their result via a completely different proof to make the
non-malleable-extractor of Li secure against quantum side-information even when
the seed is not uniform. 4. A modification (working with weak sources instead
of uniform sources) of the Dodis and Wichs protocol for privacy-amplification
is secure against active quantum adversaries. This strengthens on a recent
result due to Aggarwal, Chung, Lin and Vidick which uses uniform sources.
- Abstract（参考訳）: 多元抽出器(multi-source-extractor)は、複数の(弱)ランダム性源から一様ランダム性を抽出する関数である。
量子多元抽出器は、KasherとKempe(量子非依存的・量子有界的・保存的)、Chung、Li、Wu(一般接角的)、Arnon-Friedman、Portmann、Scholz(量子マルコフ的)によって検討された。
この研究の主な目的の1つは、既存の量子マルチソースの敵モデルを統一することである。
敵の2つの新しいモデルを提案します
1)エンタングルメントと後測定を用いた側情報を生成する量子計測アドバイザリー(qm-adv)
2) 量子通信アドバイザリー (qc-adv) は, 絡み合いと複数の情報源間の通信を用いて側情報を生成する。
私たちはそれを示します。
1. qm-advは既知の全ての敵の中で最も強力な敵であり、qm-advによって他の全ての敵の副情報を生成することができる。
2.(一般化された)内積関数(実際には二方向独立関数の一般クラス)は、chor と goldreich のパラメータが一致する qm-adv に対するよい抽出器として機能し続けている。
3) Li が提案した非可逆抽出器は、量子側情報に対して安全であり続けている。
この結果から,Aggarwal,Chung,Lin,Vidickの非多量抽出結果が均一な種子で得られたことが示唆された。
我々は、種が均一でない場合でも、Liの非可逆抽出器を量子側情報に対して安全にする全く異なる証明により、それらの結果を補強する。
4.DodisおよびWichsプロトコルのプライバシー強化のための修正(均一なソースの代わりに弱いソースで作業)は、アクティブな量子敵に対して安全である。
これは、一様ソースを使用するaggarwal、chung、lin、vidickによる最近の結果により強化される。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳（メタデータ） (2024-02-29T01:35:46Z) - (Almost-)Quantum Bell Inequalities and Device-Independent Applications [3.7482527016282963]
我々は、(ほぼ)量子ベルの不等式(英語版)のファミリーを提示し、3つの基礎的およびDI的応用を強調した。
量子ベルの不等式を導出し、4k-8までの非符号境界のある部分から量子境界を分離する。
これまでに知られている量子境界の最も正確な特徴を提供する。
論文 参考訳（メタデータ） (2023-09-12T15:13:02Z) - Randomness-free Test of Non-classicality: a Proof of Concept [0.0]
デバイスに依存しない方法でそのような非古典的なリソースを認証する既存のスキームは、シードランダム性を必要とする。
本研究では、シードランダム性のない量子相関と非射影測定の両方のための半デバイス独立認証手法を提案し、実験的に実装する。
論文 参考訳（メタデータ） (2023-03-13T10:44:16Z) - Entanglement measures for two-particle quantum histories [0.0]
この行列のシュミット階数が 1 より大きい場合に限り、二部量子ヒストリーが絡み合っていることを証明する。
次に、ハーディの重なり合う干渉計を用いて、絡み合った歴史の古典的でない性質を説明する。
論文 参考訳（メタデータ） (2022-12-14T20:48:36Z) - Certified Robustness of Quantum Classifiers against Adversarial Examples
through Quantum Noise [68.1992787416233]
量子ランダムな回転雑音を加えることで、敵攻撃に対する量子分類器のロバスト性を向上できることを示す。
我々は、量子分類器が敵の例に対して防御できるように、証明された堅牢性を導出する。
論文 参考訳（メタデータ） (2022-11-02T05:17:04Z) - Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
粒子の不識別性は量子力学の基本的な原理である。
非アベリア・エノンのブレイディングは、退化波動関数の空間において回転を引き起こす。
我々は,エノンの融合規則を実験的に検証し,それらの統計値を実現するためにそれらを編み取る。
論文 参考訳（メタデータ） (2022-10-19T02:28:44Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳（メタデータ） (2022-05-10T08:05:59Z) - Genuine multipartite entanglement and quantum coherence in an
electron-positron system: Relativistic covariance [117.44028458220427]
ローレンツブースト下での真の多粒子絡みと量子コヒーレンスの両方の挙動を解析する。
これらの量子資源の与えられた組み合わせはローレンツ不変量を形成する。
論文 参考訳（メタデータ） (2021-11-26T17:22:59Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳（メタデータ） (2020-03-20T17:56:14Z) - Hybrid-Liouvillian formalism connecting exceptional points of
non-Hermitian Hamiltonians and Liouvillians via postselection of quantum
trajectories [0.0]
我々は、NHH(量子ジャンプなしの軌跡のみをポストしたとき)から(ポストセレクションなしで)量子ジャンプを含む真のリウビリアへの経路を記述することができるハイブリッド・リウビリア超作用素を導入する。
提案手法は,ポストセレクションと有限能率検出器の効果を直感的に関連付けることができる。
論文 参考訳（メタデータ） (2020-02-26T17:02:35Z) - Quantum Advantage for Shared Randomness Generation [0.0]
量子系は古典的システムよりも有利であることを示す。
資源理論のセットでは、量子システムのこの特徴は、2人のプレーヤーの協調ゲームに勝つ利点と解釈できる。
ここで提示されるプロトコルはノイズロバストなので、最先端の量子デバイスで実現可能であるべきです。
論文 参考訳（メタデータ） (2020-01-07T05:02:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。