論文の概要: Memory-minimal quantum generation of stochastic processes: spectral invariants of quantum hidden Markov models
- arxiv url: http://arxiv.org/abs/2412.12812v1
- Date: Tue, 17 Dec 2024 11:30:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-18 13:58:04.666532
- Title: Memory-minimal quantum generation of stochastic processes: spectral invariants of quantum hidden Markov models
- Title(参考訳): 確率過程のメモリ最小量子生成:量子隠れマルコフモデルのスペクトル不変量
- Authors: Magdalini Zonnios, Alec Boyd, Felix C. Binder,
- Abstract要約: 我々は、それを生成する任意のモデルから計算できるプロセスのスペクトル不変量を特定する。
古典的操作に制限を加えると、境界は二次的に上昇する。
古典的境界は量子モデルによって破られることを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Stochastic processes abound in nature and accurately modeling them is essential across the quantitative sciences. They can be described by hidden Markov models (HMMs) or by their quantum extensions (QHMMs). These models explain and give rise to process outputs in terms of an observed system interacting with an unobserved memory. Although there are infinitely many models that can generate a given process, they can vary greatly in their memory requirements. It is therefore of great fundamental and practical importance to identify memory-minimal models. This task is complicated due to both the number of generating models, and the lack of invariant features that determine elements of the set. In general, it is forbiddingly difficult to ascertain that a given model is minimal. Addressing this challenge, we here identify spectral invariants of a process that can be calculated from any model that generates it. This allows us to determine strict bounds on the quantum generative complexity of the process -- its minimal memory requirement. We then show that the bound is raised quadratically when we restrict to classical operations. This is an entirely quantum-coherent effect, as we express precisely, using the resource theory of coherence. Finally, we demonstrate that the classical bound can be violated by quantum models.
- Abstract(参考訳): 確率過程は自然界に多くあり、それらを正確にモデル化することは、定量的科学において不可欠である。
それらは隠れマルコフモデル(HMM)または量子拡張(QHMM)によって記述することができる。
これらのモデルは、観測されていないメモリと相互作用する観察されたシステムの観点から、プロセス出力を説明し、引き起こす。
与えられたプロセスを生成することができるモデルが無限に存在するが、それらはメモリ要求によって大きく異なる可能性がある。
したがって、メモリ最小モデルを特定することは、非常に基本的で実践的な重要性がある。
このタスクは生成モデルの数と、集合の要素を決定する不変な特徴の欠如の両方のために複雑である。
一般に、与えられたモデルが最小であることを確認するのは難しい。
この課題に対処するために、私たちはそれを生成するモデルから計算できるプロセスのスペクトル不変量を特定します。
これにより、最小限のメモリ要件であるプロセスの量子生成複雑性の厳密な境界を決定することができます。
次に、古典的操作に制限を加えると、境界は二次的に上昇することを示す。
これは完全に量子コヒーレント効果であり、正確にはコヒーレンスという資源理論を用いて表現する。
最後に、古典的境界が量子モデルによって破られることを実証する。
関連論文リスト
- Superluminal signalling witness for quantum state reduction with correlated noise [0.0]
量子状態還元のモデルは、マクロな物体を支配するシュリンガー方程式の弱い修正を示唆している。
量子状態還元モデルの大規模なクラスでは、量子状態に対するマスター方程式の定式化は違法に困難または不可能である。
いくつかの関連するケースに証人を適用し、相関ノイズモデルが一般に超音速シグナリングを可能にすることを発見した。
論文 参考訳(メタデータ) (2024-10-11T14:18:22Z) - Signatures of a quantum phase transition on a single-mode bosonic model [0.0]
平衡相転移は多体系の微視的挙動から生じる。
これらは熱力学限界における熱力学ポテンシャルの非解析的挙動によって定義される。
これまでの考え方を極端に考えると、そのような制限は拡張されないシステムでも定義できると論じる。
論文 参考訳(メタデータ) (2023-03-22T20:14:45Z) - A Quantum-Classical Model of Brain Dynamics [62.997667081978825]
混合ワイル記号は、脳の過程を顕微鏡レベルで記述するために用いられる。
プロセスに関与する電磁場とフォノンモードは古典的または半古典的に扱われる。
ゼロ点量子効果は、各フィールドモードの温度を制御することで数値シミュレーションに組み込むことができる。
論文 参考訳(メタデータ) (2023-01-17T15:16:21Z) - Implementing quantum dimensionality reduction for non-Markovian
stochastic simulation [0.5269923665485903]
我々は、フォトニックセットアップを用いて、非マルコフ過程の族に対するメモリ効率の量子モデルを実装する。
1量子ビットのメモリで実装された量子モデルは、同じメモリ次元の任意の古典的モデルで可能以上の精度が得られることを示す。
論文 参考訳(メタデータ) (2022-08-26T15:54:47Z) - On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
一般的な離散因子モデルから、偏りのない、独立なサンプルを確実に生成できる最初の方法を提案する。
本手法は多体相互作用と互換性があり,その成功確率は変数数に依存しない。
量子シミュレーションおよび実際の量子ハードウェアを用いた実験は,本手法が量子コンピュータ上でサンプリングおよびパラメータ学習を行うことができることを示す。
論文 参考訳(メタデータ) (2022-06-01T11:03:51Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。
古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。
また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z) - Low-Rank Constraints for Fast Inference in Structured Models [110.38427965904266]
この研究は、大規模構造化モデルの計算とメモリの複雑さを低減するための単純なアプローチを示す。
言語モデリング,ポリフォニック・ミュージック・モデリング,教師なし文法帰納法,ビデオ・モデリングのためのニューラルパラメータ構造モデルを用いた実験により,我々の手法は大規模状態空間における標準モデルの精度と一致することを示した。
論文 参考訳(メタデータ) (2022-01-08T00:47:50Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。
逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2021-03-04T18:21:00Z) - Exactness of mean-field equations for open Dicke models with an
application to pattern retrieval dynamics [0.0]
開マルチモードディックモデルに対する平均場半古典方程式の有効性を証明した。
オープン量子多モードディックモデルは連想記憶として振る舞うことができることを示す。
論文 参考訳(メタデータ) (2020-09-29T11:26:27Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。