論文の概要: Fixed-point Grover Adaptive Search for QUBO Problems
- arxiv url: http://arxiv.org/abs/2311.05592v2
- Date: Mon, 27 Nov 2023 17:12:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-30 13:05:53.297599
- Title: Fixed-point Grover Adaptive Search for QUBO Problems
- Title(参考訳): QUBO問題に対する固定点グロバー適応探索
- Authors: \'Akos Nagy, Jaime Park, Cindy Zhang, Atithi Acharya, Alex Khan
- Abstract要約: 二次非拘束二項最適化問題に対するGrover-type法の適用と検討を行う。
n 次元 QUBO 問題に対して、我々のオラクルは回路深さとゲート数$O left(n2right)$を持つ。
また,QUBO問題に対する固定点グロバー適応探索法を開発した。
- 参考スコア(独自算出の注目度): 0.17499351967216342
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We apply and study a Grover-type method for Quadratic Unconstrained Binary
Optimization (QUBO) problems. First, we construct a marker oracle for such
problems. For an $n$-dimensional QUBO problem, these oracles have circuit depth
and gate count of $O \left( n^2 \right)$. We also develop a novel Fixed-point
Grover Adaptive Search for QUBO Problems, using our oracle design and a hybrid
Fixed-point Grover Search of Li et al. [9]. This method has better performance
guarantees than the Grover Adaptive Search of Gilliam et al. [5].
- Abstract(参考訳): 二次連立最適化(qubo)問題に対してグローバー型手法を適用し,検討した。
まず、このような問題に対するマーカーオラクルを構築する。
n 次元 QUBO 問題に対して、これらのオラクルは回路深さとゲート数$O \left(n^2 \right)$を持つ。
我々はまた、オラクルの設計とli et alのハイブリッド固定点グローバー探索を用いて、qubo問題に対する新しい固定点グローバー適応探索を開発した。
[9].
この方法はGrover Adaptive Search of Gilliamなどよりも優れた性能を保証する。
[5].
関連論文リスト
- Approximating a RUM from Distributions on k-Slates [88.32814292632675]
与えられた分布を平均で最もよく近似するRUMを求める一般化時間アルゴリズムを求める。
我々の理論的結果は、実世界のデータセットに効果的でスケール可能なものを得るという、実践的な結果も得られます。
論文 参考訳(メタデータ) (2023-05-22T17:43:34Z) - Variational Amplitude Amplification for Solving QUBO Problems [0.0]
本研究は、キュービット重畳状態に適したQUBO問題に焦点をあてる。
我々は、QUBOをコストオラクルの演算として符号化する回路設計を、標準Grover拡散演算子$U_textrms$と組み合わせると、最適および近似最適解に対応する状態の測定確率が高くなることを示す。
論文 参考訳(メタデータ) (2023-01-31T14:33:40Z) - Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer [2.487445341407889]
Depth-First SearchとGroverのアルゴリズムを組み合わせてDepth-First Grover Search(DFGS)を生成する
DFGSは未知の解数で非構造化データベース上の複数解探索問題を処理する。
新しいアルゴリズムは$mathcalO(msqrtN)$の平均複雑さを達成し、通常のGrover Searchと同じくらい効率的に機能する。
論文 参考訳(メタデータ) (2022-10-10T13:10:28Z) - An adiabatic oracle for Grover's algorithm [3.800391908440439]
グロバーの探索アルゴリズムはもともと回路ベースの量子コンピュータのために提案された。
本稿では,Grover の託宣を探索問題の大規模なクラスに対して実現することを提案する。
論文 参考訳(メタデータ) (2022-07-12T16:49:07Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。
関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文 参考訳(メタデータ) (2022-07-04T19:33:06Z) - Grover Search Inspired Alternating Operator Ansatz of Quantum
Approximate Optimization Algorithm for Search Problems [0.913755431537592]
AGS(Adiabatic Grover Search)とAQC(Adiabatic Quantum Computing)の2つの計算フレームワーク間のマッピングを利用する。
次に、AGSのスケジュール依存ハミルトニアンにトロタライズを適用し、量子近似最適化アルゴリズム(QAOA)フレームワークにおける変動パラメータの値を求める。
論文 参考訳(メタデータ) (2022-04-21T01:41:36Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Batch Bayesian Optimization on Permutations using Acquisition Weighted
Kernels [86.11176756341114]
決定点プロセスに基づく新しい効率的なバッチ取得方法であるLAWを紹介します。
本研究では,理論特性の知見を得るための後悔分析法を提案する。
二次代入などの置換を含むいくつかの標準問題に対する手法を評価する。
論文 参考訳(メタデータ) (2021-02-26T10:15:57Z) - A Hybrid Framework Using a QUBO Solver For Permutation-Based
Combinatorial Optimization [5.460573052311485]
本稿では,高性能な2次非制約バイナリ最適化器を用いて,大規模な置換に基づく問題を解くためのハイブリッドフレームワークを提案する。
通常はビット数に制限があるQUBOソルバを使用する際の課題を克服する手法を提案する。
論文 参考訳(メタデータ) (2020-09-27T07:15:25Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z) - Hardness of Random Optimization Problems for Boolean Circuits,
Low-Degree Polynomials, and Langevin Dynamics [78.46689176407936]
アルゴリズムの族は高い確率でほぼ最適な解を生成できないことを示す。
ブール回路の場合、回路複雑性理論で知られている最先端境界を改善する。
論文 参考訳(メタデータ) (2020-04-25T05:45:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。