論文の概要: 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で示される勾配と同じ精神であり、フィッシャー情報行列の繰り返し形式を反復的に評価する。
我々の戦略は、事実上全ての量子コンピューティングシミュレータに存在する「応用ゲート」、「クローン状態」、「インナー製品」操作のみを使用する。
さらにハードウェアアクセラレーションや分散といった並列化方式とも互換性がある。
本手法はフィッシャー情報行列の形式を厳密なユニタリアンサッツ回路に活用するため,非ユニタリ回路を用いた量子自然勾配の密度行列シミュレーションに簡単に拡張することはできない。
関連論文リスト
- Quantum Circuit Optimization using Differentiable Programming of Tensor Network States [0.0]
このアルゴリズムは古典的なハードウェア上で動作し、浅い正確な量子回路を見つける。
すべての回路は、適切なCPU時間と控えめなメモリ要求下で高い状態忠実性を達成する。
論文 参考訳(メタデータ) (2024-08-22T17:48:53Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Compact quantum algorithms for time-dependent differential equations [0.0]
我々は、ユニタリの線形結合に基づくアイデアに基づいて、非ユニタリで非エルミート量子系をシミュレートする。
我々は,反復行列ベクトル乗算と行列逆演算を効率的に行うハイブリッド量子古典アルゴリズムを生成する。
論文 参考訳(メタデータ) (2024-05-16T02:14:58Z) - Tensor networks based quantum optimization algorithm [0.0]
最適化において、よく知られた古典的アルゴリズムの1つは電力反復である。
我々はこの落とし穴を回避するために量子化を提案する。
我々の手法はインスタンス非依存となり、量子コンピューティングの枠組みの中でブラックボックス最適化に対処することができる。
論文 参考訳(メタデータ) (2024-04-23T13:49:11Z) - 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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。