論文の概要: Improved Two-source Extractors against Quantum Side Information
- arxiv url: http://arxiv.org/abs/2503.05528v1
- Date: Fri, 07 Mar 2025 15:49:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-10 12:22:47.394524
- Title: Improved Two-source Extractors against Quantum Side Information
- Title(参考訳): 量子側情報に対する2ソースエクストラクタの改良
- Authors: Jakob Miller, Martin Sandfuchs, Carla Ferradini,
- Abstract要約: ドディス等からの2ソース抽出器は,古典的領域と同様,量子側情報に対して等しく動作することを示す。
我々は、新しい量子XOR-Lemmaを導出し、一般的な還元を導出できると同時に、大規模な抽出器のクラスの改善も可能とした。
- 参考スコア(独自算出の注目度): 1.1954444523254129
- License:
- Abstract: Two-source extractors aim to extract randomness from two independent sources of weak randomness. It has been shown that any two-source extractor which is secure against classical side information remains secure against quantum side information. Unfortunately, this generic reduction comes with a significant penalty to the performance of the extractor. In this paper, we show that the two-source extractor from Dodis et al. performs equally well against quantum side information as in the classical realm, surpassing previously known results about this extractor. Additionally, we derive a new quantum XOR-Lemma which allows us to re-derive the generic reduction but also allows for improvements for a large class of extractors.
- Abstract(参考訳): 2ソース抽出器は、弱いランダム性の2つの独立したソースからランダム性を抽出することを目的としている。
古典的な側情報に対して安全である2ソース抽出器は、量子側情報に対して安全であることが示されている。
残念ながら、この一般的な還元は、抽出器の性能に重大なペナルティをもたらす。
本稿では,ドディスらによる2ソース抽出器が,従来の領域と同様,量子側情報に対して同等に動作することを示す。
さらに,新しい量子XOR-Lemmaの導出により,一般還元の導出が可能となったが,抽出器の大規模化も可能となった。
関連論文リスト
- Thinking Inside The Box: Privacy Against Stronger Adversaries [0.27195102129095]
統計的暗号プリミティブの拡張について検討する。
本研究では, 漏れ耐性の秘密共有, 非悪性抽出器, 免疫理想片道機能について検討した。
論文 参考訳(メタデータ) (2024-06-24T04:40:28Z) - Real-Time Seedless Post-Processing for Quantum Random Number Generators [3.9265817364556503]
実時間2ソースの量子ランダム性抽出器を量子側情報に対して導入する。
我々の抽出器は, ミンエントロピー源の新たなカテゴリであるフォワードブロック源に最適化されている。
最もよく使われている量子乱数生成器の生データに抽出器を適用することで、64Gbpsのシミュレーション抽出速度を実現する。
論文 参考訳(メタデータ) (2024-01-29T03:41:07Z) - Finite Device-Independent Extraction of a Block Min-Entropy Source
against Quantum Adversaries [0.13844779265721088]
単一エントロピー源を増幅するためのデバイスに依存しないプロトコルを提案する。
一般の量子敵に対するセキュリティの証明を示す。
論文 参考訳(メタデータ) (2023-04-19T13:27:15Z) - The tilted CHSH games: an operator algebraic classification [77.34726150561087]
本稿では,バイナリ・インプット・バイナリ・アウトプットゲームを解くための一般的な体系的手順を紹介する。
次に、傾いたCHSHゲームの顕著なクラスについて説明する。
我々はこれらを、量子的優位性を示す領域全体の特性化から導いた。
論文 参考訳(メタデータ) (2023-02-16T18:33:59Z) - Certified Robustness of Quantum Classifiers against Adversarial Examples
through Quantum Noise [68.1992787416233]
量子ランダムな回転雑音を加えることで、敵攻撃に対する量子分類器のロバスト性を向上できることを示す。
我々は、量子分類器が敵の例に対して防御できるように、証明された堅牢性を導出する。
論文 参考訳(メタデータ) (2022-11-02T05:17:04Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Quantum Measurement Adversary [10.690106104510166]
マルチソース・エクストラクタ(Multi-source-Extractor)は、複数の(弱)ランダムなソースから一様ランダム性を引き出す関数である。
この研究の主な目的の1つは、既存の量子マルチソースの敵モデルを統一することである。
我々はqm-advが既知のすべての敵の中で最強の敵であることを示す。
論文 参考訳(メタデータ) (2021-06-05T01:14:21Z) - IMoJIE: Iterative Memory-Based Joint Open Information Extraction [37.487044478970965]
提案するIMojieはCopyAttentionの拡張であり, 従来抽出した全データに対して次の抽出条件を導出する。
IMoJIEはCopyAttentionを約18F1pt、BERTベースの強力なベースラインを2F1ptで上回る。
論文 参考訳(メタデータ) (2020-05-17T07:04:08Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z) - Finite Block Length Analysis on Quantum Coherence Distillation and
Incoherent Randomness Extraction [64.04327674866464]
本稿では,非コヒーレントな測定の前に自由な非コヒーレントな操作を許容するランダム性抽出フレームワークを提案する。
与えられた量子状態から抽出可能なランダムビットの最大数は、同じ状態から蒸留できるコヒーレントビットの最大数と正確に等しいことを示す。
顕著なことに、非一貫性な演算クラスはすべて、同じ二階展開を許容する。
論文 参考訳(メタデータ) (2020-02-27T09:48:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。