論文の概要: Guesswork of a quantum ensemble
- arxiv url: http://arxiv.org/abs/2012.09350v2
- Date: Fri, 28 Jan 2022 12:23:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 08:43:25.081439
- Title: Guesswork of a quantum ensemble
- Title(参考訳): 量子アンサンブルのギースワーク
- Authors: Michele Dall'Arno, Francesco Buscemi, Takeshi Koshiba
- Abstract要約: 有限条件条件下での推測問題の解析解を導出する。
明示的な例として、任意の立方体正則多角形および多面体アンサンブルの推測処理を計算する。
- 参考スコア(独自算出の注目度): 3.867363075280544
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The guesswork of a quantum ensemble quantifies the minimum number of guesses
needed in average to correctly guess the state of the ensemble, when only one
state can be queried at a time. Here, we derive analytical solutions of the
guesswork problem subject to a finite set of conditions, including the
analytical solution for any qubit ensemble with uniform probability
distribution. As explicit examples, we compute the guesswork for any qubit
regular polygonal and polyhedral ensemble.
- Abstract(参考訳): 量子アンサンブルの推測作業は、1回に1つの状態しかクエリできない場合、アンサンブルの状態を正確に推測するために平均で必要となる最小の推測数を定量化する。
ここでは,一様確率分布を持つ任意のキュービットアンサンブルに対する解析解を含む,有限条件下における推測作業問題の解析解を求める。
明示的な例として、任意の量子ビット正則多角形および多面体アンサンブルの推測ワークを計算する。
関連論文リスト
- Complement Sampling: Provable, Verifiable and NISQable Quantum Advantage in Sample Complexity [0.0]
1つの量子サンプル(サブセットの要素上の一様重ね合わせの1つのコピー)のみを使用する単純な量子アルゴリズムを提供する。
サンプル対サンプルの設定では、量子計算は古典的な計算よりも最も大きな分離を達成できる。
論文 参考訳(メタデータ) (2025-02-12T19:00:10Z) - Conditional Distribution Quantization in Machine Learning [83.54039134248231]
条件予測 mathbbE(Y Mid X) はしばしば、マルチモーダル条件分布の複雑さを捉えることに失敗する(Y Mid X)
我々はn点条件量子化(n-point Conditional Quantizations)-勾配降下により学習可能なXの関数写像--近似数学L(Y mid X)-を提案する。
論文 参考訳(メタデータ) (2025-02-11T00:28:24Z) - Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Absolute dimensionality of quantum ensembles [41.94295877935867]
量子状態の次元は、伝統的に与えられた基底において重畳される区別可能な状態の数と見なされる。
量子状態のアンサンブルに対する絶対的、すなわち基底に依存しない次元の概念を提案する。
論文 参考訳(メタデータ) (2024-09-03T09:54:15Z) - An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。
本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-06-11T04:40:05Z) - 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) - Quantum supremacy with spin squeezed atomic ensembles [0.0]
量子ビットのアンサンブルを用いた量子超越性を実現する手法を提案する。
各アンサンブルは全スピンでのみ制御可能であると仮定される。
最終測定値の確率分布は,Porter-Thomas分布に急速に近づくことを示す。
論文 参考訳(メタデータ) (2022-04-25T16:42:37Z) - Computing the quantum guesswork: a quadratic assignment problem [6.445605125467573]
従来の計算手法は、半定値の標準的なプログラミング技術に基づいていた。
確率分布が均一な量子ビットアンサンブルの量子推定処理を計算すれば、よりクワッドラティックなスピードアップがもたらされることを示す。
例として、正則および準正則なクォービット状態集合の推理を計算する。
論文 参考訳(メタデータ) (2021-12-03T01:24:57Z) - Guesswork with Quantum Side Information [12.043574473965318]
一般的な推測戦略は、単一の測定を行い、推測戦略を選択することと等価であることを示す。
BB84状態を含む簡単な例を数値的および解析的に評価する。
論文 参考訳(メタデータ) (2020-01-10T18:25:37Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。