論文の概要: Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
- arxiv url: http://arxiv.org/abs/2502.01008v1
- Date: Mon, 03 Feb 2025 03:01:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 14:56:27.982569
- Title: Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
- Title(参考訳): エネルギー再スケーリングを伴う量子アニールにおける固定スピンの影響
- Authors: Tomohiro Hattori, Hirotaka Irie, Tadashi Kadowaki, Shu Tanaka,
- Abstract要約: 本研究では,固定スピン,有望なサイズ縮小法,およびエネルギー再スケーリングの影響について検討した。
量子アニール器を用いた数値シミュレーションと実験により、固定スピン法が量子アニール性能を向上させることを示した。
- 参考スコア(独自算出の注目度): 1.0937094979510213
- License:
- Abstract: Quantum annealing is a promising algorithm for solving combinatorial optimization problems. However, various hardware restrictions significantly impede its efficient performance. Size-reduction methods provide an effective approach for addressing large-scale problems but often introduce additional challenges. A notable hardware restriction is the limited number of decision variables quantum annealing can handle compared to the size of the problem. Moreover, when employing size-reduction methods, the interactions and local magnetic fields in the Ising model--used to represent the combinatorial optimization problem--can become excessively large, making them difficult to implement on hardware. Although prior studies suggest that energy rescaling impacts the performance of quantum annealing, its interplay with size-reduction methods remains unexplored. This study examines the relationship between fixing spins, a promising size-reduction method, and the effects of energy rescaling. Numerical simulations and experiments conducted on a quantum annealer demonstrate that the fixing spins method enhances quantum annealing performance while preserving the spin-chain embedding for a homogeneous, fully connected ferromagnetic Ising model.
- Abstract(参考訳): 量子アニールは組合せ最適化問題の解法として有望なアルゴリズムである。
しかし、ハードウェアの様々な制限は、その効率的な性能を著しく阻害した。
縮小法は大規模な問題に対処する効果的なアプローチを提供するが、しばしば追加の課題を提起する。
注目すべきハードウェア制限は、量子アニールが問題のサイズよりも処理できる決定変数の数に制限があることである。
さらに,Isingモデルでは,サイズ縮小法を用いる場合,組合せ最適化問題を表すために使用される相互作用や局所磁場が過度に大きくなり,ハードウェア上での実装が困難になる可能性がある。
以前の研究では、エネルギー再スケーリングが量子アニールの性能に影響を及ぼすことが示唆されていたが、サイズ還元法との相互作用は未解明のままである。
本研究では,固定スピン,有望なサイズ縮小法,およびエネルギー再スケーリングの影響について検討した。
量子アニールラー上での数値シミュレーションと実験により、固定スピン法は、均一で完全に連結された強磁性イジングモデルに対するスピン鎖埋め込みを保ちながら、量子アニール性能を向上させることを示した。
関連論文リスト
- Advantages of fixing spins in quantum annealing [1.0937094979510213]
サイズ縮小法は、量子アニールに直接入力できない大規模な最適化問題を扱うために用いられる。
固定スピンを用いた様々なサイズ縮小法が量子古典ハイブリッド法として提案されている。
論文 参考訳(メタデータ) (2024-10-29T10:30:53Z) - Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer [0.06990493129893112]
超伝導量子ハードウェア上でのコンテキスト部分空間変動量子固有解器の実験実験を行った。
特に分子窒素のポテンシャルエネルギー曲線を計算し、解離限界における静的相関の優位性は、多くの従来の量子化学技術において困難であることを示す。
我々の量子シミュレーションは、選択されたSTO-3Gベースにおける完全な構成相互作用エネルギーと良好な一致を維持し、ボンドブレーキングを適切に捉える際に、ベンチマークされたすべての単一参照波動関数技術より優れている。
論文 参考訳(メタデータ) (2023-12-07T16:05:52Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Equilibrium Quantum Impurity Problems via Matrix Product State Encoding
of the Retarded Action [0.0]
本稿では,リタードアクションを行列積状態(RAMPS)として表す計算能力について検討する。
逆温度の弱い電力法則としての数値誤差スケーリングを伴って,RAMPS のアプローチが様々な相互作用強度 (U$) で近藤政権に確実に到達できることを実証した。
以上の結果から,RAMPSアプローチは,確立された手法に挑戦する体制における量子不純物問題研究の代替手段としての可能性を示唆している。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum annealing with twisted fields [0.0]
本稿ではデコヒーレンスと非断熱遷移の効果を抑制する方法を提案する。
我々の結果は、実用的な量子アニールを実現するための新しいアプローチへの道を開くことができる。
論文 参考訳(メタデータ) (2021-11-30T11:00:44Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Collective effects on the performance and stability of quantum heat
engines [62.997667081978825]
小型熱機関の動作における量子力学的拡張の最近の予測は、新たな関心を集めている。
1つの重要な問題は、集団効果が大規模に拡張するのに役立つかどうかである。
エンジンを構成するスピンの数とともに, パワー, 効率, 一貫性のスケールについて検討する。
論文 参考訳(メタデータ) (2021-06-25T18:00:07Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing [0.0]
現在の世代の量子コンピュータは、現実世界の問題を解決するには小さすぎる。
本研究では,ベンチマーク問題に対する多種多様なアプローチについて検討する。
その結果,解法の性能は問題グラフの構造に大きく依存していることが示唆された。
論文 参考訳(メタデータ) (2020-01-16T21:35:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。