論文の概要: Quantum simulation of single-server Markovian queues: A dynamic amplification approach
- arxiv url: http://arxiv.org/abs/2410.08252v1
- Date: Thu, 10 Oct 2024 15:55:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-14 13:30:59.271852
- Title: Quantum simulation of single-server Markovian queues: A dynamic amplification approach
- Title(参考訳): シングルサーバマルコフ待ち行列の量子シミュレーション-動的増幅アプローチ
- Authors: Michal Koren, Or Peretz,
- Abstract要約: 本研究では,シングルサーバマルコビアン(M/M/1)キューをシミュレーションする量子手法を提案する。
本稿では,待ち行列に適応し,シミュレーション効率を向上する動的増幅手法を提案する。
我々の量子法は、特に高速なシナリオにおいて、古典的なシミュレーションよりも潜在的に有利であることを示す。
- 参考スコア(独自算出の注目度): 1.2277343096128712
- License:
- Abstract: Quantum computing is revolutionizing various fields, including operations research and queueing theory. This study presents a quantum method for simulating single-server Markovian (M/M/1) queues, making quantum computing more accessible to researchers in operations research. We introduce a dynamic amplification approach that adapts to queue traffic, potentially improving simulation efficiency, and design custom-parameterized quantum gates for arrival and service processes. This flexible framework enables modeling of various queueing scenarios while bridging quantum computing and classical queueing theory. Notably, our quantum method shows potential advantages over classical simulations, particularly in high-traffic scenarios. This quantum simulation approach opens new possibilities for analyzing complex queueing systems, potentially outperforming classical methods in challenging scenarios and paving the way for quantum-enhanced operations research. The method was implemented and tested across low-, moderate-, and high-traffic scenarios, comparing quantum simulations with both theoretical formulas and classical simulations. Results demonstrate high agreement between quantum computations and theoretical predictions, with relative errors below 0.002 for effective arrival rates in high-traffic scenarios. As the number of qubits increases, we observe rapid convergence to theoretical values, with relative errors decreasing by up to two orders of magnitude in some cases. Sensitivity analysis reveals optimal parameter regions yielding errors lower than 0.001.
- Abstract(参考訳): 量子コンピューティングは、オペレーション研究やキュー理論など、さまざまな分野に革命をもたらしている。
本研究では,シングルサーバマルコビアン(M/M/1)キューをシミュレーションする量子計算手法を提案する。
我々は、待ち行列のトラフィックに適応し、シミュレーション効率を向上する動的増幅アプローチを導入し、到着およびサービスプロセスのためのカスタムパラメータ化された量子ゲートを設計する。
このフレキシブルなフレームワークは、量子コンピューティングと古典的なキュー理論をブリッジしながら、様々なキューシナリオのモデリングを可能にする。
特に、我々の量子法は、特に高速なシナリオにおいて、古典的なシミュレーションよりも潜在的に有利であることを示す。
この量子シミュレーションアプローチは、複雑なキューシステムを分析する新たな可能性を開き、挑戦的なシナリオにおいて古典的な手法よりも優れ、量子強化されたオペレーション研究の道を開く可能性がある。
この手法は、量子シミュレーションを理論式と古典シミュレーションの両方と比較し、低、中、高のシナリオにまたがって実装され、テストされた。
その結果、量子計算と理論予測の間には高い一致性を示し、相対誤差は0.002未満である。
量子ビットの数が増加するにつれて、相対誤差は最大で2桁まで減少し、理論値への急速な収束が観測される。
感度分析により、0.001未満の誤差をもたらす最適パラメータ領域が明らかになった。
関連論文リスト
- Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach [5.193557673127421]
量子マルコフ半群の広いクラスをシミュレートするための下界を計算するための一般的な枠組みを提案する。
我々のフレームワークは、ユニタリおよび非ユニタリ量子力学の両方に適用できる。
論文 参考訳(メタデータ) (2024-07-22T03:57:41Z) - Multi-reference Quantum Davidson Algorithm for Quantum Dynamics [3.3869539907606603]
Quantum Krylov Subspace (QKS) 法が開発され、ノイズの多い中間スケール量子コンピュータ上で加速シミュレーションを行う能力が向上した。
マルチボディシステムの基底状態と励起状態を決定する新しい手法であるQDavidsonアルゴリズムから導出した2つのQKS手法を導入・評価する。
論文 参考訳(メタデータ) (2024-06-12T22:30:52Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Classical-to-Quantum Transfer Learning Facilitates Machine Learning with Variational Quantum Circuit [62.55763504085508]
本稿では,変分量子回路(VQC)を用いた古典的量子移動学習アーキテクチャにより,VQCモデルの表現と一般化(推定誤差)が向上することを証明する。
古典-量子遷移学習のアーキテクチャは、事前学習された古典的生成AIモデルを活用し、訓練段階におけるVQCの最適パラメータの発見を容易にする。
論文 参考訳(メタデータ) (2023-05-18T03:08:18Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy
Quantum Computers [0.0]
量子散逸ダイナミクスは、コヒーレントからインコヒーレントにまたがって効率的にシミュレートできることを示す。
この研究は、NISQ時代の量子優位性のための新しい方向性を提供する。
論文 参考訳(メタデータ) (2021-06-24T10:37:37Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Optimal quantum simulation of open quantum systems [1.9551668880584971]
量子システム上のデジタル量子シミュレーションは、有限量子資源を用いて実装できるアルゴリズムを必要とする。
最近の研究は、NISQデバイス上でのオープン量子システムのディジタル量子シミュレーションを実証している。
我々はマルコフおよび非マルコフ開量子系の最適シミュレーションのための量子回路を開発する。
論文 参考訳(メタデータ) (2020-12-14T14:00:36Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Autoregressive Transformer Neural Network for Simulating Open Quantum Systems via a Probabilistic Formulation [5.668795025564699]
オープン量子システムのダイナミクスに対処するためのアプローチを提案する。
自己回帰変換ニューラルネットワークを用いて量子状態をコンパクトに表現する。
効率的なアルゴリズムは、リウヴィリア超作用素の力学をシミュレートするために開発された。
論文 参考訳(メタデータ) (2020-09-11T18:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。