論文の概要: 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つの状態しかクエリできない場合、アンサンブルの状態を正確に推測するために平均で必要となる最小の推測数を定量化する。
ここでは,一様確率分布を持つ任意のキュービットアンサンブルに対する解析解を含む,有限条件下における推測作業問題の解析解を求める。
明示的な例として、任意の量子ビット正則多角形および多面体アンサンブルの推測ワークを計算する。
関連論文リスト
- Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - Quantum guesswork [2.28438857884398]
幅広い種類のアンサンブルとコスト関数の推測を導出する。
推定作業は、量子アンサンブルの状態を推測する際に生じる最小コストを定量化する。
論文 参考訳(メタデータ) (2023-02-14T01:58:57Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - An Asymptotically Optimal Algorithm for the Convex Hull Membership
Problem [25.17748455208881]
凸船体メンバーシップ問題におけるサンプルの複雑さの完全な評価を行う。
我々はThompson-CHMというアルゴリズムを初めて提案し、そのモジュラー設計は停止規則とサンプリング規則から構成される。
論文 参考訳(メタデータ) (2023-02-03T23:41:53Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Cycle Index Polynomials and Generalized Quantum Separability Tests [4.779196219827506]
純粋な二分項状態の1つのシェアの混合性は、全体状態が分離可能で非絡み合い状態であるかどうかを決定する。
量子分離性テストの族を導出し、それぞれが有限群によって生成される。
これら全てのアルゴリズムに対して、受理確率は群のサイクル指数によって決定されることを示す。
論文 参考訳(メタデータ) (2022-08-31T02:13:16Z) - 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) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳(メタデータ) (2020-06-11T19:40:38Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。