論文の概要: Product states optimize quantum $p$-spin models for large $p$

• arxiv url: http://arxiv.org/abs/2309.11709v3
• Date: Fri, 5 Apr 2024 15:15:11 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-08 20:40:00.666498
• Title: Product states optimize quantum $p$-spin models for large $p$
• Title（参考訳）: 製品状態は、大きな$p$に対して量子$p$スピンモデルを最適化する
• Authors: Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani,
• Abstract要約: 量子$p$局所スピングラスランダムハミルトニアンの最大エネルギーを推定する問題を考察する。 我々の結果は、ランダムな局所ハミルトンの極低温状態が非無視的な絡み合いを示すべきであるという物理学における一般的な信念に挑戦する。
• 参考スコア（独自算出の注目度）: 2.594420805049218
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider the problem of estimating the maximal energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. Denoting by $E^*(p)$ the (appropriately normalized) maximal energy in the limit of a large number of qubits $n$, we show that $E^*(p)$ approaches $\sqrt{2\log 6}$ as $p$ increases. This value is interpreted as the maximal energy of a much simpler so-called Random Energy Model, widely studied in the setting of classical spin glasses. Our most notable and (arguably) surprising result proves the existence of near-maximal energy states which are product states, and thus not entangled. Specifically, we prove that with high probability as $n\to\infty$, for any $E<E^*(p)$ there exists a product state with energy $\geq E$ at sufficiently large constant $p$. Even more surprisingly, this remains true even when restricting to tensor products of Pauli eigenstates. Our approximations go beyond what is known from monogamy-of-entanglement style arguments -- the best of which, in this normalization, achieve approximation error growing with $n$. Our results not only challenge prevailing beliefs in physics that extremely low-temperature states of random local Hamiltonians should exhibit non-negligible entanglement, but they also imply that classical algorithms can be just as effective as quantum algorithms in optimizing Hamiltonians with large locality -- though performing such optimization is still likely a hard problem. Our results are robust with respect to the choice of the randomness (disorder) and apply to the case of sparse random Hamiltonian using Lindeberg's interpolation method. The proof of the main result is obtained by estimating the expected trace of the associated partition function, and then matching its asymptotics with the extremal energy of product states using the second moment method.
• Abstract（参考訳）: 量子$p$-局所スピングラスランダムハミルトニアンの最大エネルギーを推定する問題は、広く研究されている古典スピングラスモデルの量子アナログである。 E^*(p)$(適切な正規化)極大エネルギーを多数の量子ビットの極限の$n$で表すと、$E^*(p)$ approach $\sqrt{2\log 6}$が$p$の増加として現れる。 この値は、古典的なスピングラスの設定において広く研究されている、非常に単純なランダムエネルギーモデル(Random Energy Model)の最大エネルギーとして解釈される。 我々の最も顕著で(間違いなく)驚くべき結果は、生成状態であり、従って絡み合っていない準最大エネルギー状態の存在を証明している。 具体的には、任意の$E^*(p)$に対して、高い確率で$n\to\infty$として、十分な大きな定数$p$でエネルギー$geq E$の積状態が存在することを証明している。 さらに驚くべきことに、これはパウリ固有状態のテンソル積に制限された場合でもなお真実である。 私たちの近似は、モノガミー・オブ・アングルメントスタイルの引数から知られているものを超えています -- この正規化において、最もよいのは、$n$で近似誤差が増大することです。 我々の結果は、ランダムな局所ハミルトニアンの極低温状態が無視できない絡み合いを示すべきという物理学における一般的な信念に挑戦するだけでなく、古典的なアルゴリズムは、大きな局所性を持つハミルトニアンを最適化する量子アルゴリズムと同じくらい効果的であることを示す。 我々の結果はランダム性の選択に関して堅牢であり、リンデバーグの補間法を用いてスパースランダムハミルトニアンの場合に適用できる。 主結果の証明は、関連する分割関数の期待されたトレースを推定し、次に第二モーメント法を用いて、その漸近を積状態の極端エネルギーとマッチングすることによって得られる。

関連論文リスト

• Optimizing random local Hamiltonians by dissipation [44.99833362998488]
  簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。 この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
  論文  参考訳（メタデータ） (2024-11-04T20:21:16Z)
• Quasi-quantum states and the quasi-quantum PCP theorem [0.21485350418225244]
  準量子状態上の$k$-局所ハミルトニアンを解くことは、古典的な$k$-局所CSP上の代入の分布を最適化することと同値であることを示す。 我々の主な結果は、準量子状態上の$k$-局所ハミルトニアンに対するPCP定理である。
  論文  参考訳（メタデータ） (2024-10-17T13:43:18Z)
• Bounds on the ground state energy of quantum $p$-spin Hamiltonians [2.594420805049218]
  量子$p$局所スピングラスランダムハミルトニアンの基底状態エネルギーを推定する問題を考察する。 我々の主な結果は、積状態によって達成できる最大エネルギーは、明確に定義された限界を持つことを示している。
  論文  参考訳（メタデータ） (2024-04-03T18:00:05Z)
• The classical limit of Quantum Max-Cut [0.18416014644193066]
  我々は、大きな量子スピンの極限$S$は半古典的極限として理解されるべきであることを示した。 半定値プログラムの出力をブロッホコヒーレント状態の積に丸め、$mathrmQMaxCut_S$に対する古典近似アルゴリズムの2つのファミリを示す。
  論文  参考訳（メタデータ） (2024-01-23T18:53:34Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。 本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。 位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
  論文  参考訳（メタデータ） (2023-02-07T10:57:36Z)
• Some Remarks on the Regularized Hamiltonian for Three Bosons with Contact Interactions [77.34726150561087]
  3次元のゼロレンジ力を介して相互作用する3つのボソン系のモデルハミルトンの性質について論じる。 特に、適当な二次形式 $Q$ から始め、自己随伴およびハミルトンの$mathcal H$ の下から有界となるものを構築することができる。 しきい値 $gamma_c$ が最適であることは、次の2次形式 $Q$ が下から非有界であるという意味では、$gamma_c$ が最適であることを示している。
  論文  参考訳（メタデータ） (2022-07-01T10:01:14Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。 我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。 我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
  論文  参考訳（メタデータ） (2021-11-09T18:49:48Z)
• Hamiltonian simulation with random inputs [74.82351543483588]
  ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論 数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
  論文  参考訳（メタデータ） (2021-11-08T19:08:42Z)
• Improved approximation algorithms for bounded-degree local Hamiltonians [12.961180148172197]
  与えられた積状態によって達成される近似比を改善するために使用できる浅量子回路群について述べる。 結果は、$k$-local Hamiltonianと絡み合った初期状態に拡張します。
  論文  参考訳（メタデータ） (2021-05-03T22:23:47Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。