論文の概要: A Warm-start QAOA based approach using a swap-based mixer for the TSP: theoretical considerations,implementation and experiments
- arxiv url: http://arxiv.org/abs/2505.01214v2
- Date: Thu, 05 Jun 2025 08:38:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-06 21:53:49.26891
- Title: A Warm-start QAOA based approach using a swap-based mixer for the TSP: theoretical considerations,implementation and experiments
- Title（参考訳）: TSP用スワップベースミキサーを用いたウォームスタートQAOAに基づくアプローチ:理論的考察,実装,実験
- Authors: E. Bourreau, G. Fleury, P. Lacomme,
- Abstract要約: 旅行セールスマン問題(TSP)に対応したスワップベースのミキサーを導入する。
本稿では,QAOAを任意の古典解によって生成される解で初期化するウォームスタート手法を提案する。
5人の顧客が参加するカスタムTSPインスタンスの実験結果が、このアプローチの有効性を実証している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper investigates quantum heuristics based on Mixer Hamiltonians, which allow the search to be restricted to a specific subspace and enable warm-start strategies for solving the Traveling Salesman Problem (TSP). Approaches involving Mixer Hamiltonians can be integrated into the Quantum Approximate Optimization Algorithm (QAOA), where the Mixer acts as a mapping function that transforms qubit strings into feasible solution sets. We first introduce a swap-based mixer tailored to the TSP, which ensures that only qubit strings representing valid TSP solutions are explored during the QAOA process. Second, we propose a warm-start technique that initializes QAOA with a solution generated by any classical heuristic, thereby promoting faster convergence. These two contributions are combined into a Warm-Start QAOA framework with a Swap-Based Mixer, leveraging both structural and initialization advantages. Experimental results on a custom TSP instance involving five customers demonstrate the effectiveness of this approach, providing, for the first time, a viable integration of warm-start and swap-based mixers for the TSP within a quantum optimization framework.
- Abstract（参考訳）: 本稿では,Mixer Hamiltonianに基づく量子ヒューリスティックスについて検討し,探索を特定の部分空間に限定し,トラベリングセールスマン問題(TSP)を解決するためのウォームスタート戦略を可能にする。
Mixer Hamiltonian を含むアプローチは、Quantum Approximate Optimization Algorithm (QAOA) に統合することができ、Mixer は qubit string を実現可能な解集合に変換する写像関数として機能する。
まず、TSPに合わせたスワップベースのミキサーを導入し、QAOAプロセス中に有効なTSPソリューションを表すキュービット文字列のみを探索することを保証する。
第2に、古典的ヒューリスティックによって生成される解を用いてQAOAを初期化するウォームスタート手法を提案し、より高速な収束を促進する。
これらの2つのコントリビューションは、Warm-Start QAOAフレームワークとSwap-Based Mixerに結合され、構造的および初期化の利点の両方を活用する。
5人の顧客が関与するカスタムTSPインスタンスの実験結果がこのアプローチの有効性を実証し、量子最適化フレームワーク内で、ウォームスタートとスワップベースのミキサーの実行可能な統合を初めて提供する。
関連論文リスト
- MG-Net: Learn to Customize QAOA with Circuit Depth Awareness [51.78425545377329]
量子近似最適化アルゴリズム(QAOA)とその変種は、最適化問題に対処する大きな可能性を示している。
良好な性能を実現するために必要な回路深度は問題固有であり、しばしば現在の量子デバイスの最大容量を超える。
ミキサジェネレータネットワーク (MG-Net) は, 最適ミキサハミルトニアンを動的に定式化するための統合ディープラーニングフレームワークである。
論文 参考訳（メタデータ） (2024-09-27T12:28:18Z) - QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits [8.54896613102673]
量子誤差緩和は、現在のノイズの中規模量子(NISQ)時代に重要な役割を果たす。
キュービットのサブセットにおけるゲートと測定誤差を緩和するフレームワークQuTracerを提案する。
論文 参考訳（メタデータ） (2024-04-30T17:06:04Z) - An occupation number quantum subspace expansion approach to compute the single-particle Green function: an opportunity for noise filtering [0.0]
雑音量子デバイス上での強相関電子に対するグリーン関数を計算するためのハイブリッド量子古典アルゴリズムを提案する。
この技術は、NISQデバイスに有用なノイズフィルタリングを可能にする。
論文 参考訳（メタデータ） (2023-12-21T00:21:17Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳（メタデータ） (2022-12-12T15:06:32Z) - Free Job-Shop Scheduling With Hardcoded Constraints [0.0]
同様に構築されたミキサーの所望の特性は、純粋に古典的な対象に直接リンク可能であることを示す。
より自然にグループ構造を組み込む新しい変分量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-11-10T19:25:20Z) - Mixer Hamiltonian with QAOA for Max k-coloring : numerical evaluations [2.2688530041645856]
混合ハミルトニアン(Mixer Hamiltonian)は、キュービット弦の集合から解の集合への写像函数である。
目的は、ORコミュニティの実践と量子場の間に存在する機能的な類似性を考慮して、これらの混合ハミルトン多様体のコンパクトで可読なプレゼンテーションを行うことである。
論文 参考訳（メタデータ） (2022-07-23T13:49:07Z) - Measuring NISQ Gate-Based Qubit Stability Using a 1+1 Field Theory and
Cycle Benchmarking [50.8020641352841]
量子ハードウェアプラットフォーム上でのコヒーレントエラーを, サンプルユーザアプリケーションとして, 横フィールドIsing Model Hamiltonianを用いて検討した。
プロセッサ上の物理位置の異なる量子ビット群に対する、日中および日中キュービット校正ドリフトと量子回路配置の影響を同定する。
また,これらの測定値が,これらの種類の誤差をよりよく理解し,量子計算の正確性を評価するための取り組みを改善する方法についても論じる。
論文 参考訳（メタデータ） (2022-01-08T23:12:55Z) - Robustly learning the Hamiltonian dynamics of a superconducting quantum processor [0.5564835829075486]
超伝導量子ビットアナログ量子シミュレータにおけるボソニック励起のフリーハミルトニアンパラメータを強く推定する。
この結果は、動的量子シミュレーションの正確な実装を構成する。
論文 参考訳（メタデータ） (2021-08-18T18:01:01Z) - Pulse-level noisy quantum circuits with QuTiP [53.356579534933765]
我々はQuTiPの量子情報処理パッケージであるqutip-qipに新しいツールを導入する。
これらのツールはパルスレベルで量子回路をシミュレートし、QuTiPの量子力学解法と制御最適化機能を活用する。
シミュレーションプロセッサ上で量子回路がどのようにコンパイルされ、制御パルスがターゲットハミルトニアンに作用するかを示す。
論文 参考訳（メタデータ） (2021-05-20T17:06:52Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳（メタデータ） (2020-11-02T16:41:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。