論文の概要: Quantum Grid Path Planning Using Parallel QAOA Circuits Based on Minimum Energy Principle
- arxiv url: http://arxiv.org/abs/2510.07413v1
- Date: Wed, 08 Oct 2025 18:09:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-10 17:54:14.650577
- Title: Quantum Grid Path Planning Using Parallel QAOA Circuits Based on Minimum Energy Principle
- Title（参考訳）: 最小エネルギー原理に基づく並列QAOA回路を用いた量子グリッドパス計画
- Authors: Jun Liu,
- Abstract要約: 本研究では、並列量子近似最適化(QAOA)アーキテクチャに基づく量子パス計画ソリューションの構築を試みる。
その結果, 適切なフィルタパラメータを設定することで, 発生確率が極めて低い位置点に対応する量子状態を効果的にフィルタリングできることが示唆された。
- 参考スコア（独自算出の注目度）: 7.496694070699515
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To overcome the bottleneck of classical path planning schemes in solving NP problems and address the predicament faced by current mainstream quantum path planning frameworks in the Noisy Intermediate-Scale Quantum (NISQ) era, this study attempts to construct a quantum path planning solution based on parallel Quantum Approximate Optimization Algorithm (QAOA) architecture. Specifically, the grid path planning problem is mapped to the problem of finding the minimum quantum energy state. Two parallel QAOA circuits are built to simultaneously execute two solution processes, namely connectivity energy calculation and path energy calculation. A classical algorithm is employed to filter out unreasonable solutions of connectivity energy, and finally, the approximate optimal solution to the path planning problem is obtained by merging the calculation results of the two parallel circuits. The research findings indicate that by setting appropriate filter parameters, quantum states corresponding to position points with extremely low occurrence probabilities can be effectively filtered out, thereby increasing the probability of obtaining the target quantum state. Even when the circuit layer number p is only 1, the theoretical solution of the optimal path coding combination can still be found by leveraging the critical role of the filter. Compared with serial circuits, parallel circuits exhibit a significant advantage, as they can find the optimal feasible path coding combination with the highest probability.
- Abstract（参考訳）: NP問題の解決における古典的経路計画スキームのボトルネックを克服し,現在主流の量子路計画フレームワークが直面している障害に対処するために,並列量子近似最適化アルゴリズム(QAOA)アーキテクチャに基づく量子路計画ソリューションの構築を試みる。
具体的には、グリッドパス計画問題を最小量子エネルギー状態を求める問題にマッピングする。
2つの並列QAOA回路は、接続エネルギー計算と経路エネルギー計算という2つの解過程を同時に実行するために構築される。
古典的アルゴリズムを用いて接続エネルギーの不合理な解をフィルタリングし、2つの並列回路の計算結果をマージして経路計画問題に対する近似最適解を求める。
本研究は, 適切なフィルタパラメータを設定することにより, 極端に発生確率の低い位置点に対応する量子状態を効果的にフィルタし, 対象の量子状態を得る確率を高めることを示唆している。
回路層数pが1である場合でも、フィルタの重要な役割を生かして最適な経路符号化の組み合わせの理論解を見つけることができる。
並列回路は、シリアル回路と比較して、最も高い確率で最適な経路符号化の組み合わせを見つけることができるため、大きな優位性を示す。
関連論文リスト
- Probabilistic Design of Parametrized Quantum Circuits through Local Gate Modifications [40.28072745340568]
進化に触発された量子アーキテクチャ探索アルゴリズムを提案し,これを局所量子アーキテクチャ探索と呼ぶ。
局所量子アーキテクチャ探索アルゴリズムの目標は、パラメータ化された量子回路アーキテクチャを最適化することである。
局所量子アーキテクチャ探索アルゴリズムを2つの合成関数適合回帰タスクと2つの量子化学回帰データセットで評価する。
論文 参考訳（メタデータ） (2026-02-12T22:47:03Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳（メタデータ） (2025-10-07T17:53:02Z) - TANGO: A Robust Qubit Mapping Algorithm via Two-Stage Search and Bidirectional Look [7.064817742048067]
現在の量子デバイスには完全な量子ビット接続がないため、量子デバイス上で論理回路を直接実行することは困難である。
本稿では,マップされたノードとアンマップされたノードの両方におけるキュービットマッピングの影響のバランスをとるTANGOアルゴリズムを提案する。
このアルゴリズムは,様々なベンチマークや量子デバイスにおいて,ゲート数と回路深さの多目的共最適化を実現する。
論文 参考訳（メタデータ） (2025-03-10T13:44:16Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳（メタデータ） (2024-04-17T11:00:12Z) - Improving Quantum and Classical Decomposition Methods for Vehicle Routing [2.4646794072984477]
本稿では,2つの分解法,すなわちグラフ縮小と回路切断の精巧な組み合わせを提案する。
この結果から,現在の量子技術の制約内での最適化問題に対するアルゴリズムの性能に関する知見が得られた。
論文 参考訳（メタデータ） (2024-04-08T14:19:25Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳（メタデータ） (2024-01-20T15:32:01Z) - Evaluating the Practicality of Quantum Optimization Algorithms for
Prototypical Industrial Applications [44.88678858860675]
本稿では,量子近似最適化アルゴリズム (QAOA) と量子断熱アルゴリズム (QAA) の応用について検討する。
我々は,これらの2つのアルゴリズムの性能を,選択した評価指標を用いて,ソリューションの品質の観点から比較する。
論文 参考訳（メタデータ） (2023-11-20T09:09:55Z) - Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms [3.990724104767043]
短期デバイスに実装された量子アルゴリズムは、ノイズと限定的な量子ビット接続による量子ビットマッピングを必要とする。
本稿では,アルゴリズム指向キュービットマッピング(AOQMAP)と呼ばれる手法を提案する。
論文 参考訳（メタデータ） (2023-10-15T13:18:06Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳（メタデータ） (2023-08-29T17:53:08Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors [5.012570785656963]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳（メタデータ） (2023-06-06T08:13:10Z) - Characterization, synthesis, and optimization of quantum circuits over
multiple-control $\ extit{Z}$-rotation gates: A systematic study [4.385466953937176]
我々は,Multiple-control $Z$-rotation (MCZR) ゲートからなる量子回路をプリミティブとして研究する。
我々は任意のMCZR回路の深さを効果的に最適化するフレキシブルな反復アルゴリズムと共にゲート交換戦略を提案する。
論文 参考訳（メタデータ） (2023-04-18T06:34:18Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳（メタデータ） (2020-11-23T19:00:01Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳（メタデータ） (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。