Fugu-MT 論文翻訳(概要): A swap-based mixer for the TSP: theoretical considerations, implementation and experiments

論文の概要: A swap-based mixer for the TSP: theoretical considerations, implementation and experiments

arxiv url: http://arxiv.org/abs/2505.01214v1
Date: Fri, 02 May 2025 12:04:46 GMT
ステータス: 翻訳完了
システム内更新日: 2025-05-05 17:21:20.014032
Title: A swap-based mixer for the TSP: theoretical considerations, implementation and experiments
Title（参考訳）: TSPのためのスワップベースミキサー--理論的考察、実装および実験
Authors: E. Bourreau, G. Fleury, P. Lacomme,
Abstract要約: Mixer Hamiltonian を用いたアプローチは QAOA アルゴリズムに組み込むことができる。混合ハミルトニアンを、キュービット弦を解集合に変換する写像函数として定義することができる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This paper explores quantum heuristics based on Mixer Hamiltonians, which enable the restriction of investigations to a specific subspace. Approaches utilizing Mixer Hamiltonians can be incorporated into the QAOA algorithm, and we can define Mixer Hamiltonians as mapping functions that transform qubit strings into solution sets. Our objective is to define a swap based mixer for the TSP to investigate only during QAOA, the qubit-strings that modelize TSP solution. The experiment carried on a 5-customers TSP instances proves the mixer efficiency.
Abstract（参考訳）: 本稿では,Mixer Hamiltonianに基づく量子ヒューリスティックスについて検討し,特定の部分空間に対する探索の制限を可能にする。混合ハミルトニアンを用いたアプローチはQAOAアルゴリズムに組み込むことができ、混合ハミルトニアンを、量子ビット列を解集合に変換する写像関数として定義することができる。我々の目的は、TSPソリューションをモデル化するqubit-stringであるQAOAにおいてのみ、TSPのスワップベースのミキサーを定義することである。 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)

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