Fugu-MT 論文翻訳(概要): Multi-tasking through quantum annealing

論文の概要: Multi-tasking through quantum annealing

arxiv url: http://arxiv.org/abs/2603.09468v1
Date: Tue, 10 Mar 2026 10:21:17 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-11 15:25:24.227844
Title: Multi-tasking through quantum annealing
Title（参考訳）: 量子アニールによるマルチタスキング
Authors: Jargalsaikhan Artag, Koki Awaya, Takumi Kanezashi, Daisuke Tsukayama, Moe Shimada, Jun-ichi Shirakashi,
Abstract要約: MTQA(Multi-tasking quantum annealing)は、複数の最適化問題の並列処理を可能にする手法である。 MTQAは最小頂点被覆問題とグラフ分割問題という2つのNPハード問題を用いて評価される。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific state. This study introduces multi-tasking quantum annealing (MTQA), a method that enables the parallel processing of multiple optimization problems by embedding them into spatially distinct regions on quantum hardware. MTQA is evaluated using two NP-hard problems: the minimum vertex cover problem (MVCP) and the graph partitioning problem (GPP). This parallel approach optimizes quantum resource utilization by concurrently utilizing idle qubits. The findings demonstrate that MTQA achieves a solution quality comparable to single-problem quantum annealing and classical simulated annealing (SA), while notably reducing the time-to-solution (TTS) metrics. Eigenspectrum analysis further theoretically supports the hypothesis that parallel embedding preserves quantum coherence and does not increase computational complexity by efficiently utilizing available quantum hardware (e.g., qubits and couplers). MTQA enables efficient multitasking in quantum annealing, optimizing hardware utilization and improving throughput for concurrent tasks and demonstrating performance for problems up to 100 nodes in real-world applications.
Abstract（参考訳）: 量子アニーリング(Quantum annealing)は、断熱量子システムの原理を活用することで組合せ最適化の問題を概ね解決する。このアプローチでは、システムのハミルトニアンは初期一般状態から問題固有の状態へと進化する。本研究では,マルチタスク型量子アニール法(MTQA)を提案する。これは,空間的に異なる領域に量子ハードウェア上に埋め込むことで,複数の最適化問題の並列処理を可能にする手法である。 MTQAは最小頂点被覆問題(MVCP)とグラフ分割問題(GPP)の2つのNPハード問題を用いて評価される。この並列アプローチは、アイドル量子ビットを同時に利用することで、量子リソースの利用を最適化する。その結果,MTQAは単一プロブレム量子アニール法と古典的シミュレートアニール法(SA)に匹敵する溶液品質を達成し,TTS(Time-to-solution)測定値の低下を顕著に示した。固有スペクトル解析は、並列埋め込みは量子コヒーレンスを保ち、利用可能な量子ハードウェア(例えば、量子ビットとカップラ)を効率的に利用することによって計算複雑性を増大させないという仮説を理論的に支持する。 MTQAは、量子アニールにおける効率的なマルチタスクを可能にし、ハードウェア利用を最適化し、並列タスクのスループットを改善し、現実世界のアプリケーションで最大100ノードまでの問題のパフォーマンスを示す。

関連論文リスト

Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文参考訳（メタデータ） (2025-10-07T17:53:02Z)
RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
論文参考訳（メタデータ） (2025-06-04T08:30:35Z)
Variational Quantum Algorithms for Combinatorial Optimization [0.571097144710995]
変分アルゴリズム (VQA) は, NISQシステムの実用化に向けた最有力候補の1つである。本稿では,VQAの現状と最近の発展を考察し,近似最適化への適用性を強調した。 10ノードと20ノードのグラフ上でMaxCut問題を解くために,深さの異なるQAOA回路を実装した。
論文参考訳（メタデータ） (2024-07-08T22:02:39Z)
Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance [7.501820750179541]
本稿では,金融におけるポートフォリオ最適化問題を解決するために,変分量子固有解法(VQE)を提案する。超伝導量子コンピュータWu Kongにおける最大55量子ビットのHDC実験を実装した。 HDCスキームは、NISQ時代に量子アドバンテージを達成する大きな可能性を示している。
論文参考訳（メタデータ） (2024-03-07T07:45:47Z)
Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA [1.5047640669285467]
量子近似最適化アルゴリズム(QAOA)は、近似を用いて最適化問題を解くために用いられる一般的な量子アルゴリズムの1つである。しかし、仮想量子コンピュータ上でのQAOAの実行は、最適化問題を解くのに遅いシミュレーション速度に悩まされている。本稿では,QAOAの量子演算を数学的に最適化し,QCSを高速化する手法を提案する。
論文参考訳（メタデータ） (2023-12-05T06:08:57Z)
Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems [6.407238428292173]
本稿では,制約付き最適化問題(COP)の解法として,変分計画量子アルゴリズム(pVSQA)を提案する。 pVSQAは変分法と後処理技術を組み合わせたものである。我々は,量子アニールとゲート型量子デバイスにpVSQAを実装した。
論文参考訳（メタデータ） (2023-09-15T03:09:16Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文参考訳（メタデータ） (2022-08-29T15:24:03Z)
Efficient Use of Quantum Linear System Algorithms in Interior Point Methods for Linear Optimization [0.0]
線形最適化問題を解くために、非現実的な量子内点法を開発した。また、量子ソルバの過度な時間なしで、反復リファインメントによって正確な解を得る方法についても論じる。
論文参考訳（メタデータ） (2022-05-02T21:30:56Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文参考訳（メタデータ） (2020-10-20T12:06:27Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。