論文の概要: 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つの状態しかクエリできない場合、アンサンブルの状態を正確に推測するために平均で必要となる最小の推測数を定量化する。
ここでは,一様確率分布を持つ任意のキュービットアンサンブルに対する解析解を含む,有限条件下における推測作業問題の解析解を求める。
明示的な例として、任意の量子ビット正則多角形および多面体アンサンブルの推測ワークを計算する。
関連論文リスト
- Single-Timescale Multi-Sequence Stochastic Approximation Without Fixed Point Smoothness: Theories and Applications [33.21958331056391]
マルチシーケンス近似(Multi-sequence Approximation, SA)は、信号処理や機械学習の分野において、多列SA(Multi-sequence SA)として知られる複数の結合配列を含む。
固定点の滑らかさを仮定することなく,MSSAに対してより厳密な単一時間スケール解析を行う。
これらの理論的知見を双方向の最適化と通信効率のよい分散学習に適用することにより、性能保証を伴う緩和された仮定および/またはより単純なアルゴリズムを提供する。
論文 参考訳(メタデータ) (2024-10-17T16:39:53Z) - 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) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Cycle Index Polynomials and Generalized Quantum Separability Tests [3.481985817302898]
純粋な二分項状態の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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。