論文の概要: Characterization of variational quantum algorithms using free fermions
- arxiv url: http://arxiv.org/abs/2206.06400v2
- Date: Tue, 23 Aug 2022 17:54:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-09 12:31:05.834353
- Title: Characterization of variational quantum algorithms using free fermions
- Title(参考訳): 自由フェルミオンを用いた変分量子アルゴリズムの特性評価
- Authors: Gabriel Matos, Chris N. Self, Zlatko Papi\'c, Konstantinos
Meichanetzidis, and Henrik Dreyer
- Abstract要約: 我々はこれらの対称性と対象状態の局所性の間の相互作用を数値的に研究する。
解に収束するイテレーションの数は、システムサイズと線形にスケールする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study variational quantum algorithms from the perspective of free
fermions. By deriving the explicit structure of the associated Lie algebras, we
show that the Quantum Approximate Optimization Algorithm (QAOA) on a
one-dimensional lattice -- with and without decoupled angles -- is able to
prepare all fermionic Gaussian states respecting the symmetries of the circuit.
Leveraging these results, we numerically study the interplay between these
symmetries and the locality of the target state, and find that an absence of
symmetries makes nonlocal states easier to prepare. An efficient classical
simulation of Gaussian states, with system sizes up to $80$ and deep circuits,
is employed to study the behavior of the circuit when it is overparameterized.
In this regime of optimization, we find that the number of iterations to
converge to the solution scales linearly with system size. Moreover, we observe
that the number of iterations to converge to the solution decreases
exponentially with the depth of the circuit, until it saturates at a depth
which is quadratic in system size. Finally, we conclude that the improvement in
the optimization can be explained in terms of of better local linear
approximations provided by the gradients.
- Abstract(参考訳): 我々は自由フェルミオンの観点から変分量子アルゴリズムを研究する。
関連するリー代数の明示的な構造を導出することにより、一次元格子上の量子近似最適化アルゴリズム(QAOA)が、回路の対称性を尊重するすべてのフェルミオンガウス状態を作成することができることを示す。
これらの結果を利用して,これらの対称性と対象状態の局所性との相互作用を数値的に検討し,対称性の欠如により非局所状態の調製が容易になることを示す。
ガウス状態の効率的な古典的シミュレーションには、80ドルまでのシステムサイズと深い回路があり、過パラメータ化時に回路の挙動を研究するために用いられる。
この最適化のやり方では、解に収束する反復の数はシステムサイズと線形にスケールする。
さらに,解に収束する繰り返しの数は回路の深さとともに指数関数的に減少し,系の大きさが2次になる深さで飽和するまで観察する。
最後に、最適化の改善は、勾配によって提供されるより優れた局所線形近似の観点から説明できると結論づける。
関連論文リスト
- The quantum magic of fermionic Gaussian states [0.0]
フェルミオンガウス状態の非安定化性を定量化する効率的な方法を提案する。
対数的減算補正を施したハール乱数状態に匹敵する広範囲な先行挙動を明らかにする。
2次元自由フェルミオントポロジカルモデルにサンプリングアルゴリズムを適用し、位相境界におけるマジックの急激な遷移を明らかにする。
論文 参考訳(メタデータ) (2024-12-06T19:00:16Z) - A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。
提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文 参考訳(メタデータ) (2024-09-07T06:37:23Z) - Quantum algorithms for the variational optimization of correlated electronic states with stochastic reconfiguration and the linear method [0.0]
本稿では、ユニタリ作用素の積に相関した波動関数の変動最適化のための量子アルゴリズムを提案する。
古典的なコンピューティングハードウェアの実装には、指数関数的に計算コストが増加する必要があるが、量子アルゴリズムのコスト(回路数とショット数)はシステムサイズである。
論文 参考訳(メタデータ) (2024-08-03T17:53:35Z) - Stochastic Gradient Descent for Gaussian Processes Done Right [86.83678041846971]
emphdone right -- 最適化とカーネルコミュニティからの具体的な洞察を使用するという意味で -- が、勾配降下は非常に効果的であることを示している。
本稿では,直感的に設計を記述し,設計選択について説明する。
本手法は,分子結合親和性予測のための最先端グラフニューラルネットワークと同程度にガウス過程の回帰を配置する。
論文 参考訳(メタデータ) (2023-10-31T16:15:13Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Parsimonious Optimisation of Parameters in Variational Quantum Circuits [1.303764728768944]
最適なパラメータを更新するために、1イテレーション毎に少なくとも2つの回路を実行する必要がある新しい量子勾配サンプリングを提案する。
提案手法は,古典的勾配降下に類似した収束率を達成し,勾配座標降下とSPSAを実証的に上回っている。
論文 参考訳(メタデータ) (2023-06-20T18:50:18Z) - Progress towards analytically optimal angles in quantum approximate
optimisation [0.0]
量子近似最適化アルゴリズム(Quantum Approximate optimization algorithm)は、量子プロセッサ上で実行される時間可変分割演算子である。
p=1$層の最適パラメータが1自由変数に減少し、熱力学の極限で最適角度を回復することが証明された。
さらに、重なり関数の勾配の消失条件は、回路パラメータ間の線形関係を導出し、キュービット数に依存しない類似の形式を持つことを示した。
論文 参考訳(メタデータ) (2021-09-23T18:00:13Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Local optimization on pure Gaussian state manifolds [63.76263875368856]
ボソニックおよびフェルミオンガウス状態の幾何学に関する洞察を利用して、効率的な局所最適化アルゴリズムを開発する。
この手法は局所幾何学に適応した降下勾配の概念に基づいている。
提案手法を用いて、任意の混合ガウス状態の精製の絡み合いを計算するのにガウス浄化が十分であるという予想の数値的および解析的証拠を収集する。
論文 参考訳(メタデータ) (2020-09-24T18:00:36Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。