論文の概要: Perfect cheating is impossible for single-qubit position verification
- arxiv url: http://arxiv.org/abs/2406.20022v1
- Date: Fri, 28 Jun 2024 16:13:38 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-01 16:20:56.591991
- Title: Perfect cheating is impossible for single-qubit position verification
- Title（参考訳）: 完全不正は単一ビット位置検証では不可能である
- Authors: Carl A. Miller, Yusuf Alnawakhtha,
- Abstract要約: 量子位置検証において、証明者は、量子計算を実行し、結果を信頼された検証者集合に返すことによって、その位置を認証する。
量子位置検証のための最初のプロトコルの一つが提案された(Kent, Munro, Spiller 2011)。
元のKMS測定プロトコルに対して,完全な有限次元の不正処理戦略が存在しないことを示す。
- 参考スコア（独自算出の注目度）: 0.9208007322096533
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: In quantum position verification, a prover certifies her location by performing a quantum computation and returning the results (at the speed of light) to a set of trusted verifiers. One of the very first protocols for quantum position verification was proposed in (Kent, Munro, Spiller 2011): the prover receives a qubit $Q$ from one direction, receives an orthogonal basis $\{ v, v^\perp \}$ from the opposite direction, then measures $Q$ in $\{ v, v^\perp \}$ and broadcasts the result. A number of variants of this protocol have been proposed and analyzed, but the question of whether the original protocol itself is secure has never been fully resolved. In this work we show that there is no perfect finite-dimensional cheating strategy for the original KMS measurement protocol. Our approach makes use of tools from real algebraic geometry.
- Abstract（参考訳）: 量子位置検証において、証明者は、量子計算を実行し、結果を(光速で)信頼された検証器の集合に返すことによって、その位置を認証する。
Kent, Munro, Spiller 2011) において、量子位置検証のための非常に初期のプロトコルが提案された: 証明者は一方の方向から量子ビット$Q$を受け取り、反対の方向から直交基底$\{ v, v^\perp \}$を受け取り、次に$Q$を$\{ v, v^\perp \}$で測定し、その結果をブロードキャストする。
このプロトコルの多くの変種が提案され、分析されてきたが、元のプロトコル自体がセキュアかどうかという問題は解決されていない。
そこで本研究では,従来のKMS測定プロトコルに対して,完全な有限次元カンニング戦略が存在しないことを示す。
我々のアプローチは、実際の代数幾何学の道具を利用する。
関連論文リスト
- The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
非絡み合った量子測定を用いて量子状態認証を研究する。
$Theta(d2/varepsilon2)$コピーが必要である。
我々は固定化とランダム化の両方のための統一された下界フレームワークを開発する。
論文 参考訳（メタデータ） (2024-01-17T23:44:52Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳（メタデータ） (2023-05-18T06:24:45Z) - On Zero-Knowledge Proofs over the Quantum Internet [0.0]
本稿では,量子ID認証(QIA)プロトコルの新しい手法を提案する。
古典的なゼロ知識証明(ZKP)の論理は量子回路やアルゴリズムに適用される。
論文 参考訳（メタデータ） (2022-12-06T14:57:00Z) - 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 Certifiable Randomness from a Single Quantum Device [6.531546527140474]
本研究では,ランダム性の発生率に対処するために,Learning With問題におけるリークレジリエンス特性を用いる。
我々の新しいプロトコルは、一定ラウンドで$Omega(n)$new bits of randomnessを証明できる。
論文 参考訳（メタデータ） (2022-04-24T20:32:17Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Robust certification of arbitrary outcome quantum measurements from
temporal correlations [0.0]
我々は、特定の$d$-outcome量子測定セットの認証のためのプロトコルを確立する。
我々は,本プロトコルが実用的非理想的実現に対して堅牢であることを示す。
本稿では,本プロトコルのオフシュートとして,真の量子ランダム性を保証するためのスキームを提案する。
論文 参考訳（メタデータ） (2021-10-03T16:19:16Z) - Sample-efficient device-independent quantum state verification and
certification [68.8204255655161]
量子情報源の認証は、量子情報処理のための信頼性と効率的なプロトコルを構築する上で重要な課題である。
我々は、有限複写方式におけるIDI仮定のない量子状態のデバイス非依存検証のための体系的なアプローチを開発する。
デバイス非依存の検証を最適なサンプル効率で行うことができることを示す。
論文 参考訳（メタデータ） (2021-05-12T17:48:04Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳（メタデータ） (2021-03-30T13:55:11Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳（メタデータ） (2020-07-03T13:15:13Z) - Secure multi-party quantum computation with few qubits [0.0]
量子ネットワーク上でのマルチパーティ分散量子計算の課題を考察する。
本稿では,量子誤り訂正に基づくプロトコルを提案する。
当社のプロトコルは7ノードネットワークの小さな例で紹介する。
論文 参考訳（メタデータ） (2020-04-22T10:48:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。