論文の概要: Simulated Bifurcation Quantum Annealing
- arxiv url: http://arxiv.org/abs/2604.01050v1
- Date: Wed, 01 Apr 2026 15:54:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-08 17:42:09.345067
- Title: Simulated Bifurcation Quantum Annealing
- Title(参考訳): 模擬分岐量子アニーリング
- Authors: Jakub Pawłowski, Paweł Tarasiuk, Jan Tuziemski, Łukasz Pawela, Bartłomiej Gardas,
- Abstract要約: 量子に着想を得た最適化アルゴリズムであるSimulated Bifurcation Quantum Annealing (SBQA)を導入する。
動きの方程式を導出し、パラメータ依存を分析し、軽量な自動チューニング戦略を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce Simulated Bifurcation Quantum Annealing (SBQA), a quantum-inspired optimization algorithm that extends simulated bifurcation by incorporating inter-replica interactions to mimic quantum tunneling. SBQA retains the efficiency and parallelism of simulated bifurcation while improving performance on sparse and rugged energy landscapes. We derive its equations of motion, analyze parameter dependence, and propose a lightweight auto-tuning strategy. A comprehensive benchmarking study on both large-scale problems and smaller instances relevant for current quantum hardware shows that SBQA systematically improves on SBM in the sparse and rugged regimes where SBM is known to struggle, while remaining competitive and versatile across a diverse set of tested problem families. These results position SBQA as a practical quantum-inspired optimization heuristic and a stronger classical baseline for the sparse and rugged regimes studied here.
- Abstract(参考訳): 我々は、量子トンネルを模倣するためにレプリカ間相互作用を組み込んでシミュレートバイフルケーションを拡張する量子インスピレーション最適化アルゴリズムであるSimulated Bifurcation Quantum Annealing (SBQA)を導入する。
SBQAは、スパースおよび粗いエネルギー景観の性能を改善しつつ、シミュレートされた分岐の効率と並列性を維持している。
動きの方程式を導出し、パラメータ依存を分析し、軽量な自動チューニング戦略を提案する。
現在の量子ハードウェアに関連する大規模問題と小規模なケースに関する総合的なベンチマーク研究は、SBMが困難であることが知られているスパースで頑丈な体制において、SBQAが系統的にSBMを改善する一方で、様々なテストされた問題ファミリの競争力と汎用性を保っていることを示している。
これらの結果は、SBQAを実用的な量子インスパイアされた最適化ヒューリスティックであり、ここで研究されたスパースおよび粗いレシエーションのためのより強力な古典的ベースラインと位置づけている。
関連論文リスト
- Simulating Supersymmetric Quantum Mechanics Using Variational Quantum Algorithms [0.0]
超対称性量子力学における変分量子固有解法(VQE)について述べる。
重要な新機能は、アダプティブなアンサッツ構成アルゴリズムで、アンスターゼ内の変動パラメータの数を減らすことができる。
実際のIBM量子デバイスから得られた予備的なVQE結果は、精度、リソース制約、計算コストを強調している。
論文 参考訳(メタデータ) (2026-03-19T10:54:58Z) - Multi-tasking through quantum annealing [0.0]
MTQA(Multi-tasking quantum annealing)は、複数の最適化問題の並列処理を可能にする手法である。
MTQAは最小頂点被覆問題とグラフ分割問題という2つのNPハード問題を用いて評価される。
論文 参考訳(メタデータ) (2026-03-10T10:21:17Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
変分量子回路(VQC)は量子機械学習を約束するが、表現性、訓練性、耐雑音性の課題に直面している。
本稿では,VQCが学習中に古典多層パーセプトロンの第一層重みを生成するハイブリッドアーキテクチャであるVQC-MLPNetを提案する。
論文 参考訳(メタデータ) (2025-06-12T01:38:15Z) - RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。
与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。
量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
論文 参考訳(メタデータ) (2025-06-04T08:30:35Z) - Bayesian Quantum Amplitude Estimation [46.03321798937855]
量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。
耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。
本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Connecting the Hamiltonian structure to the QAOA performance and energy landscape [0.0]
量子交互演算子 Ansatz (QAOA) は2次非制約二項最適化問題の解法に有効である。
本研究は,短期量子デバイスにおけるアルゴリズムの堅牢性と最適化タスクの可能性を強調する。
論文 参考訳(メタデータ) (2024-07-05T11:32:46Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。