論文の概要: Quantum Private Membership Aggregation
- arxiv url: http://arxiv.org/abs/2401.16390v1
- Date: Mon, 29 Jan 2024 18:32:19 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-30 13:43:11.651798
- Title: Quantum Private Membership Aggregation
- Title(参考訳): 量子プライベートメンバーシップアグリゲーション
- Authors: Alptug Aytekin, Mohamed Nomeir, Sennur Ulukus
- Abstract要約: 我々は、絡み合った量子状態を用いて、N$パーティのプライベート・セット・メンバシップ・アグリゲーションの問題を考察する。
本稿では,従来の情報を識別可能な量子状態にマッピングする符号化アルゴリズムと,マッピングされた状態の識別性を利用する復号アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 35.16231062731263
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of private set membership aggregation of $N$ parties
by using an entangled quantum state. In this setting, the $N$ parties, which
share an entangled state, aim to \emph{privately} know the number of times each
element (message) is repeated among the $N$ parties, with respect to a
universal set $\mathcal{K}$. This problem has applications in private
comparison, ranking, voting, etc. We propose an encoding algorithm that maps
the classical information into distinguishable quantum states, along with a
decoding algorithm that exploits the distinguishability of the mapped states.
The proposed scheme can also be used to calculate the $N$ party private
summation modulo $P$.
- Abstract(参考訳): 我々は、絡み合った量子状態を用いて、n$パーティのプライベートセットメンバーシップアグリゲーションの問題を考える。
この設定では、絡み合った状態を共有する$N$partyは、普遍集合 $\mathcal{K}$ に関して、各要素(メッセージ)が$N$partyの中で繰り返される回数を \emph{privately} に知ることを目的としている。
この問題には、プライベート比較、ランキング、投票などの応用がある。
本稿では,古典情報を識別可能な量子状態にマッピングする符号化アルゴリズムと,マッピングされた状態の識別可能性を利用する復号アルゴリズムを提案する。
提案されたスキームは、$n$ party private summation modulo $p$の計算にも使うことができる。
関連論文リスト
- Robust generation of $N$-partite $N$-level singlet states by identical
particle interferometry [0.0]
内部レベルが$N$の同一ボソンの完全非対称状態を生成するための干渉計方式を提案する。
この状態は、劇的な量子優位性を持つ様々な問題の資源である。
論文 参考訳(メタデータ) (2023-12-28T18:16:16Z) - A generalized framework for quantum state discrimination, hybrid
algorithms, and the quantum change point problem [3.4683494246563606]
半定値計画法に基づくハイブリッド量子古典アルゴリズムを提案し、状態が純粋で効率的な回路を持つ場合の最大報酬を計算する。
量子状態の列が与えられた場合、量子状態が変化したときの時間ステップを決定する量子変化点同定問題に対して、現在可能なアルゴリズムを与える。
論文 参考訳(メタデータ) (2023-12-07T03:42:40Z) - Generating $k$ EPR-pairs from an $n$-party resource state [13.409605302055441]
LOCCプロトコルは任意の$k$不随意のパーティ間でEPRペアを作成することができることを示す。
例えば、$k=n/2$であれば、当事者は少なくとも$Omega(loglog n)$ qubitsを持つ必要がある。
論文 参考訳(メタデータ) (2022-11-11T22:18:27Z) - Scalable Differentially Private Clustering via Hierarchically Separated
Trees [82.69664595378869]
我々は,最大$O(d3/2log n)cdot OPT + O(k d2 log2 n / epsilon2)$,$epsilon$はプライバシ保証であることを示す。
最悪の場合の保証は、最先端のプライベートクラスタリング手法よりも悪いが、提案するアルゴリズムは実用的である。
論文 参考訳(メタデータ) (2022-06-17T09:24:41Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Communication Complexity of Private Simultaneous Quantum Messages
Protocols [0.609170287691728]
本稿では、量子通信の利点と、プライベート同時量子メッセージモデルの事前絡み合いについて検討する。
プライバシ条件は,PSQMモデルの通信コストを必然的に増大させることを示す。
また,共有絡み合った状態と共有ランダム文字列を持つPSQMプロトコルの通信複雑性の指数的差を示す。
論文 参考訳(メタデータ) (2021-05-15T03:08:01Z) - $k$-Uniform states and quantum information masking [15.308818907018546]
局所次元$d$を持つ$N$パーティの純粋な状態は、すべての$k$パーティへの還元が最大混合である場合、$k$ユニフォーム状態と呼ばれる。
dgeq 4k-2$ が素数であるとき、任意の$Ngeq 2k$ (resp. $2kleq Nleq d+1$) に対して$k$-uniform 状態が存在することを示す。
論文 参考訳(メタデータ) (2020-09-26T01:27:45Z) - On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。
目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文 参考訳(メタデータ) (2020-09-21T04:13:34Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Locally Private Hypothesis Selection [96.06118559817057]
我々は、$mathcalQ$から$p$までの総変動距離が最良の分布に匹敵する分布を出力する。
局所的な差分プライバシーの制約は、コストの急激な増加を引き起こすことを示す。
提案アルゴリズムは,従来手法のラウンド複雑性を指数関数的に改善する。
論文 参考訳(メタデータ) (2020-02-21T18:30:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。