論文の概要: Privacy-Preserving Quantum Two-Party Geometric Intersection
- arxiv url: http://arxiv.org/abs/2309.12605v1
- Date: Fri, 22 Sep 2023 03:39:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-25 16:00:03.570800
- Title: Privacy-Preserving Quantum Two-Party Geometric Intersection
- Title（参考訳）: プライバシ保存型量子二者幾何交叉
- Authors: Wen-Jie Liu, Yong Xu, James C. N. Yang, Wen-Bin Yu, and Lian-Hua Chi
- Abstract要約: 効率的なプライバシ保存型量子二次元幾何交差(PQGI)プロトコルを提案する。
従来のPGIプロトコルと比較して,提案プロトコルはセキュリティが高いだけでなく,通信の複雑さも低い。
- 参考スコア（独自算出の注目度）: 12.902590249089023
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Privacy-preserving computational geometry is the research area on the
intersection of the domains of secure multi-party computation (SMC) and
computational geometry. As an important field, the privacy-preserving geometric
intersection (PGI) problem is when each of the multiple parties has a private
geometric graph and seeks to determine whether their graphs intersect or not
without revealing their private information. In this study, through
representing Alice's (Bob's) private geometric graph G_A (G_B) as the set of
numbered grids S_A (S_B), an efficient privacy-preserving quantum two-party
geometric intersection (PQGI) protocol is proposed. In the protocol, the oracle
operation O_A (O_B) is firstly utilized to encode the private elements of
S_A=(a_0, a_1, ..., a_(M-1)) (S_B=(b_0, b_1, ..., b_(N-1))) into the quantum
states, and then the oracle operation O_f is applied to obtain a new quantum
state which includes the XOR results between each element of S_A and S_B.
Finally, the quantum counting is introduced to get the amount (t) of the states
|a_i+b_j> equaling to |0>, and the intersection result can be obtained by
judging t>0 or not. Compared with classical PGI protocols, our proposed
protocol not only has higher security, but also holds lower communication
complexity.
- Abstract（参考訳）: プライバシ保存型計算幾何学は、セキュアマルチパーティ計算(SMC)と計算幾何学の領域の交差に関する研究領域である。
重要な分野として、プライバシ保存幾何学的交叉(PGI)問題は、複数のパーティがそれぞれプライベートな幾何学的グラフを持ち、それぞれのグラフがプライベートな情報を公開することなく相互に交わるか否かを判断しようとするときに発生する。
本研究では,Alice (Bob's) のプライベート幾何グラフ G_A (G_B) を数値格子 S_A (S_B) の集合として表現することにより,PQGIプロトコルを提案する。
S_A=(a_0,a_1,...,a_(M-1))(S_B=(b_0,b_1,...,b_(N-1))のプライベート要素を量子状態に符号化するために、オラクル演算O_A(O_B)を用いて、S_AとS_Bの各要素間のXOR結果を含む新しい量子状態を得る。
最後に、量子カウントを導入して |a_i+b_j> の状態の量 (t) を |0> に等しくし、t>0 を判定することで交叉結果が得られる。
従来のPGIプロトコルと比較して,提案プロトコルはセキュリティが高いだけでなく,通信の複雑さも低い。
関連論文リスト
- Full Characterization of the Depth Overhead for Quantum Circuit
Compilation with Arbitrary Qubit Connectivity Constraint [6.799314463590596]
量子コンピュータのいくつかの物理的実装では、2量子ビット演算は特定の量子ビットのペアにのみ適用できる。
本稿では、基礎となる制約グラフのルーティング数によって、深さオーバーヘッドを完全に特徴づける。
論文 参考訳（メタデータ） (2024-02-04T08:29:41Z) - Quantum Privacy-preserving Two-party Circle Intersection Protocol Based
on Phase-encoded Query [4.173390013531535]
プライバシ保存幾何交叉(PGI)はセキュアマルチパーティ計算(SMC)において重要な問題である
いくつかの量子SMCプロトコルで使われている位相符号化クエリ法は、その決定問題を解くのに適している。
我々は、位相符号化クエリーの原理を用いて重要なPGI問題、すなわちプライバシー保護のための2つの円の交差点を解決する。
論文 参考訳（メタデータ） (2023-09-29T14:49:15Z) - Secure and Efficient Two-party Quantum Scalar Product Protocol With
Application to Privacy-preserving Matrix Multiplication [2.770988618353868]
2-party quantum scalar product (S2SP)は、セキュアマルチパーティ計算(SMC)における有望な研究領域である
既存の量子S2SPプロトコルは十分に効率が良くないため、複雑さは通常指数レベルに近い。
本稿では,Fourier状態に基づくセキュアな2パーティ量子スカラー(S2QSP)プロトコルを提案する。
論文 参考訳（メタデータ） (2023-09-23T14:33:46Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳（メタデータ） (2022-10-12T17:54:02Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳（メタデータ） (2022-03-11T17:19:26Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳（メタデータ） (2022-02-10T18:59:52Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳（メタデータ） (2021-03-30T13:55:11Z) - Topological and geometric patterns in optimal bang-bang protocols for
variational quantum algorithms: application to the $XXZ$ model on the square
lattice [0.0]
有限系サイズに対する正方格子XXZモデルの基底状態間の変換の最適プロトコルを求める。
異なるシステムサイズで許容できる誤差に到達するのに必要な最小時間を特定します。
1つの位相におけるプロトコルは、確かに幾何学的に相関している。
論文 参考訳（メタデータ） (2020-12-10T06:45:25Z) - 2D Qubit Placement of Quantum Circuits using LONGPATH [1.6631602844999722]
任意の量子回路におけるSWAPゲートの数を最適化する2つのアルゴリズムが提案されている。
提案手法は1Dおよび2D NTCアーキテクチャにおけるSWAPゲート数を大幅に削減する。
論文 参考訳（メタデータ） (2020-07-14T04:09:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。