論文の概要: Public verifiable measurement-only blind quantum computation based on entanglement witnesses

• arxiv url: http://arxiv.org/abs/2310.02922v1
• Date: Tue, 3 Oct 2023 17:16:15 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-05 14:06:48.199515
• Title: Public verifiable measurement-only blind quantum computation based on entanglement witnesses
• Title（参考訳）: エンタングルメント証人による公的な検証可能な測定のみのブラインド量子計算
• Authors: Wen-Jie Liu, Zi-Xian Li, Wen-Bo Li, Qi Yang
• Abstract要約: 測定専用ブラインド量子計算のための公開検証プロトコルを提案する。 任意の状態と2色グラフのグラフ状態の間の忠実度を推定する。 我々のプロトコルは、他のランダムクライアントが公開検証を実行できるようにすることで、真の意味においてパブリック検証可能である。
• 参考スコア（独自算出の注目度）: 20.207593331052824
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Recently, Sato et al. proposed an public verifiable blind quantum computation (BQC) protocol by inserting a third-party arbiter. However, it is not true public verifiable in a sense, because the arbiter is determined in advance and participates in the whole process. In this paper, a public verifiable protocol for measurement-only BQC is proposed. The fidelity between arbitrary states and the graph states of 2-colorable graphs is estimated by measuring the entanglement witnesses of the graph states,so as to verify the correctness of the prepared graph states. Compared with the previous protocol, our protocol is public verifiable in the true sense by allowing other random clients to execute the public verification. It also has greater advantages in the efficiency, where the number of local measurements is O(n^3*log {n}) and graph states' copies is O(n^2*log{n}).
• Abstract（参考訳）: 最近、satoらは、サードパーティのarbiterを挿入することで、公開検証可能なブラインド量子計算(bqc)プロトコルを提案した。 しかし、事前にアービターが決定され、プロセス全体に参加するため、ある意味では公に検証できるものではない。 本稿では,測定専用BQCのための公開検証プロトコルを提案する。 任意の状態と2色グラフのグラフ状態の間の忠実度を、グラフ状態の絡み合いの証人を測定することによって推定し、準備されたグラフ状態の正しさを検証する。 従来のプロトコルと比較して、我々のプロトコルは、他のランダムクライアントがパブリックな検証を実行できるようにすることで、真に検証可能である。 局所的な測定回数は O(n^3*log {n}) であり、グラフ状態のコピーは O(n^2*log{n}) である。

関連論文リスト

• Less is More: One-shot Subgraph Reasoning on Large-scale Knowledge Graphs [49.547988001231424]
  効率的かつ適応的な予測を実現するために,ワンショットサブグラフリンク予測を提案する。 設計原理は、KG全体に直接作用する代わりに、予測手順を2つのステップに分離する。 5つの大規模ベンチマークにおいて,効率の向上と性能の向上を実現している。
  論文  参考訳（メタデータ） (2024-03-15T12:00:12Z)
• All graph state verification protocols are composably secure [1.534667887016089]
  グラフ状態検証プロトコルは、悪意のあるパーティの存在下でも、複数のパーティがグラフ状態を共有しながら、状態が誠実に準備されていることをチェックする。 以前の研究は、そのような性質は抽象暗号フレームワークでは証明できないと推測していた。 グラフ状態検証プロトコルはすべて,グラフ状態作成の自然な機能に関して,構成可能なセキュアなプロトコルに変換可能であることを示す。
  論文  参考訳（メタデータ） (2024-02-02T14:37:26Z)
• Robust and efficient verification of graph states in blind measurement-based quantum computation [52.70359447203418]
  Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。 資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。 本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
  論文  参考訳（メタデータ） (2023-05-18T06:24:45Z)
• QuTE: decentralized multiple testing on sensor networks with false discovery rate control [130.7122910646076]
  本稿では、偽発見率(FDR)の証明可能な保証を備えたグラフ上での分散多重仮説検定法を設計する。 異なるエージェントが無向グラフのノードに存在し、各エージェントはそのノードに局所的な1つ以上の仮説に対応するp値を持つ。 各エージェントは、グラフ全体の大域的FDRが予め定義されたレベルで制御されなければならないという共同目的のもと、隣人とのみ通信することで、それぞれのローカル仮説の1つ以上の拒絶を個別に決めなければならない。
  論文  参考訳（メタデータ） (2022-10-09T19:48:39Z)
• Efficient verification of Affleck-Kennedy-Lieb-Tasaki states [14.158567687044409]
  Affleck-Kennedy-Lieb-Tasaki状態(AKLT)は、多体量子状態の重要なクラスである。 任意のグラフ上のAKLT状態に対する効率的な検証プロトコルを構築するための一般的な手法を提案する。
  論文  参考訳（メタデータ） (2022-06-30T14:24:37Z)
• Collaborative likelihood-ratio estimation over graphs [55.98760097296213]
  グラフに基づく相対的制約のない最小二乗重要度フィッティング(GRULSIF) 我々はこの考え方を、グラフベースの相対的非制約最小二乗重要度フィッティング(GRULSIF)と呼ばれる具体的な非パラメトリック手法で開発する。 我々は、ノード当たりの観測回数、グラフのサイズ、およびグラフ構造がタスク間の類似性をどの程度正確にエンコードしているかといった変数が果たす役割を強調する、協調的なアプローチの収束率を導出する。
  論文  参考訳（メタデータ） (2022-05-28T15:37:03Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)
• Constant-time one-shot testing of large-scale graph states [5.33024001730262]
  フォールトトレラントな測定ベースの量子計算(MBQC)は、量子計算を実現するための有望なスケーラブルなプラットフォームにつながる。 忠実度推定によるグラフ状態検証のための既存の最先端プロトコルでは、グラフ状態全体の多くのコピーを計測する必要がある。 本稿では, 特性試験理論に基づいて, 耐故障性MBQCのグラフ状態をテストするための効率的な代替フレームワークを構築した。
  論文  参考訳（メタデータ） (2022-01-26T19:00:00Z)
• Verification of graph states in an untrusted network [0.0]
  我々は、信頼できない情報源が生成し、おそらく不名誉な関係者のネットワーク間で共有されるグラフ状態の検証について検討する。 これは、様々な分散タスクに対するグラフ状態の適用の証明に影響を及ぼす。 有用なグラフ状態の大規模なファミリに対して,グローバルに効率的なプロトコルを提案する。
  論文  参考訳（メタデータ） (2020-07-26T13:17:21Z)
• Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
  連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。 立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。 非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
  論文  参考訳（メタデータ） (2020-07-07T09:19:49Z)

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

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