論文の概要: An edge-based and subspace reduction encoding scheme to solve the traveling salesman problem in quantum computers

• arxiv url: http://arxiv.org/abs/2512.17291v1
• Date: Fri, 19 Dec 2025 07:14:31 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-22 19:25:54.278113
• Title: An edge-based and subspace reduction encoding scheme to solve the traveling salesman problem in quantum computers
• Title（参考訳）: 量子コンピュータにおける走行セールスマン問題の解法のためのエッジベースおよびサブスペース縮小符号化方式
• Authors: Anandu Kalleri Madhu, Chi-Kwong Li, Jami Rönkkö, Mikio Nakahara, Ray-Kuang Lee,
• Abstract要約: 本稿では,量子コンピュータ上でのトラベリングセールスマン問題(TSP)を解くための,エッジベースの新しい符号化手法を提案する。 実量子デバイスにおける実装において,解空間の次元をさらに小さくするために,部分空間縮小符号化を適用した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This paper introduces a novel edge-based encoding technique for solving the Traveling Salesman Problem (TSP) on a quantum computer, reducing the required number of qubits. For implementation in real quantum devices, we applied the subspace reduction encoding to further reduce the dimension of the TSP solution space. We attack the TSP for 4-, 5-, and 6-city instances in both simulators and real quantum computers across different encoding frameworks. Optimal solutions of the 4-city TSP instance are obtained on state-of-the art IQM quantum computer. Our study presents a comparative analysis between edge-based encoding scheme and the node-based encoding methodology in the literature. Our findings indicate that the proposed encoding scheme outperforms conventional methods in terms of statistical measures, quantum resource utilization, and computational efficiency when applied to smaller TSP instances.
• Abstract（参考訳）: 本稿では,量子コンピュータ上でのトラベリングセールスマン問題(TSP)を解くための,エッジベースの新しい符号化手法を提案する。 実量子デバイスにおける実装のために,サブスペースリダクションエンコーディングを適用し,TSPソリューション空間の次元をさらに小さくする。 我々は、シミュレーターと実際の量子コンピュータの両方で、異なるエンコーディングフレームワークで、TSPを4、5、6のインスタンスで攻撃する。 4-city TSPインスタンスの最適解は、最先端のIQM量子コンピュータ上で得られる。 本研究では,エッジベース符号化方式とノードベース符号化方式の比較分析を行った。 提案手法は,より小型のTSPインスタンスに適用した場合,統計測度,量子資源利用量,計算効率において従来の手法よりも優れていた。

関連論文リスト

• Scaling Up the Quantum Divide and Conquer Algorithm for Combinatorial Optimization [0.8121127831316319]
  本稿では,デバイス間通信コストを大幅に削減する量子回路の構築手法を提案する。 そこで本研究では,従来のQDCA手法の約3倍の大きさのトラクタブル回路を構築できることを示す。
  論文  参考訳（メタデータ） (2024-05-01T20:49:50Z)
• Comparative study of variations in quantum approximate optimization algorithms for the Traveling Salesman Problem [0.06524460254566902]
  本稿では,量子近似最適化アルゴリズム (QAOA) を用いたトラベリングセールスマン問題 (TSP) に取り組む。 ゲート型ディジタル量子シミュレータから得られた数値結果について述べる。 十分にバランスのとれたQAOAミキサーの設計は、長期的にはゲートベースのシミュレータと現実的な量子デバイスにとってより有望な可能性を示す。
  論文  参考訳（メタデータ） (2023-07-14T09:35:58Z)
• Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
  時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。 そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
  論文  参考訳（メタデータ） (2023-06-14T13:44:35Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。 アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
  論文  参考訳（メタデータ） (2022-11-22T18:54:48Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• Efficient realization of quantum algorithms with qudits [0.70224924046445]
  マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。 提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。 特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
  論文  参考訳（メタデータ） (2021-11-08T11:09:37Z)
• Variational Quantum Reinforcement Learning via Evolutionary Optimization [0.0]
  グラデーションフリーな進化最適化を用いた深部量子RLタスクの2つのフレームワークを提案する。 本稿では,量子RLエージェントにTN-VQCアーキテクチャを組み込んだハイブリッドフレームワークを提案する。 これにより、147次元の入力でMiniGrid環境で量子RLを実行することができる。
  論文  参考訳（メタデータ） (2021-09-01T16:36:04Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)

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

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