論文の概要: 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$の計算にも使うことができる。

関連論文リスト

• Beyond Yao's Millionaires: Secure Multi-Party Computation of Non-Polynomial Functions [5.625796693054093]
  我々はシャミール秘密共有に基づく無条件でセキュアな$N$-party比較スキームを提案する。 各パーティは、プライベート番号を保持し、入力を公表することなく、$N$利用可能なプライベート番号の中で最大の番号を確認することを目指している。
  論文  参考訳（メタデータ） (2024-10-22T13:22:08Z)
• A generalized framework for quantum state discrimination, hybrid algorithms, and the quantum change point problem [3.4683494246563606]
  半定値計画法に基づくハイブリッド量子古典アルゴリズムを提案し、状態が純粋で効率的な回路を持つ場合の最大報酬を計算する。 量子状態の列が与えられた場合、量子状態が変化したときの時間ステップを決定する量子変化点同定問題に対して、現在可能なアルゴリズムを与える。
  論文  参考訳（メタデータ） (2023-12-07T03:42:40Z)
• Private Membership Aggregation [32.97918488607827]
  個人会員集約(PMA)の問題を考える。 PMAでは、ある要素が独立系のシステムに格納されている回数をユーザがカウントする。 そこで我々は,部分空間間のアライメントの概念に基づいて,問題の4つの変種それぞれに対する達成可能なスキームを提案する。
  論文  参考訳（メタデータ） (2023-09-07T17:33:27Z)
• Generating $k$ EPR-pairs from an $n$-party resource state [5.617510227362658]
  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)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。