Variational quantum algorithms for nonlinear problems

Michael Lubasch, Jae Woo Joo, Pierre Moinier, Martin Kiffner, Dieter Jaksch

Research output: Contribution to journalArticlepeer-review

98 Downloads (Pure)

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 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.
Original languageEnglish
Article number010301(R)
JournalPhysical Review A
Volume101
Issue number1
DOIs
Publication statusPublished - 6 Jan 2020

Keywords

  • Quantum Simulation
  • quantum computing
  • RCUK
  • EPSRC
  • EP/K038311/1
  • EP/M013243/1

Fingerprint

Dive into the research topics of 'Variational quantum algorithms for nonlinear problems'. Together they form a unique fingerprint.

Cite this