論文の概要: Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning
- arxiv url: http://arxiv.org/abs/2505.07163v1
- Date: Mon, 12 May 2025 01:04:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-13 20:21:49.232364
- Title: Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning
- Title(参考訳): イジング・ハミルトンにおける排他的スピン除去とエネルギーベース機械学習
- Authors: Natalia G. Berloff,
- Abstract要約: 我々は、2次およびk-局所イジング・ハミルトンの次元を減少させる正確なスピン除去手法を提案する。
本手法は, 近似や反復再計算を行うことなく, スピン数総和を下げる。
この機能は、ハードウェアに制約のあるプラットフォーム(古典的または量子的)に対して特に有益であり、多体インタラクションを直接実装することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present an exact spin-elimination technique that reduces the dimensionality of both quadratic and k-local Ising Hamiltonians while preserving their original ground-state configurations. By systematically replacing each removed spin with an effective interaction among its neighbors, our method lowers the total spin count without invoking approximations or iterative recalculations. This capability is especially beneficial for hardware-constrained platforms, classical or quantum, that can directly implement multi-body interactions but have limited qubit or spin resources. We demonstrate three key advances enabled by this technique. First, we handle larger instances of benchmark problems such as Max-Cut on cubic graphs without exceeding a 2-local interaction limit. Second, we reduce qubit requirements in QAOA-based integer factorization on near-term quantum devices, thus extending the feasible range of integers to be factorized. Third, we improve memory capacity in Hopfield associative memories and enhance memory retrieval by suppressing spurious attractors, enhancing retrieval performance. Our spin-elimination procedure trades local spin complexity for higher-order couplings or higher node degrees in a single pass, opening new avenues for scaling up combinatorial optimization and energy-based machine learning on near-term hardware. Finally, these results underscore that the next-generation physical spin machines will likely capitalize on k-local spin Hamiltonians to offer an alternative to classical computations.
- Abstract(参考訳): 我々は、元の基底状態の構成を保ちながら、2次およびk-局所イジング・ハミルトニアンの次元を小さくする正確なスピン除去手法を提案する。
除去された各スピンを隣同士の効果的な相互作用に体系的に置き換えることで、近似や反復再計算を起こさずに全スピン数を下げる。
この機能は、古典的または量子的なハードウェア制約されたプラットフォームにおいて特に有益であり、マルチボディの相互作用を直接実装できるが、量子ビットやスピンリソースが限られている。
この技術によって実現された3つの重要な進歩を実証する。
まず、2局所的な相互作用限界を超えることなく、立方体グラフ上のMax-Cutのようなベンチマーク問題のより大きなインスタンスを扱う。
第2に、QAOAに基づく量子デバイスにおける整数分解の量子ビット要求を減らし、実現可能な整数の範囲を拡大する。
第三に、ホップフィールド連想記憶における記憶能力の向上と、引き金を抑え、検索性能を向上させることにより、メモリ検索を向上させる。
スピン除去法は,1回のパスで高次結合や高次ノード次数に対して局所スピン複雑性を交換し,組合せ最適化と短期ハードウェア上でのエネルギーベース機械学習をスケールアップするための新たな道を開く。
最後に、これらの結果は、次世代の物理スピンマシンが古典的な計算の代替を提供するため、k-局所スピンハミルトニアンに乗じる可能性が高いことを裏付けている。
関連論文リスト
- Max-Cut graph-driven quantum circuit design for planar spin glasses [0.0]
スピングラスの基底状態を求めるためのグラフベースの手法を提案する。
我々は、最大カット法に基づいて、キュービットを異なるグループに整理するクラスタリング戦略を採用する。
本結果は,複雑な最適化問題に対処するハイブリッド量子古典法の可能性を明らかにするものである。
論文 参考訳(メタデータ) (2025-04-16T14:00:32Z) - Kolmogorov-Arnold Transformer [72.88137795439407]
Kolmogorov-Arnold Transformer(KAT)は,階層をKAN(Kolmogorov-Arnold Network)層に置き換える新しいアーキテクチャである。
C1)基本関数,(C2)非効率,(C3)重みの3つの主要な課題を特定する。
これらの設計により、KATは従来のトランスフォーマーよりも優れている。
論文 参考訳(メタデータ) (2024-09-16T17:54:51Z) - Compressed-sensing Lindbladian quantum tomography with trapped ions [44.99833362998488]
量子システムの力学を特徴づけることは、量子情報プロセッサの開発における中心的な課題である。
従来の欠点を緩和するLindbladian quantum tomography(LQT)の2つの改良点を提案する。
論文 参考訳(メタデータ) (2024-03-12T09:58:37Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Reducing the number of qubits in quantum simulations of one dimensional many-body Hamiltonians [0.3495246564946556]
ブロック再正規化群法(BRGM)を用いたIsingとHeisenbergのモデルについて検討する。
BRGMが比較的少数のスピンであっても、Isingモデルを正確に特徴づけることに成功したことは、複雑な物理系の研究において、その堅牢性と有用性を強調している。
論文 参考訳(メタデータ) (2023-08-03T05:33:31Z) - Tensor Factorized Hamiltonian Downfolding To Optimize The Scaling Complexity Of The Electronic Correlations Problem on Classical and Quantum Computers [0.15077212427453812]
本稿では,高コストシミュレーションのための最適化スケーリングを伴う,ハートリー・フォック・ハミルトンのダウンフォールディングに基づく量子化学法を新たに提案する。
古典計算機と量子コンピュータの両方で高価な量子化学アルゴリズムの超クアッドレート高速化を実証する。
論文 参考訳(メタデータ) (2023-03-13T12:15:54Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。