論文の概要: Quantum Detection of Recurrent Dynamics
- arxiv url: http://arxiv.org/abs/2407.16055v2
- Date: Sun, 22 Dec 2024 18:14:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-24 15:50:52.418858
- Title: Quantum Detection of Recurrent Dynamics
- Title(参考訳): リカレントダイナミクスの量子検出
- Authors: Michael H. Freedman,
- Abstract要約: このような近似的再帰を検出するための簡単な量子アルゴリズムについて述べる。
隠れたテンソル構造は、演算子レベルの自発的対称性の破れの高エネルギー文脈で両方現れることが観察されている。
我々は,これらの構造を探索し,関連するスペクトル情報を検出することの難しさについて,いくつかの知見を収集する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Quantum dynamics that explore an unexpectedly small fraction of Hilbert space is inherently interesting. Integrable systems, quantum scars, MBL, hidden tensor structures, and systems with gauge symmetries are examples. Beyond dimension and volume, spectral features such as an $O(1)$-density of periodic eigenvalues, or other spectral features, can also imply observable recurrence. Low volume dynamics will recur near its initial state $| \psi_0\rangle$ more rapidly, i.e. $\lVert\mathrm{U}^k | \psi_0\rangle - | \psi_0\rangle \rVert < \epsilon$, is more likely to occur for modest values of $k$, when the (forward) orbit $\operatorname{closure}(\{\mathrm{U}^k\}_{k=1,2,\dots})$ is of relatively low dimension $d$ and relatively small $d$-volume. We describe simple quantum algorithms to detect such approximate recurrence. Applications include detection of certain cases of hidden tensor factorizations $\mathrm{U} \cong V^\dagger(\mathrm{U}_1\otimes \cdots \otimes \mathrm{U}_n)V$. "Hidden" refers to an unknown conjugation, e.g. $\mathrm{U}_1 \otimes \cdots \otimes \mathrm{U}_v \rightarrow V^\dagger(\mathrm{U}_1 \otimes \cdots \otimes \mathrm{U}_n)V$, which will obscure the low-volume nature of the dynamics. Hidden tensor structures have been observed to emerge both in a high energy context of operator-level spontaneous symmetry breaking [FSZ21a, FSZ21b, FSZ21c, SZBF23], and at the opposite end of the intellectual world in linguistics [Smo09, MLDS19]. We collect some observations on the computational difficulty of locating these structures and detecting related spectral information. A technical result, Appendix A, is that the language describing unitary circuits with no spectral gap (NUSG) around 1 is QMA-complete. Appendix B connects the Kolmogorov-Arnold representation theorem to hidden tensor structures.
- Abstract(参考訳): 予想外のヒルベルト空間のごく一部を探索する量子力学は本質的に興味深い。
可積分系、量子スカー、MBL、隠れテンソル構造、ゲージ対称性を持つ系などがその例である。
次元や体積を超えて、周期的固有値の$O(1)$-densityなどのスペクトル特徴も観測可能な再帰を示唆している。
低体積ダイナミクスは、初期状態 $| \psi_0\rangle$ の近くでより高速に再帰する。すなわち、$\lVert\mathrm{U}^k | \psi_0\rangle - | \psi_0\rangle \rVert < \epsilon$ は、(前方)軌道 $\operatorname{closure}(\{\mathrm{U}^k\}_{k=1,2,\dots})$ が比較的低次元の$d$と比較的小さな$d$-volume であるときに、$k$ のモデスト値に対してより多く発生する。
このような近似的再帰を検出するための簡単な量子アルゴリズムについて述べる。
応用例としては、隠されたテンソル因子化の特定のケースの検出がある。 $\mathrm{U} \cong V^\dagger(\mathrm{U}_1\otimes \cdots \otimes \mathrm{U}_n)V$。
Hidden" は未知の共役、e g $\mathrm{U}_1 \otimes \cdots \otimes \mathrm{U}_v \rightarrow V^\dagger(\mathrm{U}_1 \otimes \cdots \otimes \mathrm{U}_n)V$ を指す。
隠れテンソル構造は、演算子レベルの自発的対称性の破れ(FSZ21a, FSZ21b, FSZ21c, SZBF23]の高エネルギー文脈において出現し、言語学における知的世界の反対の端(Smo09, MLDS19)で出現することが観察されている。
我々は,これらの構造を探索し,関連するスペクトル情報を検出することの難しさについて,いくつかの知見を収集する。
Appendix A の技術的結果は、1 にスペクトルギャップ(NUSG)を持たないユニタリ回路を記述する言語が QMA 完全であるということである。
Appendix B はコルモゴロフ・アルノルド表現定理を隠れテンソル構造に接続する。
関連論文リスト
- Near-Optimal and Tractable Estimation under Shift-Invariance [0.21756081703275998]
そのような信号のクラスは、非常にリッチである:$mathbbCn$ 上のすべての指数振動を含み、合計$s$ である。
このクラスの統計複雑性は、$(delta)$-confidence $ell$-ballの半径2乗最小マックス周波数によって測定されるが、$s$-sparse信号のクラス、すなわち$Oleft(slog(en) + log(delta-1)right) cdot log(en/s)とほぼ同じであることを示す。
論文 参考訳(メタデータ) (2024-11-05T18:11:23Z) - Tensor network approximation of Koopman operators [0.0]
本稿では,測度保存エルゴディックシステムの可観測物の進化を近似する枠組みを提案する。
提案手法は,スキューアジョイント・クープマン発生器のスペクトル収束近似に基づく。
この量子に着想を得た近似の重要な特徴は、次元$(2d+1)n$のテンソル積空間から情報を取得することである。
論文 参考訳(メタデータ) (2024-07-09T21:40:14Z) - Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
退化状態の幾何学を非アーベル接続(英語版)$A$に還元する方法を示す。
部分空間のそれぞれに付随する独立不変量を見つける。
それらのいくつかはベリー・パンチャラトナム位相を一般化し、1次元部分空間の類似点を持たないものもある。
論文 参考訳(メタデータ) (2024-04-04T06:39:28Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳(メタデータ) (2023-02-13T22:51:07Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - Markovian Repeated Interaction Quantum Systems [0.0]
我々は、ランダムな量子力学系から、ファインマン-カック型形式主義によって出現する力学半群のクラス $(mathbbLn)_ninmathbbN$ を研究する。
物理応用として、$mathcalL_omega$'sが熱プローブと系の繰り返し相互作用を記述する還元力学写像である場合を考える。
論文 参考訳(メタデータ) (2022-02-10T20:52:40Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。
3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。
提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
論文 参考訳(メタデータ) (2021-10-05T09:33:49Z) - Spectral statistics in constrained many-body quantum chaotic systems [0.0]
本研究では,空間的に拡張された多体量子系のスペクトル統計を,現地のアベリア対称性や局所的制約を用いて研究する。
特に、$mth$ multipole モーメントを保存する長さ $L$ のシステムでは、$t_mathrmTh$ は $L2(m+1)$ として半微分的にスケールする。
論文 参考訳(メタデータ) (2020-09-24T17:59:57Z) - Emergent universality in critical quantum spin chains: entanglement
Virasoro algebra [1.9336815376402714]
エンタングルメントエントロピーとエンタングルメントスペクトルは、拡張多体系における量子エンタングルメントの特徴付けに広く用いられている。
シュミットベクトル $|v_alpharangle$ は境界 CFT のヴィラソロ代数の実現に対応する創発的普遍構造を示す。
論文 参考訳(メタデータ) (2020-09-23T21:22:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。