論文の概要: Lossy-and-Constrained Extended Non-Local Games with Applications to Cryptography: BC, QKD and QPV
- arxiv url: http://arxiv.org/abs/2405.13717v1
- Date: Wed, 22 May 2024 15:09:30 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-24 23:35:03.886569
- Title: Lossy-and-Constrained Extended Non-Local Games with Applications to Cryptography: BC, QKD and QPV
- Title(参考訳): Lossy-and-Constrained Extended Non-Local Games and Applications to Cryptography: BC, QKD, QPV
- Authors: Llorenç Escolà-Farràs, Florian Speelman,
- Abstract要約: 制約や損失を考慮してそのようなゲームを拡張すると、SDPの最適値への収束が保たれることを示す。
この結果を応用し、相対論的ビットコミットメント、量子鍵分布、量子位置検証のためのプロトコルのより厳密なセキュリティを示すSDPを計算する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Extended non-local games are a generalization of monogamy-of-entanglement games, played by two quantum parties and a quantum referee that performs a measurement on their local quantum system. Along the lines of the NPA hierarchy, the optimal winning probability of those games can be upper bounded by a hierarchy of semidefinite programs (SDPs) converging to the optimal value. Here, we show that if one extends such games by considering constraints and loss, motivated by experimental errors and loss through quantum communication, the convergence of the SDPs to the optimal value still holds. We give applications of this result, and we compute SDPs that show tighter security of protocols for relativistic bit commitment, quantum key distribution, and quantum position verification.
- Abstract(参考訳): 拡張非局所ゲーム(英語: Extended non-local game)は、2つの量子パーティと、その局所量子システムで測定を行う量子レフェリーによってプレイされる、モノガミー・オブ・エンタングルメントゲームの一般化である。
NPA階層の線に沿って、それらのゲームの最適勝利確率は、最適値に収束する半定値プログラム(SDP)の階層によって上界化することができる。
ここでは、量子通信による実験誤差や損失によって動機づけられた制約や損失を考慮して、そのようなゲームを拡張した場合、SDPの最適値への収束は依然として維持されることを示す。
この結果を応用し、相対論的ビットコミットメント、量子鍵分布、量子位置検証のためのプロトコルのより厳密なセキュリティを示すSDPを計算する。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Device independent security of quantum key distribution from
monogamy-of-entanglement games [10.60608983034705]
非ローカルゲームのための汎用デバイス独立量子鍵分配プロトコルを提案する。
我々は,プロトコルの秘密鍵レートを有限かつ三分割的に最適化する。
我々のプロトコルは、雑音を最大2.2%まで非偏極化するために堅牢であることを示し、魔法の正方形の量子鍵分布に対する一般的な攻撃に対する最初の境界を提供する。
論文 参考訳(メタデータ) (2023-12-07T06:48:38Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
本研究は,古典ゲームを特殊なケースとして含めることにより,従来の研究を基盤とした2プレーヤ量子モラゲームの忠実な翻訳について研究する。
本稿では、アリスが古典ゲームのバランスを崩し、勝利の優位性を持つ量子状態におけるゲームの自然な変形を提案する。
量子情報と通信の研究における量子モラゲームの可能性について論じる。
論文 参考訳(メタデータ) (2023-11-14T19:41:50Z) - Quantum-Error-Mitigated Detectable Byzantine Agreement with Dynamical
Decoupling for Distributed Quantum Computing [0.40792653193642503]
本稿では,先進的なエラー軽減手法を取り入れた量子ビザンチン合意プロトコルの強化について紹介する。
シミュレーションおよび実世界の量子デバイス、特にIBMの量子コンピュータの広範なテストは、我々のT-RExおよびDD適応の有効性の説得力のある証拠を提供する。
各種シナリオにおけるプロトコルのレジリエンスと有効性の向上を実証した。
論文 参考訳(メタデータ) (2023-11-06T13:39:26Z) - Single-qubit loss-tolerant quantum position verification protocol secure
against entangled attackers [0.0]
本稿では,BB84状態に基づくQPVプロトコルの損失耐性について検討する。
これらの結果が,古典的情報の$n$ビットと単一キュービットを組み合わせた変分プロトコルにどのように変換されるかを示す。
論文 参考訳(メタデータ) (2022-12-07T14:39:56Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Quantum version of a generalized Monty Hall game and its possible
applications to quantum secure communications [0.0]
一般化されたモンティホールゲームの量子バージョンを提案し、ゲームのパラメータは自由であり、その正規値に固定されない。
量子スキームを複数の独立プレイヤーを含むように拡張し、この拡張を使用して、量子ネットワークへのゲーム力学の2つの可能な応用をスケッチする。
論文 参考訳(メタデータ) (2020-10-26T17:57:12Z) - Computing conditional entropies for quantum correlations [10.549307055348596]
特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。
正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。
この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
論文 参考訳(メタデータ) (2020-07-24T15:27:51Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。