Showing 1–2 of 2 results for author: Moinier, P

Variational quantum algorithms for nonlinear problems

Authors: Michael Lubasch, Jaewoo Joo, Pierre Moinier, Martin Kiffner, Dieter Jaksch

Abstract: We show that nonlinear problems including nonlinear partial differential equations can be efficiently solved by variational quantum computing. We achieve this by utilizing multiple copies of variational quantum states to treat nonlinearities efficiently and by introducing tensor networks as a programming paradigm. The key concepts of the algorithm are demonstrated for the nonlinear Schrödinger equ… ▽ More We show that nonlinear problems including nonlinear partial differential equations can be efficiently solved by variational quantum computing. We achieve this by utilizing multiple copies of variational quantum states to treat nonlinearities efficiently and by introducing tensor networks as a programming paradigm. The key concepts of the algorithm are demonstrated for the nonlinear Schrödinger equation as a canonical example. We numerically show that the variational quantum ansatz can be exponentially more efficient than matrix product states and present experimental proof-of-principle results obtained on an IBM Q device. △ Less

Submitted 17 December, 2019; v1 submitted 21 July, 2019; originally announced July 2019.

Comments: 8 pages, 3 figures + Supplemental Material (7 pages, 7 figures), accepted version

Journal ref: Phys. Rev. A 101, 010301 (2020)

Multigrid Renormalization

Authors: Michael Lubasch, Pierre Moinier, Dieter Jaksch

Abstract: We combine the multigrid (MG) method with state-of-the-art concepts from the variational formulation of the numerical renormalization group. The resulting MG renormalization (MGR) method is a natural generalization of the MG method for solving partial differential equations. When the solution on a grid of $N$ points is sought, our MGR method has a computational cost scaling as… ▽ More We combine the multigrid (MG) method with state-of-the-art concepts from the variational formulation of the numerical renormalization group. The resulting MG renormalization (MGR) method is a natural generalization of the MG method for solving partial differential equations. When the solution on a grid of $N$ points is sought, our MGR method has a computational cost scaling as $\mathcal{O}(\log(N))$, as opposed to $\mathcal{O}(N)$ for the best standard MG method. Therefore MGR can exponentially speed up standard MG computations. To illustrate our method, we develop a novel algorithm for the ground state computation of the nonlinear Schrödinger equation. Our algorithm acts variationally on tensor products and updates the tensors one after another by solving a local nonlinear optimization problem. We compare several different methods for the nonlinear tensor update and find that the Newton method is the most efficient as well as precise. The combination of MGR with our nonlinear ground state algorithm produces accurate results for the nonlinear Schrödinger equation on $N = 10^{18}$ grid points in three spatial dimensions. △ Less

Submitted 15 July, 2018; v1 submitted 20 February, 2018; originally announced February 2018.

Comments: 18 pages, 17 figures, accepted version

Journal ref: J. Comp. Phys. 372, 587 (2018)