論文の概要: Newton Cradle Spectra
- arxiv url: http://arxiv.org/abs/2206.09927v1
- Date: Mon, 20 Jun 2022 18:00:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-08 18:38:39.844470
- Title: Newton Cradle Spectra
- Title(参考訳): ニュートンクレードルスペクトル
- Authors: Barbara \v{S}oda, Achim Kempf
- Abstract要約: 固有値と固有ベクトルの挙動に関する非摂動的な結果を示す。
これらの結果を量子コンピューティングと情報理論に適用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present broadly applicable nonperturbative results on the behavior of
eigenvalues and eigenvectors under the addition of self-adjoint operators and
under the multiplication of unitary operators, in finite-dimensional Hilbert
spaces. To this end, we decompose these operations into elementary 1-parameter
processes in which the eigenvalues move similarly to the spheres in Newton's
cradle. As special cases, we recover level repulsion and Cauchy interlacing. We
discuss two examples of applications. Applied to adiabatic quantum computing,
we obtain new tools to relate algorithmic complexity to computational slowdown
through gap narrowing. Applied to information theory, we obtain a
generalization of Shannon sampling theory, the theory that establishes the
equivalence of continuous and discrete representations of information. The new
generalization of Shannon sampling applies to signals of varying information
density and finite length.
- Abstract(参考訳): 有限次元ヒルベルト空間において、自己随伴作用素の追加とユニタリ作用素の乗算の下での固有値と固有ベクトルの挙動について、広く適用可能な非摂動的結果を示す。
この目的のために、これらの演算をニュートンのクレードル内の球面と同様に固有値が動く基本1パラメータプロセスに分解する。
特殊症例として, レベル反発とコーシーインターレースを回復する。
応用例を2つ紹介する。
断熱的量子コンピューティングに応用し,アルゴリズムの複雑性と計算速度の低下を狭義に関連付ける新しいツールを得る。
情報理論に応用して、情報の連続的および離散的表現の同値性を確立する理論であるシャノンサンプリング理論の一般化を得る。
シャノンサンプリングの新しい一般化は、様々な情報密度と有限長の信号に適用される。
関連論文リスト
- Quantum tomography of helicity states for general scattering processes [55.2480439325792]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - Understanding the Generalization Ability of Deep Learning Algorithms: A
Kernelized Renyi's Entropy Perspective [11.255943520955764]
本稿では,Renyiのエントロピーをカーネル化した新しい情報理論尺度を提案する。
我々は,Renyiエントロピーのカーネル化の下で,勾配/ランジュバン降下(SGD/SGLD)学習アルゴリズムの一般化誤差境界を確立する。
我々の情報理論的境界は勾配の統計に依存しており、現在のSOTA(State-of-the-art)結果よりも厳密であることを示す。
論文 参考訳(メタデータ) (2023-05-02T01:17:15Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳(メタデータ) (2022-12-28T18:56:25Z) - Operator relaxation and the optimal depth of classical shadows [0.0]
浅い影を通してパウリ作用素の期待値を学ぶ際のサンプル複雑性について研究する。」
シャドウノルムは、ランダム化回路の下での作用素のハイゼンベルク時間発展の特性で表されることを示す。
論文 参考訳(メタデータ) (2022-12-22T18:46:46Z) - Instance-Dependent Generalization Bounds via Optimal Transport [51.71650746285469]
既存の一般化境界は、現代のニューラルネットワークの一般化を促進する重要な要因を説明することができない。
データ空間における学習予測関数の局所リプシッツ正則性に依存するインスタンス依存の一般化境界を導出する。
ニューラルネットワークに対する一般化境界を実験的に解析し、有界値が有意義であることを示し、トレーニング中の一般的な正規化方法の効果を捉える。
論文 参考訳(メタデータ) (2022-11-02T16:39:42Z) - Sum-of-Squares Relaxations for Information Theory and Variational
Inference [0.0]
シャノン相対エントロピーの拡張($f$-divergences)を考える。
これらの分岐を計算するための凸緩和列を導出する。
我々は、量子情報理論から発せられるスペクトル情報に基づいて、より効率的な緩和を提供する。
論文 参考訳(メタデータ) (2022-06-27T13:22:40Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z) - Geometry of quantum complexity [0.0]
計算複雑性はホログラフィーにおいて重要な役割を果たす新しい量子情報の概念である。
Nielsenの幾何学的アプローチを用いて、$n$ qubitsの量子計算複雑性を考察する。
論文 参考訳(メタデータ) (2020-11-15T18:41:19Z) - Entanglement and Complexity of Purification in (1+1)-dimensional free
Conformal Field Theories [55.53519491066413]
拡大されたヒルベルト空間では、場の量子論の混合状態を部分的トレースとしてエンコードする純粋な状態が見つかる。
自由ボゾン場とイジング共形場の理論の真空中の2つの間隔でこれらの量を分析する。
論文 参考訳(メタデータ) (2020-09-24T18:00:13Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。
プレゼンテーションの大部分では、無限の散乱長が考慮される。
論文 参考訳(メタデータ) (2020-06-03T17:54:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。