論文の概要: Quantum Approaches to the Minimum Edge Multiway Cut Problem

• arxiv url: http://arxiv.org/abs/2601.00720v1
• Date: Fri, 02 Jan 2026 15:26:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-05 15:04:33.595464
• Title: Quantum Approaches to the Minimum Edge Multiway Cut Problem
• Title（参考訳）: 最小エッジマルチウェイ切断問題に対する量子的アプローチ
• Authors: Ali Abbassi, Yann Dujardin, Eric Gourdin, Philippe Lacomme, Caroline Prodhon,
• Abstract要約: 本稿では,通信網のレジリエンスを評価するための基本課題である,最小エッジマルチウェイ切断問題について検討する。 我々は、D-Wave量子処理ユニット上の量子アニール、Quandela s Percevalプラットフォーム上でシミュレートされたフォトニック変動量子回路、IBM s ゲートベースの量子近似最適化アルゴリズム(QAOA)という3つの量子コンピューティングパラダイムにまたがる問題をベンチマークした。
• 参考スコア（独自算出の注目度）: 1.3701366534590498
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We investigate the minimum edge multiway cut problem, a fundamental task in evaluating the resilience of telecommunication networks. This study benchmarks the problem across three quantum computing paradigms: quantum annealing on a D-Wave quantum processing unit, photonic variational quantum circuits simulated on Quandela s Perceval platform, and IBM s gate-based Quantum Approximate Optimization Algorithm (QAOA). We assess the comparative feasibility of these approaches for early-stage quantum optimization, highlighting trade-offs in circuit constraints, encoding overhead, and scalability. Our findings suggest that quantum annealing currently offers the most scalable performance for this class of problems, while photonic and gate-based approaches remain limited by hardware and simulation depth. These results provide actionable insights for designing quantum workflows targeting combinatorial optimization in telecom security and resilience analysis.
• Abstract（参考訳）: 本稿では,通信網のレジリエンスを評価するための基本課題である,最小エッジマルチウェイ切断問題について検討する。 本研究では、D-Wave量子処理ユニット上の量子アニール、Quandela s Percevalプラットフォーム上でシミュレーションされたフォトニック変分量子回路、IBM s ゲートベースの量子近似最適化アルゴリズム(QAOA)という3つの量子コンピューティングパラダイムの問題をベンチマークする。 回路制約のトレードオフ,オーバヘッドの符号化,拡張性を強調し,これらの手法の早期量子最適化への適用性を評価する。 我々の研究は、量子アニール法がこの種の問題に対して最もスケーラブルな性能を提供するのに対して、フォトニックおよびゲートベースのアプローチはハードウェアとシミュレーションの深さによって制限されていることを示唆している。 これらの結果は、通信セキュリティとレジリエンス分析の組合せ最適化をターゲットとした量子ワークフローを設計するための実用的な洞察を提供する。

関連論文リスト

• Assessing Quantum Annealing to Solve the Minimum Vertex Multicut [1.3701366534590498]
  通信ネットワークにおけるサイバーセキュリティは、古典的な方法で解決するのが困難な最適化問題につながることが多い。 本研究では,量子アニールを用いた制限頂点最小マルチカット問題の実現可能性について検討する。 量子ワークフローの重要な側面として、小さな埋め込み技術、チェーン長、トポロジー制約、チェーン強度選択、アン埋め込み手順、後処理などを分析する。
  論文  参考訳（メタデータ） (2026-01-02T15:09:30Z)
• VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
  変分量子回路(VQC)は量子機械学習を約束するが、表現性、訓練性、耐雑音性の課題に直面している。 本稿では,VQCが学習中に古典多層パーセプトロンの第一層重みを生成するハイブリッドアーキテクチャであるVQC-MLPNetを提案する。
  論文  参考訳（メタデータ） (2025-06-12T01:38:15Z)
• Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise [49.97673761305336]
  ノイズは、信頼できる量子アルゴリズムを達成するための大きな障害である。 本稿では,パラメータ化量子回路分類器のロバスト性を高めるための雑音耐性学習理論とアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2025-05-24T02:51:34Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。 我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
  論文  参考訳（メタデータ） (2023-09-11T18:00:00Z)
• 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)
• Quantum Neural Architecture Search with Quantum Circuits Metric and Bayesian Optimization [2.20200533591633]
  各量子状態に対するゲートの作用を特徴付ける新しい量子ゲート距離を提案する。 提案手法は、経験的量子機械学習の3つの問題において、ベンチマークを著しく上回っている。
  論文  参考訳（メタデータ） (2022-06-28T16:23:24Z)
• Squeezing and quantum approximate optimization [0.6562256987706128]
  変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。 しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。 我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
  論文  参考訳（メタデータ） (2022-05-20T18:00:06Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。 QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。 数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
  論文  参考訳（メタデータ） (2020-10-20T12:06:27Z)

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

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