Fugu-MT 論文翻訳(概要): Probabilistic versions of Quantum Private Queries

論文の概要: Probabilistic versions of Quantum Private Queries

arxiv url: http://arxiv.org/abs/2401.05754v1
Date: Thu, 11 Jan 2024 09:04:13 GMT
ステータス: 処理完了
システム内更新日: 2024-01-12 15:25:37.514972
Title: Probabilistic versions of Quantum Private Queries
Title（参考訳）: 量子プライベートクエリの確率的バージョン
Authors: Silvia Onofri and Vittorio Giovannetti
Abstract要約: 我々は、Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの非決定論的バージョンを2つ定義する。このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。
参考スコア（独自算出の注目度）: 0.7252027234425332
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: The no-go theorem regarding unconditionally secure Quantum Bit Commitment protocols is a relevant result in quantum cryptography. Such result has been used to prove the impossibility of unconditional security for other protocols, such as Quantum Oblivious Transfer or One-Sided Two Party Computation. In this paper, we formally define two non-deterministic versions of Quantum Private Queries, a protocol addressing the Symmetric-Private Information Retrieval problem. We show that the strongest variant of such scheme is formally equivalent to Quantum Bit Commitment, Quantum Oblivious Transfer and One-Sided Two Party Computation protocols. This equivalence serves as conclusive evidence of the impracticality of achieving unconditionally secure Strong Probabilistic Quantum Private Queries.
Abstract（参考訳）: 無条件に安全な量子ビットコミットメントプロトコルに関するno-go定理は、量子暗号における関連する結果である。このような結果は、量子オブリベート転送や片面二者計算など、他のプロトコルの無条件セキュリティの不可能性を証明するために使われてきた。本稿では,Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの2つの非決定論的バージョンを正式に定義する。このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。この等価性は、無条件で安全な強い確率的量子私的クエリを達成できないという決定的な証拠となる。

関連論文リスト

Protocols for counterfactual and twin-field quantum digital signature [0.0]
量子デジタルシグネチャ(Quantum Digital signature、QDS)は、その古典的なデジタルシグネチャの量子バージョンである。量子対実性に基づくQDSスキームを提案する。本稿では,この双方向プロトコルを等価なノンカウンタブルなワンウェイプロトコルに変換する方法を示す。
論文参考訳（メタデータ） (2023-10-17T14:33:51Z)
A Feasible Semi-quantum Private Comparison Based on Entanglement Swapping of Bell States [5.548873288570182]
本稿では,ベル状態の絡み換えに基づく半量子プライベート比較プロトコルを提案する。セキュリティ分析は、我々のプロトコルが外部攻撃と内部攻撃の両方に耐性があることを示しています。提案手法は,半量子暗号分野における絡み合い交換の可能性を示す。
論文参考訳（メタデータ） (2023-05-12T13:28:44Z)
Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文参考訳（メタデータ） (2023-03-02T14:18:17Z)
Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。本稿では,この課題に対する2サーバプロトコルを提案する。また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
論文参考訳（メタデータ） (2022-11-02T09:01:33Z)
Commitments to Quantum States [11.217084610985674]
コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
論文参考訳（メタデータ） (2022-10-11T04:34:36Z)
Measure-resend semi-quantum private comparison without entanglement [0.0]
我々のプロトコルにより、2人の古典的ユーザーが量子第三者の助けを借りてプライベートな秘密の平等を比較できる。量子TPは、自分自身で誤動作を許されるが、どちらのユーザーとも共謀できないという意味では、半正直である。
論文参考訳（メタデータ） (2022-05-13T00:43:05Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文参考訳（メタデータ） (2022-03-03T10:07:32Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
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 Key-Distribution Protocols Based on a Quantum Version of the Monty Hall Game [0.0]
この研究は、FlitneyとAbbottによって考案されたMonty Hallの量子バージョンに基づく2つの量子鍵分配プロトコルを提案した。 2つ目の提案の背後にある動機は、量子ビットと単純な論理量子ゲートを使用するためにキュートプロトコルの定式化を適用することによって、実現可能な物理実装を単純化することである。
論文参考訳（メタデータ） (2020-05-11T22:06:30Z)

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