Fugu-MT 論文翻訳(概要): Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries

論文の概要: Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries

arxiv url: http://arxiv.org/abs/2412.08091v1
Date: Wed, 11 Dec 2024 04:16:53 GMT
ステータス: 翻訳完了
システム内更新日: 2024-12-12 14:01:14.090195
Title: Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries
Title（参考訳）: 修正Equality Queries を用いた公開コインのない量子同時プロトコル
Authors: François Le Gall, Oran Nadler, Harumichi Nishimura, Rotem Oshman,
Abstract要約: 量子通信は、当事者間の絡み合いがなくても、公共のランダム性を置き換えることができる場合もある。これは既に2人のプレイヤーで知られていたが、2人以上のプレイヤーでは知られていなかった。
参考スコア（独自算出の注目度）: 0.5999777817331315
License:
Abstract: In this paper we study a quantum version of the multiparty simultaneous message-passing (SMP) model, and we show that in some cases, quantum communication can replace public randomness, even with no entanglement between the parties. This was already known for two players, but not for more than two players, and indeed, so far all that was known was a negative result. Our main technical contribution is a compiler that takes any classical public-coin simultaneous protocol based on "modified equality queries," and converts it into a quantum simultaneous protocol without public coins with roughly the same communication complexity. We then use our compiler to derive protocols for several problems, including frequency moments, neighborhood diversity, enumeration of isolated cliques, and more.
Abstract（参考訳）: 本稿では,マルチパーティ同時メッセージパッシング(SMP)モデルの量子バージョンについて検討し,場合によっては,当事者間の絡み合いがなくても,一般のランダム性を置き換えることができることを示す。これは既に2人のプレイヤーで知られていたが、2人以上のプレイヤーでは知られていなかった。我々の主な技術的貢献は、"修正された等価性クエリ"に基づいて、古典的なパブリックコイン同時プロトコルを取り、ほぼ同じ通信複雑性を持つ公開コインなしで量子同時プロトコルに変換するコンパイラである。次に、周波数モーメント、近傍の多様性、孤立した斜めの列挙など、いくつかの問題に対するプロトコルの導出にコンパイラを使用します。

関連論文リスト

A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
暗号コンパイラは、任意の非ローカルゲームを単一の計算バウンド証明器で対話的プロトコルに変換する。我々は、コンパイルされた2人プレイヤの非ローカルゲームに対して量子音響結果を確立する。
論文参考訳（メタデータ） (2024-08-13T08:11:56Z)
A Multiparty Quantum Private Equality Comparison scheme relying on $\ket{ GHZ_{ 3 } }$ states [0.0]
本稿では,マルチパーティ量子プライベート比較を実現する革新的な絡み合いベースのプロトコルを提案する。これは、億万長者の数に関係なく、プロトコルがGHZ3三重項のみを使用するためである。このプロトコルは情報理論上は安全であり、外部の関係者が占いや内部のプレイヤーがお互いの秘密の番号を知るのを妨げている。
論文参考訳（メタデータ） (2024-07-07T14:21:22Z)
Probabilistic versions of Quantum Private Queries [0.7252027234425332]
我々は、Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの非決定論的バージョンを2つ定義する。このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。
論文参考訳（メタデータ） (2024-01-11T09:04:13Z)
Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。本稿では,この課題に対する2サーバプロトコルを提案する。また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
論文参考訳（メタデータ） (2022-11-02T09:01:33Z)
Circular multi-party quantum private comparison with n-level single-particle states [0.0]
MQPCプロトコルは、外部攻撃と参加者攻撃の両方を克服することができる。各党の秘密は、他の党や第三者に知られてはならない。
論文参考訳（メタデータ） (2022-05-13T23:43:21Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Communication Complexity of Private Simultaneous Quantum Messages Protocols [0.609170287691728]
本稿では、量子通信の利点と、プライベート同時量子メッセージモデルの事前絡み合いについて検討する。プライバシ条件は,PSQMモデルの通信コストを必然的に増大させることを示す。また,共有絡み合った状態と共有ランダム文字列を持つPSQMプロトコルの通信複雑性の指数的差を示す。
論文参考訳（メタデータ） (2021-05-15T03:08:01Z)
General theory of quantum fingerprinting network [6.768616299601037]
マルチパーティ量子フィンガープリントは、多くのパーティからのメッセージが同じかどうかについて研究する。量子フィンガープリントネットワークの一般的なモデルを提供し、関係関数を$fR$と定義し、対応する決定規則を与える。マルチパーティ量子フィンガープリントと2パーティ量子フィンガープリントに基づくプロトコルを比較し、マルチパーティ量子フィンガープリントプロトコルには明らかな利点があることを見出した。
論文参考訳（メタデータ） (2020-11-12T09:00:15Z)
Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文参考訳（メタデータ） (2020-10-15T17:55:31Z)
Quantum Communication Complexity of Distribution Testing [114.31181206328276]
2人のプレーヤーが1つのディストリビューションから$t$のサンプルを受け取ります。目標は、2つの分布が等しいか、または$epsilon$-far であるかどうかを決定することである。この問題の量子通信複雑性が$tildeO$(tepsilon2)$ qubitsであることを示す。
論文参考訳（メタデータ） (2020-06-26T09:05:58Z)

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