論文の概要: Hierarchical Multigrid Ansatz for Variational Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2312.15048v1
- Date: Fri, 22 Dec 2023 20:22:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-27 19:57:49.536522
- Title: Hierarchical Multigrid Ansatz for Variational Quantum Algorithms
- Title(参考訳): 変分量子アルゴリズムのための階層型マルチグリッドアンサッツ
- Authors: Christo Meriwether Keller, Stephan Eidenbenz, Andreas B\"artschi,
Daniel O'Malley, John Golden, Satyajayant Misra
- Abstract要約: 量子コンピューティングは、基礎物理学を用いたスーパーコンピューティングを強化することを約束する。
我々は変分量子アルゴリズムのための新しいアンサッツの設計と評価を行う。
シミュレーションにより,マルチグリッドアンサッツはハードウェア効率の標準的なアンサッツよりも優れていることを示す。
- 参考スコア(独自算出の注目度): 1.6369404745833036
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing is an emerging topic in engineering that promises to
enhance supercomputing using fundamental physics. In the near term, the best
candidate algorithms for achieving this advantage are variational quantum
algorithms (VQAs). We design and numerically evaluate a novel ansatz for VQAs,
focusing in particular on the variational quantum eigensolver (VQE). As our
ansatz is inspired by classical multigrid hierarchy methods, we call it
"multigrid'' ansatz. The multigrid ansatz creates a parameterized quantum
circuit for a quantum problem on $n$ qubits by successively building and
optimizing circuits for smaller qubit counts $j < n$, reusing optimized
parameter values as initial solutions to next level hierarchy at $j+1$. We show
through numerical simulation that the multigrid ansatz outperforms the standard
hardware-efficient ansatz in terms of solution quality for the Laplacian
eigensolver as well as for a large class of combinatorial optimization problems
with specific examples for MaxCut and Maximum $k$-Satisfiability. Our studies
establish the multi-grid ansatz as a viable candidate for many VQAs and in
particular present a promising alternative to the QAOA approach for
combinatorial optimization problems.
- Abstract(参考訳): 量子コンピューティングは、基礎物理学を用いてスーパーコンピューティングを強化することを約束する工学の新しいトピックである。
短期的には、この利点を達成する最良の候補アルゴリズムは変分量子アルゴリズム(VQA)である。
本稿では,変分量子固有解法(VQE)を中心に,新しいVQAアンサッツの設計と数値評価を行う。
私たちの ansatz は、古典的なマルチグリッド階層メソッドにインスパイアされているので、これを "multigrid'' ansatz" と呼んでいます。
マルチグリッドアンサッツは、より小さなキュービット数に対する回路を連続的に構築し最適化することにより、$n$ qubits上の量子問題に対するパラメータ化量子回路を生成し、$j+1$の次の階層に対する初期解として最適化されたパラメータ値を再利用する。
数値シミュレーションにより,Laplacian 固有解器の解法品質やMaxCut と Maximum $k$-Satisfiability の具体例による組合せ最適化問題において,マルチグリッドアンサッツは標準的なハードウェア効率のアンサッツよりも優れていることを示す。
本稿では,多くのVQAの候補としてマルチグリッドアンサッツが確立され,特に組合せ最適化問題に対するQAOAアプローチの代替として有望であることを示す。
関連論文リスト
- Quantum Approximate Optimisation for Not-All-Equal SAT [9.427635404752936]
変動量子アルゴリズムのQAOAを、満足度問題(SAT: Not-All-Equal SAT)の変種に適用する。
両ソルバのランタイムは問題サイズとともに指数関数的にスケールするが,QAOAのスケーリングは回路深さが十分に大きい場合に小さくなることを示す。
論文 参考訳(メタデータ) (2024-01-05T15:11:24Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Classically optimal variational quantum algorithms [0.0]
変分量子アルゴリズム(VQA)のようなハイブリッド量子古典アルゴリズムは、NISQコンピュータ上での実装に適している。
このレターでは、VQAの暗黙的なステップを拡張します。古典的なプリ計算サブルーチンは、古典的なアルゴリズムを非自明に使用して、問題インスタンス固有の変動量子回路を単純化、変換、特定することができます。
論文 参考訳(メタデータ) (2021-03-31T13:33:38Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - MoG-VQE: Multiobjective genetic variational quantum eigensolver [0.0]
変分量子固有解法 (VQE) は、近距離量子コンピュータのための最初の実用的なアルゴリズムとして登場した。
本稿では,低深度と精度の向上を両立させる手法を提案する。
2ビットゲート数の10倍近く削減されるのを、標準のハードウェア効率のアンサッツと比較して観察する。
論文 参考訳(メタデータ) (2020-07-08T20:44:50Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z) - Multi-block ADMM Heuristics for Mixed-Binary Optimization on Classical
and Quantum Computers [3.04585143845864]
本稿では,2次最適化問題に対する現行手法の適用性を高めるために,分解に基づくアプローチを提案する。
我々は、乗算器の交互方向法(ADMM)が、MBOを二項制約のない問題(量子アルゴリズムで解ける)に分割できることを示した。
提案手法の有効性は,Qiskit で実装された量子回路上での VQE と QAOA を用いたシミュレーションにより,いくつかの最適化問題に対して得られた数値結果によって示される。
論文 参考訳(メタデータ) (2020-01-07T14:43:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。