論文の概要: Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages

• arxiv url: http://arxiv.org/abs/2304.05125v1
• Date: Tue, 11 Apr 2023 10:34:53 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-12 15:21:36.171019
• Title: Prior Entanglement Exponentially Improves One-Server Quantum Private Information Retrieval for Quantum Messages
• Title（参考訳）: 量子メッセージに対する1サーバの量子プライベート情報検索を指数関数的に改善する事前絡み合い
• Authors: Seunghoan Song, Francois Le Gall, Masahito Hayashi
• Abstract要約: 我々は,事前の絡み合いの有無とコミュニケーションの複雑さの指数的な差を見出した。 本稿では,1サーバ1ラウンドQPIRプロトコルを事前の絡み合いで効率的なプロトコルとして提案する。
• 参考スコア（独自算出の注目度）: 60.889483085250355
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum private information retrieval (QPIR) for quantum messages is a quantum communication task, in which a user retrieves one of the multiple quantum states from the server without revealing which state is retrieved. In the one-server setting, we find an exponential gap in the communication complexities between the presence and absence of prior entanglement in this problem with the one-server setting. To achieve this aim, as the first step, we prove that the trivial solution of downloading all messages is optimal under QPIR for quantum messages, which is a similar result to that of classical PIR but different from QPIR for classical messages. As the second step, we propose an efficient one-server one-round QPIR protocol with prior entanglement by constructing a reduction from a QPIR protocol for classical messages to a QPIR protocol for quantum messages in the presence of prior entanglement.
• Abstract（参考訳）: 量子メッセージのための量子プライベート情報検索(QPIR)は、ユーザーがどの状態が検索されたかを明らかにすることなく、サーバから複数の量子状態の1つを検索する量子通信タスクである。 1サーバ設定では、この問題における先行絡みの有無と1サーバ設定との通信複雑性の指数的なギャップが見つかる。 この目的を達成するために、最初のステップとして、全てのメッセージをダウンロードする自明な解決策が量子メッセージのQPIRにおいて最適であることを示す。 第2のステップとして,従来のメッセージ用QPIRプロトコルから量子メッセージ用QPIRプロトコルに事前の絡み込みが存在する場合の低減を図り,より効率的なワンサーバワンラウンドQPIRプロトコルを提案する。

関連論文リスト

• Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement [0.0]
  量子リソースは、この課題に対処する上で、古典的な手法よりも有利である。 受信機と送信機がマルチキュービットのGreenberger-Horne-Zeilinger(GHZ)状態を共有すると、分散入力のある種のグローバル関数は、送信機からの古典的通信の1ビットでしか計算できないことを示す。 また, 絡み合いに基づくプロトコルは, 白色雑音下では顕著な堅牢性を示すことを示す。
  論文  参考訳（メタデータ） (2024-09-20T05:17:09Z)
• Two-Server Oblivious Transfer for Quantum Messages [71.78056556634196]
  本稿では,量子メッセージのための2サーバ・オブザーバ・トランスファープロトコルを提案する。 公開転送は、量子ネットワーク上の量子情報処理のための暗号プリミティブタスクであると考えられている。
  論文  参考訳（メタデータ） (2022-11-07T05:12:24Z)
• Oblivious Quantum Computation and Delegated Multiparty Quantum Computation [61.12008553173672]
  本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。 本稿では,この課題に対する2サーバプロトコルを提案する。 また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
  論文  参考訳（メタデータ） (2022-11-02T09:01:33Z)
• Demonstration of teleportation across a quantum network code [0.0]
  本稿では,特にノイズの多い中間規模量子デバイスに適したプロトコルであるMQNCについて検討する。 特に, MQNCを最先端の超伝導プロセッサに適応させる技術を開発し, その後, 量子情報のテレポーテーションに成功した。 実演におけるテレポーテーションは、ブロッホ球の極冠からの量子ビットを考慮し、古典的な方法で達成できる以上の忠実度で起こることが示されている。
  論文  参考訳（メタデータ） (2022-10-06T12:59:48Z)
• Quantum Multiple-Access One-Time Pad [9.137554315375919]
  我々は、量子多重アクセスワンタイムパッド(quantum multiple- access one-time pad)と呼ぶ情報理論タスクを導入し、分析する。 多くの送信者は最初、レシーバーと盗聴器と相関した量子状態を共有する。 到達可能な速度領域を無限に多くのコピーに制限し,誤差を小さくする単一文字の特徴付けを導出する。
  論文  参考訳（メタデータ） (2022-08-25T11:43:24Z)
• Classical verification of quantum depth [1.8613536568358358]
  量子深さの古典的検証のための2つのプロトコルを提案する。 第1のプロトコルは、情報理論のセキュリティとほぼ最適な分離により、ターゲットマシンの深さを認証する。 第2のプロトコルは、エラーを伴う学習の量子硬度に基づいて、単一のデバイスの量子深さを認証する。
  論文  参考訳（メタデータ） (2022-05-10T03:55:24Z)
• Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
  本稿では、量子機械学習と量子意味表現の進歩を活かした新しい量子意味通信(QSC)フレームワークを提案する。 提案手法は,高い量子セマンティック忠実度を達成しつつ,必要な量子通信資源の約50～75%の削減を実現する。
  論文  参考訳（メタデータ） (2022-05-05T03:49:19Z)
• An Evolutionary Pathway for the Quantum Internet Relying on Secure Classical Repeaters [64.48099252278821]
  我々は、セキュアな古典的リピータと量子セキュアな直接通信原理を組み合わせた量子ネットワークを考案する。 これらのネットワークでは、量子耐性アルゴリズムから引き出された暗号文を、ノードに沿ってQSDCを用いて送信する。 我々は,セキュアな古典的リピータに基づくハイブリッド量子ネットワークの実証実験を行った。
  論文  参考訳（メタデータ） (2022-02-08T03:24:06Z)
• Quantum Private Information Retrieval for Quantum Messages [71.78056556634196]
  量子メッセージのための量子プライベート情報検索(QPIR)は、1つまたは複数のサーバから複数の量子状態のうちの1つを、どの状態が検索されたかを明らかにすることなく取得するプロトコルである。 我々はQPIRを,サーバがメッセージ状態の1つのコピーを含むブラインド設定と,サーバがメッセージ状態の記述を含む可視設定の2つの異なる設定で検討する。
  論文  参考訳（メタデータ） (2021-01-22T10:28:32Z)

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

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