論文の概要: Comparative study of quantum methods in the resolution of track findings instances
- arxiv url: http://arxiv.org/abs/2410.18552v2
- Date: Fri, 25 Oct 2024 09:58:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-28 13:36:26.703336
- Title: Comparative study of quantum methods in the resolution of track findings instances
- Title（参考訳）: トラック発見事例の分解能における量子法の比較研究
- Authors: Duy Dao Do, Hervé Kerivin, Philippe Lacomme, Bogdan Vulpescu,
- Abstract要約: トラック探索は、粒子物理学で最初に導入された複雑な最適化問題である。
本稿では,その影響と有効性の両方を評価するために,様々なモデリング手法について検討する。
本稿では,CPLEXと実D-Wave量子コンピュータで動作する2つの量子モデル,D-Waveシミュレータ上の1つの量子モデルについて述べる。
- 参考スコア（独自算出の注目度）: 0.9599644507730108
- License:
- Abstract: Track finding can be considered as a complex optimization problem initially introduced in particle physics involving the reconstruction of particle trajectories. A track is typically composed of several consecutive segments (track segments) that resembles a smooth curve without bifurcations. In this paper various modeling approaches are explored in order to assess both their impact and their effectiveness in solving them using quantum and classical methods. We present implementations of three classical models using CPLEX, two quantum models running on actual D-Wave quantum computers, and one quantum model on a D-Wave simulator. To facilitate a fair comparative study and encourage future research in this area, we introduce a new set of benchmark instances, categorized into small, medium, and large scales. Our evaluation of these methods on the benchmark instances indicates that D-Wave methods offer an excellent balance between computation time and result quality, outperforming CPLEX in numerous cases.
- Abstract（参考訳）: トラック探索は、粒子軌道の再構成を含む粒子物理学で最初に導入された複雑な最適化問題とみなすことができる。
典型的には、トラックは、分岐のない滑らかな曲線に似たいくつかの連続したセグメント(トラックセグメント)から構成される。
本稿では,量子的手法と古典的手法による解法におけるそれらの効果と有効性の両方を評価するために,様々なモデリング手法について検討する。
本稿では,CPLEXと実D-Wave量子コンピュータで動作する2つの量子モデル,D-Waveシミュレータ上の1つの量子モデルについて述べる。
この分野での公正な比較研究の促進と今後の研究を促進するため,我々は,小規模,中規模,大規模のベンチマークインスタンスを新たに導入する。
これらの手法をベンチマークインスタンス上で評価した結果、D-Wave法は計算時間と結果の質のバランスに優れており、CPLEXよりも多くのケースで優れていることがわかった。
関連論文リスト
- Efficient Classical Shadow Tomography through Many-body Localization Dynamics [4.923287660970805]
我々は,多体ローカライゼーションのダイナミクスを基盤とした代替手法を提案する。
提案手法は浅部回路に匹敵する高い効率を達成できることを実証する。
論文 参考訳（メタデータ） (2023-09-03T19:50:28Z) - A Geometric Perspective on Diffusion Models [57.27857591493788]
本稿では,人気のある分散拡散型SDEのODEに基づくサンプリングについて検討する。
我々は、最適なODEベースのサンプリングと古典的な平均シフト(モード探索)アルゴリズムの理論的関係を確立する。
論文 参考訳（メタデータ） (2023-05-31T15:33:16Z) - A Framework for Demonstrating Practical Quantum Advantage: Racing
Quantum against Classical Generative Models [62.997667081978825]
生成モデルの一般化性能を評価するためのフレームワークを構築した。
古典的および量子生成モデル間の実用的量子優位性(PQA)に対する最初の比較レースを確立する。
以上の結果から,QCBMは,他の最先端の古典的生成モデルよりも,データ制限方式の方が効率的であることが示唆された。
論文 参考訳（メタデータ） (2023-03-27T22:48:28Z) - A supplemental investigation of non-linearity in quantum generative models with respect to simulatability and optimization [1.4329826483358277]
本稿では,量子アルゴリズムと機械学習コミュニティとの関連性に関する2つの質問について検討する。
この非線型性の導入は、遅延測定原理による学習モデルを古典的にシミュレート可能か?
そして、この形式の非線形性を導入することで、全体のモデルのトレーニングが不安定になるのでしょうか?
論文 参考訳（メタデータ） (2023-02-01T22:48:26Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳（メタデータ） (2022-12-12T15:06:32Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
パラメータ化混合状態に対する量子自然勾配降下の一般化を導入する。
また、堅牢な一階近似アルゴリズム、Quantum-Probabilistic Mirror Descentを提供する。
我々のアプローチは、モデル選択における柔軟性を実現するために、それまでのサンプル効率の手法を拡張しました。
論文 参考訳（メタデータ） (2022-06-09T17:58:15Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳（メタデータ） (2022-01-21T16:35:35Z) - Tensor-network study of correlation-spreading dynamics in the
two-dimensional Bose-Hubbard model [0.0]
この目的のために,従来のコンピュータ上で動作するテンソルネットワーク方式が有用であることを示す。
急激なクエンチ後の2次元Bose-Hubbardモデルのリアルタイムダイナミクスを特に解析する。
単一粒子と密度密度相関関数から位相と群速度を推定することにより、これらの速度が中間相互作用領域でどのように変化するかを予測する。
論文 参考訳（メタデータ） (2021-08-25T05:37:16Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers [0.0]
NISQフレームワークを用いてBCSハミルトンのギャップを得る。
ノイズがあっても、1つの標準偏差内でのギャップを近似する方法を示す。
論文 参考訳（メタデータ） (2021-05-31T13:01:23Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。
本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。
非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文 参考訳（メタデータ） (2020-06-28T23:44:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。