Fugu-MT 論文翻訳(概要): Quantum Local Search with the Quantum Alternating Operator Ansatz

論文の概要: Quantum Local Search with the Quantum Alternating Operator Ansatz

arxiv url: http://arxiv.org/abs/2107.04109v3
Date: Thu, 11 Aug 2022 19:02:09 GMT
ステータス: 処理完了
システム内更新日: 2023-03-23 01:49:48.784026
Title: Quantum Local Search with the Quantum Alternating Operator Ansatz
Title（参考訳）: 量子交互作用素 ansatz を用いた量子局所探索
Authors: Teague Tomesh, Zain H. Saleem, Martin Suchara
Abstract要約: 量子局所探索による量子デバイス上の大きな問題インスタンスの解決能力について述べる。本稿では,最大100ノードの3正規,コミュニティ,ErdHos-R'enyiグラフ上でのアルゴリズムの性能について検討する。
参考スコア（独自算出の注目度）: 0.5156484100374059
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We present a new hybrid, local search algorithm for quantum approximate optimization of constrained combinatorial optimization problems. We focus on the Maximum Independent Set problem and demonstrate the ability of quantum local search to solve large problem instances on quantum devices with few qubits. This hybrid algorithm iteratively finds independent sets over carefully constructed neighborhoods and combines these solutions to obtain a global solution. We study the performance of this algorithm on 3-regular, Community, and Erd\H{o}s-R\'{e}nyi graphs with up to 100 nodes.
Abstract（参考訳）: 制約付き組合せ最適化問題の量子近似最適化のための新しいハイブリッド局所探索アルゴリズムを提案する。我々は、最大独立集合問題に焦点をあて、量子局所探索による量子デバイス上の大きな問題を量子ビット数で解く能力を実証する。このハイブリッドアルゴリズムは、注意深く構築された近傍上の独立集合を反復的に見つけ、これらの解を結合して大域解を得る。本稿では,最大100ノードの3正規,コミュニティ,Erd\H{o}s-R\'{e}nyiグラフ上でのアルゴリズムの性能について検討する。

関連論文リスト

Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice [0.0]
変分量子アルゴリズム、特に変分量子固有解器の変種は最適化(CO)問題に対処するために提案されている。ベンチマークとしてMax-Cutを用いてCO問題を解く上で,このスケーリング結果がどのような意味を持つのかを数値的に検討する。
論文参考訳（メタデータ） (2024-08-06T09:57:34Z)
An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-11T04:40:05Z)
Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms [0.0]
組合せ最適化は、物流から金融まで幅広い分野に適用可能な、困難な問題である。量子コンピューティングは、様々なアルゴリズムを用いてこれらの問題を解決するために使われてきた。この研究は、量子と古典のリソースをハイブリッドなアプローチで統合することで、これらの課題を克服する枠組みを提示している。
論文参考訳（メタデータ） (2024-03-05T17:46:04Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
A Universal Quantum Algorithm for Weighted Maximum Cut and Ising Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文参考訳（メタデータ） (2023-06-10T23:28:13Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
A quantum-inspired tensor network method for constrained combinatorial optimization problems [5.904219009974901]
本稿では,一般に局所的に制約された最適化問題に対する量子インスパイアされたテンソルネットワークに基づくアルゴリズムを提案する。我々のアルゴリズムは、興味のある問題に対してハミルトニアンを構築し、量子問題に効果的にマッピングする。本研究は,本手法の有効性と応用の可能性を示すものである。
論文参考訳（メタデータ） (2022-03-29T05:44:07Z)
A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。実際の量子コンピュータを用いて得られた結果について述べる。
論文参考訳（メタデータ） (2022-01-25T05:59:24Z)
A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs [0.4925222726301578]
本稿では、整数線形プログラムの解を見つけることができる任意の量子アルゴリズムをブランチ・アンド・プライス・アルゴリズムに統合する手法を提案する。量子アルゴリズムの役割は、ブランチ・アンド・プライスに現れるサブプロブレムに対する整数解を見つけることである。
論文参考訳（メタデータ） (2021-03-29T08:59:26Z)
Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文参考訳（メタデータ） (2021-01-19T17:51:02Z)

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