Fugu-MT 論文翻訳(概要): Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems

論文の概要: Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems

arxiv url: http://arxiv.org/abs/2311.12867v1
Date: Wed, 8 Nov 2023 14:45:25 GMT
ステータス: 処理完了
システム内更新日: 2023-11-27 00:22:30.391385
Title: Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
Title（参考訳）: 0/1クナップサック問題に対する振幅エンサンブル量子インスパイアされたタブ探索アルゴリズム
Authors: Kuo-Chun Tseng, Wei-Chieh Lai, I-Chia Chen, Yun-Hsiang Hsiao, Jr-Yu Chiue, Wei-Chun Huang
Abstract要約: QTS(Quantum-inspired Tabu Search Algorithm)の強化版を導入する。我々はQTSを量子アルゴリズム -- グローバーサーチアルゴリズムに近付け、アルゴリズムの単純さを維持します。 AE-QTSは0/1knapsack問題に対して検証され、全ての問題に対して少なくとも20%性能が向上し、元のQTSと比較して30%効率が向上した。
参考スコア（独自算出の注目度）: 0.4369058206183195
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this paper, we introduce an enhanced version of the "Quantum-inspired Tabu Search Algorithm" (QTS), termed "amplitude-ensemble" QTS (AE-QTS). By utilizing population information, we bring QTS closer to the quantum algorithm -- Glover Search Algorithm, maintaining algorithmic simplicity. AE-QTS is validated against the 0/1 knapsack problem, showing at least a 20% performance boost across all problems and over a 30% efficiency increase in some cases compared to the original QTS. Even with increasingly complex problems, this method consistently outperforms the original QTS.
Abstract（参考訳）: 本稿では,QTS(Amplitude-ensemble)と呼ばれるQTS(Quantum-inspired Tabu Search Algorithm)の拡張版を紹介する。人口情報を利用することで、qtを量子アルゴリズム -- glover 探索アルゴリズムに近づけ、アルゴリズムの単純さを維持する。 AE-QTSは0/1knapsack問題に対して検証され、全ての問題に対して少なくとも20%性能が向上し、元のQTSと比較して30%効率が向上した。複雑化する問題にもかかわらず、この方法は元のQTSよりも一貫して優れている。

関連論文リスト

Quantum evolutionary algorithm for TSP combinatorial optimisation problem [0.0]
本稿では、量子遺伝的アルゴリズム(QGA)を用いて、旅行セールスマン問題(TSP)と呼ばれる新しい問題を解決する方法を実装する。我々は、この新しいアプローチがいかにうまく機能するかを、古典的遺伝的アルゴリズム(CGA)として知られる従来の手法と比較した。
論文参考訳（メタデータ） (2024-09-20T08:27:42Z)
Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文参考訳（メタデータ） (2024-08-14T19:04:13Z)
Depth scaling of unstructured search via quantum approximate optimization [0.0]
変分量子アルゴリズムは、現在の量子計算のデファクトモデルとなっている。そのような問題の1つは、ある文字列の特定のビットを見つけることで構成される非構造化探索である。我々は、CTQWを用いてQAOA配列を復元し、最近のトロッター公式の理論の進歩を利用して、クエリの複雑さを束縛する。
論文参考訳（メタデータ） (2024-03-22T18:00:03Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Quantum Approximate Optimisation for Not-All-Equal SAT [9.427635404752936]
変動量子アルゴリズムのQAOAを、満足度問題(SAT: Not-All-Equal SAT)の変種に適用する。両ソルバのランタイムは問題サイズとともに指数関数的にスケールするが,QAOAのスケーリングは回路深さが十分に大きい場合に小さくなることを示す。
論文参考訳（メタデータ） (2024-01-05T15:11:24Z)
Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing [93.83016310295804]
AQCは研究関心の問題を実装でき、コンピュータビジョンタスクのための量子表現の開発に拍車をかけた。本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。これにより、合成タスクと実際の視覚データについて、D-Wave AQCで示すような曖昧な解とデータポイントを識別することができる。
論文参考訳（メタデータ） (2023-10-18T17:59:45Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT [55.78588835407174]
振幅増幅アルゴリズムは、可変代入を満たすために非構造化探索に適用することができる。 Quantum Approximate Optimization Algorithm (QAOA)は、ノイズのある中間量子デバイスのための3SATを解くための有望な候補である。振幅増幅によるQAOAの変種を導入し、3SATの成功確率を改善する。
論文参考訳（メタデータ） (2023-03-02T11:52:39Z)
Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal [0.37798600249187286]
量子振幅推定(QAE)のための最初のQFTフリーアルゴリズムを提供する。 QAEアルゴリズムは量子コンピュータの多くの応用においてサブルーチンとして現れる。
論文参考訳（メタデータ） (2022-08-31T03:20:10Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)
Focusing on the Hybrid Quantum Computing -- Tabu Search Algorithm: new results on the Asymmetric Salesman Problem [1.672938048065882]
本稿では,分割問題に対するハイブリッド量子コンピューティング - Tabu Search Algorithm の結果と結果を拡張する。さらなる貢献として、この研究は量子コンピューティングを用いた非対称トラベリングセールスマン問題の最初の解法であると仮定する。
論文参考訳（メタデータ） (2021-02-11T10:08:44Z)

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