論文の概要: Guesswork with Quantum Side Information
- arxiv url: http://arxiv.org/abs/2001.03598v3
- Date: Fri, 24 Dec 2021 00:19:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 23:20:59.165211
- Title: Guesswork with Quantum Side Information
- Title（参考訳）: 量子サイド情報を用いた推測作業
- Authors: Eric P. Hanson, Vishal Katariya, Nilanjana Datta, Mark M. Wilde
- Abstract要約: 一般的な推測戦略は、単一の測定を行い、推測戦略を選択することと等価であることを示す。
BB84状態を含む簡単な例を数値的および解析的に評価する。
- 参考スコア（独自算出の注目度）: 12.043574473965318
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: What is the minimum number of guesses needed on average to correctly guess a
realization of a random variable? The answer to this question led to the
introduction of the notion of a quantity called guesswork by Massey in 1994,
which can be viewed as an alternate security criterion to entropy. In this
paper, we consider the guesswork in the presence of quantum side information,
and show that a general sequential guessing strategy is equivalent to
performing a single measurement and choosing a guessing strategy from the
outcome. We use this result to deduce entropic one-shot and asymptotic bounds
on the guesswork in the presence of quantum side information, and to formulate
a semi-definite program (SDP) to calculate the quantity. We evaluate the
guesswork for a simple example involving the BB84 states, both numerically and
analytically, and prove a continuity result that certifies the security of
slightly imperfect key states when the guesswork is used as the security
criterion.
- Abstract（参考訳）: 確率変数の実現を正しく推測するには、平均で最小の推測数が必要なのか?
この疑問に対する答えは、1994年にマッシーによる推測という量の概念を導入し、これはエントロピーに対する代替のセキュリティ基準と見なすことができる。
本稿では,量子側情報の存在下での推測について考察し,一般的な逐次推定戦略が単一測定を行い,その結果から推測戦略を選択することと等価であることを示す。
この結果を用いて、量子側情報の存在下での推測上のエントロピー的なワンショットと漸近境界を推定し、半定値プログラム(SDP)を定式化し、その量を計算する。
bb84状態を含む単純な例について,数値的および解析的に推算し,その推算をセキュリティ基準として用いた場合,若干不完全な鍵状態の安全性を検証した連続性を証明する。
関連論文リスト
- How much secure randomness is in a quantum state? [0.0]
量子状態からどれだけの暗号的にセキュアなランダム性を抽出できるか?
本稿では,情報源と測定装置の双方について,量子側情報を持つ相手を対象とする汎用逆数モデルについて考察する。
論文 参考訳（メタデータ） (2024-10-21T19:16:56Z) - Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits [15.89518426969296]
非同一分散サンプルに対するクエリアクセスの平均推定のための量子アルゴリズムと低境界について検討する。
一方、有界または準ガウス確率変数の2次量子スピードアップを持つ量子平均推定器を与える。
一方、一般に、量子アルゴリズムが古典的なサンプルの数に対して二次的なスピードアップを達成することは不可能であることを示す。
論文 参考訳（メタデータ） (2024-05-21T14:42:39Z) - On the Measurement attaining the Quantum Guesswork [2.900810893770134]
推定作業は、一度に1つの状態のみをクエリできる場合に、アンサンブルの状態を予測する際に発生する最小コストを定量化する。
古典的な場合、最適戦略は、後続確率の非増加順序で状態に問い合わせることによって自明に構成される。
量子の場合、クエリを実行するための最適な順序付けを得るための最も一般的な戦略は、量子測定である。
論文 参考訳（メタデータ） (2023-02-14T01:58:57Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳（メタデータ） (2023-02-07T10:57:36Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - Computing the quantum guesswork: a quadratic assignment problem [6.445605125467573]
従来の計算手法は、半定値の標準的なプログラミング技術に基づいていた。
確率分布が均一な量子ビットアンサンブルの量子推定処理を計算すれば、よりクワッドラティックなスピードアップがもたらされることを示す。
例として、正則および準正則なクォービット状態集合の推理を計算する。
論文 参考訳（メタデータ） (2021-12-03T01:24:57Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。
我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文 参考訳（メタデータ） (2021-11-01T16:35:41Z) - About the description of physical reality of Bell's experiment [91.3755431537592]
ローカルリアリズムの最も単純な形式に対応する隠れ変数モデルが最近導入された。
これは、より理想的なベルの実験のための量子力学の予測を再現する。
新しいタイプの量子コンピュータはまだ存在せず、理論上さえ存在しない。
論文 参考訳（メタデータ） (2021-09-06T15:55:13Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳（メタデータ） (2021-03-30T13:55:11Z) - Guesswork of a quantum ensemble [3.867363075280544]
有限条件条件下での推測問題の解析解を導出する。
明示的な例として、任意の立方体正則多角形および多面体アンサンブルの推測処理を計算する。
論文 参考訳（メタデータ） (2020-12-17T01:47:18Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。