論文の概要: Why cut-and-choose quantum state verification cannot be both efficient and secure
- arxiv url: http://arxiv.org/abs/2512.11358v1
- Date: Fri, 12 Dec 2025 08:13:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-15 15:48:11.698067
- Title: Why cut-and-choose quantum state verification cannot be both efficient and secure
- Title(参考訳): なぜカット・アンド・チョーズな量子状態検証が効率的かつ安全でないのか
- Authors: Fabian Wiesner, Ziad Chaoui, Diana Kessler, Anna Pappa, Martti Karvonen,
- Abstract要約: 任意の量子状態を検証するために用いられる全てのカット・アンド・チョース・アプローチに対して、量子状態検証の基本的な限界を示す。
セキュリティパラメータの下位境界のスケーリングは、カット・アンド・チョイスの量子状態検証を効果的に使用できない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum state verification plays a vital role in many quantum cryptographic protocols, as it allows the use of quantum states from untrusted sources. While some progress has been made in this direction, the question of whether the most prevalent type of quantum state verification, namely cut-and-choose verification, can be efficient and secure, is still not answered in full generality. In this work, we show a fundamental limit for quantum state verification for all cut-and-choose approaches used to verify arbitrary quantum states. We provide a no-go result showing that the cut-and-choose techniques cannot lead to quantum state verification protocols that are both efficient in the number of rounds and secure. We show this trade-off for stand-alone and composable security, where the scaling of the lower bound for the security parameters renders cut-and-choose quantum state verification effectively unusable.
- Abstract(参考訳): 量子状態検証は、信頼できないソースからの量子状態の使用を可能にするため、多くの量子暗号プロトコルにおいて重要な役割を果たす。
この方向にはいくつかの進展があったが、量子状態検証の最も一般的なタイプ、すなわちカット・アンド・チョース検証が効率的かつ安全であるかどうかという問題は、まだ完全な一般性では答えられていない。
本研究では、任意の量子状態の検証に使用される全てのカット・アンド・チョース法に対して、量子状態検証の基本的な限界を示す。
我々は、カット・アンド・チョース技術は、ラウンド数と安全性の両方において効率的かつセキュアな量子状態検証プロトコルに導出できないことを示すノーゴー結果を提供する。
セキュリティパラメータの下位境界のスケーリングは、カット・アンド・チョイスの量子状態検証を効果的に使用できない。
関連論文リスト
- Verifier-initiated quantum message-authentication via quantum zero-knowledge proofs [38.81686642226027]
検証者は必要なときにのみ認証を要求できる新しい手法を導入し、量子ネットワークやブロックチェーンアプリケーションの効率を向上する。
我々のアプローチは、古典暗号で広く使われているゼロ知識の概念を量子設定に適応させ、検証が秘密鍵について何も明らかにしないことを保証する。
この研究は、フォーマルなセキュリティを備えた最初の一般的な検証開始型量子署名スキームを提供し、将来の量子インフラストラクチャや分散システムにおけるスケーラブルでセキュアな認証を実現する。
論文 参考訳(メタデータ) (2025-12-05T04:40:34Z) - Why quantum state verification cannot be both efficient and secure: a categorical approach [0.0]
任意の量子状態を検証するために用いられる全てのカット・アンド・チョース・アプローチに対して、量子状態検証の基本的な限界を示す。
以上の結果から, カット・アンド・チョース技術は, 効率と安全性の両立した量子状態検証プロトコルを導出できないことが明らかとなった。
論文 参考訳(メタデータ) (2024-11-07T15:07:29Z) - Measurement-Device-Independent Detection of Beyond-Quantum State [53.64687146666141]
量子外状態検出のための測定デバイス非依存(MDI)テストを提案する。
本稿では,入力集合のトモグラフィ完全性の重要性について論じる。
論文 参考訳(メタデータ) (2023-12-11T06:40:13Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Commitments to Quantum States [11.217084610985674]
コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。
量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
論文 参考訳(メタデータ) (2022-10-11T04:34:36Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Sample-efficient device-independent quantum state verification and
certification [68.8204255655161]
量子情報源の認証は、量子情報処理のための信頼性と効率的なプロトコルを構築する上で重要な課題である。
我々は、有限複写方式におけるIDI仮定のない量子状態のデバイス非依存検証のための体系的なアプローチを開発する。
デバイス非依存の検証を最適なサンプル効率で行うことができることを示す。
論文 参考訳(メタデータ) (2021-05-12T17:48:04Z) - Non-Destructive Zero-Knowledge Proofs on Quantum States, and Multi-Party
Generation of Authorized Hidden GHZ States [0.0]
受信した量子状態の高度な特性を非破壊的かつ非インタラクティブに証明するプロトコルを提供する。
単一重ね合わせからマルチキュービット状態を生成する方法を示す。
我々は、これらの結果を複数のパーティの設定に一般化し、複数のパーティが匿名でGHZ状態を配布できることを証明する。
論文 参考訳(メタデータ) (2021-04-10T11:34:40Z) - Efficient verification of entangled continuous-variable quantum states
with local measurements [0.9825966924601679]
局所的な測定のみを用いることで、絡み合った連続変数量子状態を検証するための体系的な枠組みを確立する。
我々のプロトコルは、量子トモグラフィーよりも2次的に優れている無条件高い検証効率を達成することができる。
論文 参考訳(メタデータ) (2021-03-30T11:59:03Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。