論文の概要: A tight consecutive measurement theorem and its applications
- arxiv url: http://arxiv.org/abs/2504.12754v1
- Date: Thu, 17 Apr 2025 08:47:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-18 14:36:20.785299
- Title: A tight consecutive measurement theorem and its applications
- Title（参考訳）: 厳密な連続測定定理とその応用
- Authors: Chen-Xun Weng, Minglong Qin, Yanglin Hu, Marco Tomamichel,
- Abstract要約: 連続測定定理を量子非局所ゲームに適用する。
また、この定理の新たな応用により、量子オブリバスト移動に束縛されたより厳密なトレードオフが得られる。
これらの結果は、量子優位性を分析する理論的ツールを強化し、非局所ゲームや量子暗号プロトコルに具体的な意味を持つ。
- 参考スコア（独自算出の注目度）: 7.912206996605676
- License:
- Abstract: In many cryptographic tasks, we encounter scenarios where information about two incompatible observables must be retrieved. A natural approach is to perform consecutive measurements, raising a key question: How does the information gained from the first measurement compare to that from both? The consecutive measurement theorem provides a general relation between these quantities and has been used in quantum proofs of knowledge and nonlocal games. However, its previous formulations are often too loose to yield meaningful bounds, especially in quantum nonlocal games. Here, we establish a tight version of the theorem and apply it to improve the best-known bounds on the quantum value of $\text{CHSH}_q(p)$ games and their parallel repetition. We also present a novel application of the theorem to obtain a tighter trade-offs bound in quantum oblivious transfer for certain regimes. These results enhance the theoretical tools for analyzing quantum advantage and have concrete implications for nonlocal games and quantum cryptographic protocols.
- Abstract（参考訳）: 多くの暗号処理では、2つの非互換な可観測物に関する情報を検索しなければならないシナリオに遭遇する。
自然なアプローチは、連続的な測定を行うことで、重要な疑問を提起することである。
連続的な測定定理はこれらの量と一般的な関係を持ち、知識の量子証明や非局所ゲームで使われてきた。
しかし、以前の定式化はしばしば、特に量子非局所ゲームにおいて有意な境界をもたらすにはゆるい。
ここで、定理の厳密なバージョンを確立し、それを$\text{CHSH}_q(p)$ゲームとその並列反復の量子値の最もよく知られた境界を改善するために適用する。
また、この定理の新たな応用として、特定の状態に対する量子オブリバスト移動に束縛されたより厳密なトレードオフを得る。
これらの結果は、量子優位性を分析する理論的ツールを強化し、非局所ゲームや量子暗号プロトコルに具体的な意味を持つ。
関連論文リスト
- (Almost-)Quantum Bell Inequalities and Device-Independent Applications [3.7482527016282963]
我々は、(ほぼ)量子ベルの不等式(英語版)のファミリーを提示し、3つの基礎的およびDI的応用を強調した。
量子ベルの不等式を導出し、4k-8までの非符号境界のある部分から量子境界を分離する。
これまでに知られている量子境界の最も正確な特徴を提供する。
論文 参考訳（メタデータ） (2023-09-12T15:13:02Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳（メタデータ） (2022-09-12T15:47:44Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳（メタデータ） (2022-03-30T02:02:16Z) - Theorems motivated by foundations of quantum mechanics and some of their
applications [0.0]
本稿では,量子力学の基礎となる問題に光を当てることを目的とした定理を提案する。
定理は理論に新しい解釈を提案したり、あるいは現在の解釈をよりよく理解し、評価し、改善するために用いられる。
論文 参考訳（メタデータ） (2022-02-02T21:55:57Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳（メタデータ） (2021-09-06T14:35:15Z) - Quantum guessing games with posterior information [68.8204255655161]
後続情報を持つ量子推測ゲームは、量子システムを用いてメッセージと古典的な通信を符号化し、量子測定が実行された後に部分的な情報を与える。
我々は、推理ゲームの対称性を定式化し、対称性が既約表現と関連している場合の最適測定を特徴付ける。
論文 参考訳（メタデータ） (2021-07-25T19:10:26Z) - A Theoretical Framework for Learning from Quantum Data [15.828697880068704]
量子データから古典パターンを学習するための理論的基盤を提案する。
我々はよく知られたPACフレームワークの量子対について述べる。
量子サンプル複雑性量子概念クラスの上界を確立する。
論文 参考訳（メタデータ） (2021-07-13T21:39:47Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z) - Bounding generalized relative entropies: Nonasymptotic quantum speed
limits [0.0]
情報理論は量子力学をよりよく理解するために、ますます重要な研究分野となっている。
相対エントロピーは、2つの確率分布、あるいは2つの量子状態の区別がいかに難しいかを定量化する。
量子過程において、この量がどのように変化するかを示す。
論文 参考訳（メタデータ） (2020-08-27T15:37:04Z) - R\'{e}nyi formulation of uncertainty relations for POVMs assigned to a
quantum design [0.0]
情報エントロピーは、不確実性原理によって課される制約を表現する、強力で柔軟な方法を提供する。
本稿では、量子設計に割り当てられたPOVMに対して、min-entropies と R'enyi entropies という観点での不確実性関係を得る。
論文 参考訳（メタデータ） (2020-04-12T09:44:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。