Efficient classical calculation of the Quantum Natural Gradient
- URL: http://arxiv.org/abs/2011.02991v1
- Date: Thu, 5 Nov 2020 17:29:16 GMT
- Title: Efficient classical calculation of the Quantum Natural Gradient
- Authors: Tyson Jones
- Abstract summary: Quantum natural gradient has emerged as a superior minimisation technique in quantum variational algorithms.
We present a novel simulation strategy to precisely calculate the quantum natural gradient in O(P2) gates and O(1) state-vectors.
- Score: 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.
Related papers
- Compact quantum algorithms that can potentially maintain quantum advantage for solving time-dependent differential equations [0.0]
We present algorithms for solving time-dependent PDEs governing fluid flow problems.
We build on an idea based on linear combination of unitaries to simulate non-unitary, non-Hermitian quantum systems.
These algorithms lead to low-depth quantum circuits that protect quantum advantage.
arXiv Detail & Related papers (2024-05-16T02:14:58Z) - Tensor networks based quantum optimization algorithm [0.0]
In optimization, one of the well-known classical algorithms is power iterations.
We propose a quantum realiziation to circumvent this pitfall.
Our methodology becomes instance agnostic and thus allows one to address black-box optimization within the framework of quantum computing.
arXiv Detail & Related papers (2024-04-23T13:49:11Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
Current quantum algorithms for solving CFD problems use a single quantum circuit and, in some cases, lattice-based methods.
We introduce the a novel multiple circuits algorithm that makes use of a quantum lattice Boltzmann method (QLBM)
The problem is cast as a stream function--vorticity formulation of the 2D Navier-Stokes equations and verified and tested on a 2D lid-driven cavity flow.
arXiv Detail & Related papers (2024-01-20T15:32:01Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
The GRadient Ascent Pulse Engineering (GRAPE) method is widely used for optimization in quantum control.
We adopt GRAPE method for optimizing objective functionals for open quantum systems driven by both coherent and incoherent controls.
The efficiency of the algorithm is demonstrated through numerical simulations for the state-to-state transition problem.
arXiv Detail & Related papers (2023-07-17T13:37:18Z) - Pure Quantum Gradient Descent Algorithm and Full Quantum Variational
Eigensolver [0.7149735232319818]
gradient-based gradient descent algorithm is a widely adopted optimization method.
We propose a novel quantum-based gradient calculation method that requires only a single oracle calculation.
We successfully implemented the quantum gradient descent algorithm and applied it to the Variational Quantum Eigensolver (VQE)
arXiv Detail & Related papers (2023-05-07T05:52:41Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit is a non-trivial task.
Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate.
The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
arXiv Detail & Related papers (2021-06-06T13:15:25Z) - Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
We propose a quantum algorithm based on ridge regression model, which get the optimal fitting parameters.
The proposed algorithm has a wide range of application and the proposed algorithm can be used as a subroutine of other quantum algorithms.
arXiv Detail & Related papers (2021-04-27T11:03:52Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
We present a constructive algorithm for generating quantum circuits with time-independent depth.
We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model.
In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
arXiv Detail & Related papers (2021-04-01T19:06:00Z) - Efficient calculation of gradients in classical simulations of
variational quantum algorithms [0.0]
We present a novel derivation of an emulation strategy to precisely calculate the gradient in O(P) time.
Our strategy is very simple, uses only 'apply gate', 'clone state' and 'inner product' primitives.
It is compatible with gate parallelisation schemes, and hardware accelerated and distributed simulators.
arXiv Detail & Related papers (2020-09-06T21:39:44Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
Random quantum circuits are commonly viewed as hard to simulate classically.
We show that approximate simulation of typical instances is almost as hard as exact simulation.
We also conjecture that sufficiently shallow random circuits are efficiently simulable more generally.
arXiv Detail & Related papers (2019-12-31T19:00:00Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.