論文の概要: Efficient classical calculation of the Quantum Natural Gradient
- arxiv url: http://arxiv.org/abs/2011.02991v1
- Date: Thu, 5 Nov 2020 17:29:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-25 05:17:28.519781
- Title: Efficient classical calculation of the Quantum Natural Gradient
- Title(参考訳): 量子自然勾配の効率的な古典計算
- Authors: Tyson Jones
- Abstract要約: 量子自然勾配は、量子変分アルゴリズムにおいて優れた最小化手法として出現している。
我々はO(P2)ゲートとO(1)状態ベクトルの量子自然勾配を正確に計算するための新しいシミュレーション戦略を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum natural gradient has emerged as a superior minimisation technique in
quantum variational algorithms. Classically simulating the algorithm running on
near-future quantum hardware is paramount in its study, as it is for all
variational algorithms. In this case, state-vector simulation of the
P-parameter/gate ansatz circuit does not dominate the runtime; instead,
calculation of the Fisher information matrix becomes the bottleneck, involving
O(P^3) gate evaluations, though this can be reduced to O(P^2) gates by using
O(P) temporary state-vectors. This is similar to the gradient calculation
subroutine dominating the simulation of quantum gradient descent, which has
attracted HPC strategies and bespoke simulation algorithms with asymptotic
speedups. We here present a novel simulation strategy to precisely calculate
the quantum natural gradient in O(P^2) gates and O(1) state-vectors. While more
complicated, our strategy is in the same spirit as that presented for gradients
in Reference 6, and involves iteratively evaluating recurrent forms of the
Fisher information matrix. Our strategy uses only "apply gate", "clone state"
and "inner product" operations which are present in practically all quantum
computing simulators. It is furthermore compatible with parallelisation
schemes, like hardware acceleration and distribution. Since our scheme
leverages a form of the Fisher information matrix for strictly unitary ansatz
circuits, it cannot be simply extended to density matrix simulation of quantum
natural gradient with non-unitary circuits.
- Abstract(参考訳): 量子自然勾配は量子変分アルゴリズムにおいて優れた最小化手法として出現している。
近未来の量子ハードウェアで動くアルゴリズムを古典的にシミュレートすることは、すべての変分アルゴリズムにとって重要な研究である。
この場合、Pパラメータ/ゲートアンザッツ回路の状態ベクトルシミュレーションはランタイムを支配せず、O(P^3)ゲートの評価を含むフィッシャー情報行列の計算がボトルネックとなるが、O(P)仮状態ベクトルを用いることでO(P^2)ゲートに還元できる。
これは、HPC戦略と漸近的なスピードアップを伴うベスポークシミュレーションアルゴリズムを惹きつけた量子勾配降下のシミュレーションを支配下に置く勾配計算サブルーチンと似ている。
ここではO(P^2)ゲートとO(1)状態ベクトルの量子自然勾配を正確に計算する新しいシミュレーション手法を提案する。
より複雑ではあるが、我々の戦略は参照6で示される勾配と同じ精神であり、フィッシャー情報行列の繰り返し形式を反復的に評価する。
我々の戦略は、事実上全ての量子コンピューティングシミュレータに存在する「応用ゲート」、「クローン状態」、「インナー製品」操作のみを使用する。
さらにハードウェアアクセラレーションや分散といった並列化方式とも互換性がある。
本手法はフィッシャー情報行列の形式を厳密なユニタリアンサッツ回路に活用するため,非ユニタリ回路を用いた量子自然勾配の密度行列シミュレーションに簡単に拡張することはできない。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - 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) - Pure Quantum Gradient Descent Algorithm and Full Quantum Variational
Eigensolver [0.7149735232319818]
勾配勾配勾配勾配法は広く採用されている最適化法である。
単一オラクル計算のみを必要とする新しい量子ベース勾配計算法を提案する。
我々は量子勾配降下法をうまく実装し、変分量子固有解法(VQE)に適用した。
論文 参考訳(メタデータ) (2023-05-07T05:52:41Z) - Improving Quantum Simulation Efficiency of Final State Radiation with
Dynamic Quantum Circuits [1.3375143521862154]
我々は、QPSアルゴリズムのスケーリングを改善するために、動的量子コンピューティングと呼ばれる新しい量子ハードウェア機能を活用している。
量子パートンシャワー回路を改良し、古典情報に基づく中周期キュービット計測、リセット、量子演算を取り入れた。
論文 参考訳(メタデータ) (2022-03-18T15:31:19Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
本稿では,リッジ回帰モデルに基づく量子アルゴリズムを提案する。
提案アルゴリズムは幅広い応用範囲を持ち,提案アルゴリズムは他の量子アルゴリズムのサブルーチンとして利用することができる。
論文 参考訳(メタデータ) (2021-04-27T11:03:52Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Efficient calculation of gradients in classical simulations of
variational quantum algorithms [0.0]
O(P)時間における勾配を正確に計算するエミュレーション戦略の新たな導出法を提案する。
私たちの戦略は非常にシンプルで、'apply gate'、'clone state'、'inner product'プリミティブのみを使用します。
ゲート並列化スキームやハードウェアアクセラレーションや分散シミュレータと互換性がある。
論文 参考訳(メタデータ) (2020-09-06T21:39:44Z) - Efficient Quantum Circuits for Accurate State Preparation of Smooth,
Differentiable Functions [0.8315657895474382]
線形サイズと深さの回路で高精度に対応できる量子状態の族が存在することを示す。
さらに,線形深度回路を生成するために,線形古典時間のみを必要とするアルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-05-09T02:31:44Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。