論文の概要: Simulating quantum chaos without chaos
- arxiv url: http://arxiv.org/abs/2410.18196v1
- Date: Wed, 23 Oct 2024 18:01:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-25 12:48:44.659384
- Title: Simulating quantum chaos without chaos
- Title(参考訳): カオスを伴わない量子カオスのシミュレーション
- Authors: Andi Gu, Yihui Quek, Susanne Yelin, Jens Eisert, Lorenzo Leone,
- Abstract要約: 量子ハミルトニアンの新しいクラスを導入し、量子カオスの従来の理解に根本的に挑戦する。
我々のアンサンブルは、強い相互作用を持つハミルトニアンのガウスユニタリアンサンブル(GUE)と計算的に区別できない。
この効率的な計算の不明瞭さと従来のカオス指標の対比は、量子カオスの性質に関する基本的な仮定を疑問視している。
- 参考スコア(独自算出の注目度): 1.7942265700058988
- License:
- Abstract: Quantum chaos is a quantum many-body phenomenon that is associated with a number of intricate properties, such as level repulsion in energy spectra or distinct scalings of out-of-time ordered correlation functions. In this work, we introduce a novel class of "pseudochaotic" quantum Hamiltonians that fundamentally challenges the conventional understanding of quantum chaos and its relationship to computational complexity. Our ensemble is computationally indistinguishable from the Gaussian unitary ensemble (GUE) of strongly-interacting Hamiltonians, widely considered to be a quintessential model for quantum chaos. Surprisingly, despite this effective indistinguishability, our Hamiltonians lack all conventional signatures of chaos: it exhibits Poissonian level statistics, low operator complexity, and weak scrambling properties. This stark contrast between efficient computational indistinguishability and traditional chaos indicators calls into question fundamental assumptions about the nature of quantum chaos. We, furthermore, give an efficient quantum algorithm to simulate Hamiltonians from our ensemble, even though simulating Hamiltonians from the true GUE is known to require exponential time. Our work establishes fundamental limitations on Hamiltonian learning and testing protocols and derives stronger bounds on entanglement and magic state distillation. These results reveal a surprising separation between computational and information-theoretic perspectives on quantum chaos, opening new avenues for research at the intersection of quantum chaos, computational complexity, and quantum information. Above all, it challenges conventional notions of what it fundamentally means to actually observe complex quantum systems.
- Abstract(参考訳): 量子カオス(Quantum chaos)は、エネルギースペクトルのレベル反発や時間外秩序相関関数の異なるスケーリングなど、多くの複雑な性質に関連付けられた量子多体現象である。
本研究では、量子カオスの従来の理解と計算複雑性との関係を根本的に疑問視する「擬似カオス」量子ハミルトニアンの新たなクラスを導入する。
我々のアンサンブルは強い相互作用を持つハミルトニアンのガウスユニタリアンサンブル(GUE)とは計算的に区別できない。
驚くべきことに、この効果的な区別不可能さにもかかわらず、我々のハミルトン派は、従来のカオスのシグネチャを欠いている。
この効率的な計算の不明瞭さと従来のカオス指標の対比は、量子カオスの性質に関する基本的な仮定を疑問視している。
さらに、真のGUEからハミルトニアンをシミュレートすることは指数時間を必要とすることが知られているにもかかわらず、ハミルトニアンをアンサンブルからシミュレートする効率的な量子アルゴリズムを与える。
我々の研究はハミルトンの学習および試験プロトコルの基本的限界を確立し、絡み合いとマジックステート蒸留の強い境界を導出する。
これらの結果は、量子カオスに関する計算と情報理論の観点を驚くほど分離し、量子カオス、計算複雑性、量子情報の交点における研究のための新たな道を開いたことを示している。
とりわけ、複雑な量子系を実際に観察することが本質的に何を意味するのかという従来の概念に挑戦する。
関連論文リスト
- Mixing time of quantum Gibbs sampling for random sparse Hamiltonians [0.23020018305241333]
Chen, Kastoryano, Gily'en が新たに開発した量子ギブスサンプリングアルゴリズムは、非可換量子系の効率的なシミュレーションを提供する。
任意の温度で n 個のスパースハミルトニアンによるランダム n の様々な族に対する混合時間にポリログ(n) の上界を確立する。
この方法は、量子的に容易なハミルトニアンの低エネルギー状態を作成するために、他の効率的なアルゴリズムと同等にギブスサンプリングを行う。
論文 参考訳(メタデータ) (2024-11-07T06:01:19Z) - Benchmarking quantum chaos from geometric complexity [0.23436632098950458]
非ガウス量子力学系と相互作用する幾何学的複雑性を研究する新しい方法を考える。
いくつかの制限の中で、幾何学的複雑性は確かに量子カオスのよい指標である。
論文 参考訳(メタデータ) (2024-10-24T14:04:58Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳(メタデータ) (2024-05-31T17:07:43Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
最大133キュービットの量子ハードウェアとエラー軽減手法をベンチマークする。
最大2量子ゲート幅は28で、最大1396個の2量子ゲートを持つ。
結果はハミルトンシミュレーション、変分アルゴリズム、最適化、量子機械学習などのアプリケーションに転送可能である。
論文 参考訳(メタデータ) (2024-04-11T18:00:05Z) - A study of chaos and randomness in quantum systems [0.0]
量子世界からどのように古典的なカオスが生まれるかは物理学の基本的な問題である。
古典的なアナログがカオスである量子系を研究することで、古典的なカオスの量子シグネチャを理解することができる。
本稿では,カオスの2つの動的診断法であるOTOCとLoschmidtエコーについて検討する。
論文 参考訳(メタデータ) (2024-02-01T02:35:01Z) - Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian
Embedding [9.219297088819634]
多くの有望な量子アプリケーションは指数的に大きなスパースハミルトニアンの効率的な量子シミュレーションに依存する。
本稿では,ハミルトニアン埋め込みという手法を提案する。
このテクニックは、より大きくより構造化された量子系の進化にそれを埋め込むことによって、望ましいスパース・ハミルトンをシミュレートする。
論文 参考訳(メタデータ) (2024-01-16T18:19:29Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。