論文の概要: Improved classical optimization of fermionic Hamiltonians beyond Gaussian states
- arxiv url: http://arxiv.org/abs/2610.12844v1
- Date: Fri, 09 Oct 2026 01:07:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-13 04:06:29.334244
- Title: Improved classical optimization of fermionic Hamiltonians beyond Gaussian states
- Title（参考訳）: ガウス状態を超えたフェルミオンハミルトニアンの古典最適化の改良
- Abstract要約: 我々は、aTr-timeランダム化された古典的アルゴリズムを与え、このアルゴリズムは、n$モードにおいて、トレースレス四価フェルミオンハミルトニアン$H$の最大の固有値$_max$を近似する。
このアルゴリズムは、少なくとも$_max/O(sqrt n)$のエネルギーを達成し、フォック基底におけるフェルミオンガウス状態またはスパース状態のどちらかを出力する。
- 参考スコア（独自算出の注目度）: 0.08122270502556375
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a polynomial-time randomized classical algorithm that approximates the largest eigenvalue $λ_{\max}$ of a traceless quartic fermionic Hamiltonian $H$ on $n$ modes. The algorithm achieves energy at least $λ_{\max}/O(\sqrt n)$ and outputs either a fermionic Gaussian state or a polynomially sparse state in the Fock basis. This is achieved through a new upper bound on $λ_{\max}$ in terms of the maximum energy of a Gaussian state and $\sqrt{2^{-n}\operatorname{Tr}(H^2)}$.
- Abstract（参考訳）: 多項式時間ランダム化された古典的アルゴリズムは、最大固有値$λ_{\max}$を、n$モード上のトレースレス四価フェルミオンハミルトニアン$H$に近似する。
このアルゴリズムは少なくとも$λ_{\max}/O(\sqrt n)$のエネルギーを達成し、Fock基底のフェルミオンガウス状態または多項式スパース状態のいずれかを出力する。
これは、ガウス状態の最大エネルギーと$\sqrt{2^{-n}\operatorname{Tr}(H^2)}$の観点で$λ_{\max}$上の新しい上限によって達成される。
関連論文リスト
- Solving Sparse SDPs in Sublinear Time: A Classical Algorithm Inspired by the Quantum OR Lemma [70.99943094379263]
有界ラディウス系におけるスパース半定値プログラムに対する最初の準時間古典的解法を与える。
我々の主な技術的貢献は、ハミルトンのギブス状態を同時に表す古典的な手続きである。
論文 参考訳（メタデータ） (2026-09-30T17:51:21Z) - Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
乗算前の2つの行列のエントリーワイズスカラー量子化について検討した。
我々は、閉形式の最適点密度 [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X を求め、相関駆動相転移を証明した。
論文 参考訳（メタデータ） (2026-03-20T01:53:44Z) - Hamiltonian Decoded Quantum Interferometry [69.7049555871155]
我々は、ハミルトニアン復号量子干渉計(HDQI)を紹介する。
HDQIはコヒーレントな測定とパウリ群のシンプレクティック表現を利用して、ギブスサンプリングとハミルトン・ベリアンを減少させる。
そこで,HDQI はギブズ状態を任意の温度で効率的に生成し,物理的にモチベーションを持つハミルトニアンのクラスに適応することを示した。
論文 参考訳（メタデータ） (2025-10-09T08:06:15Z) - A quantum analogue of convex optimization [0.0]
制約のない凸最適化の量子アナログを導入する。
我々は、凸ポテンシャルを持つシュリンガー作用素 $h = -Delta + V の最小固有値を計算する。
我々は低エネルギー空間に集中できる新しい技術を用いて分析する。
論文 参考訳（メタデータ） (2025-10-02T16:03:14Z) - Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation [47.600794349481966]
本研究では、量子ビットの対数数を用いて、加算誤差$epsilonDelta_k$まで値を近似する量子アルゴリズムを提案する。
この分析における重要な技術的ステップは、適切なランダム初期状態の準備であり、最終的には閾値よりも小さい固有値の数を効率的に数えることができる。
論文 参考訳（メタデータ） (2025-08-28T17:04:18Z) - The classical limit of Quantum Max-Cut [0.16385815610837165]
我々は、大きな量子スピンの極限$S$は半古典的極限として理解されるべきであることを示した。
半定値プログラムの出力をブロッホコヒーレント状態の積に丸め、$mathrmQMaxCut_S$に対する古典近似アルゴリズムの2つのファミリを示す。
論文 参考訳（メタデータ） (2024-01-23T18:53:34Z) - 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) - Gaussian Process Bandit Optimization with Few Batches [49.896920704012395]
有限腕バンディットアルゴリズムにインスパイアされたバッチアルゴリズムを導入する。
O(log T)$ batches in time horizon $T$.sqrtTgamma_T)$ using $O(log T)$ batches in time horizon。
さらに,アルゴリズムの修正版を提案し,バッチ数によって後悔がどう影響するかを特徴付ける。
論文 参考訳（メタデータ） (2021-10-15T00:54:04Z) - Improved approximation algorithms for bounded-degree local Hamiltonians [12.961180148172197]
与えられた積状態によって達成される近似比を改善するために使用できる浅量子回路群について述べる。
結果は、$k$-local Hamiltonianと絡み合った初期状態に拡張します。
論文 参考訳（メタデータ） (2021-05-03T22:23:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。