A quantum algorithm to solve nonlinear differential equations

Simple item page
dc.creatorLeyton, Sarah K.
dc.creatorOsborne, Tobias J.
dc.date2008-12-23
dc.date.accessioned2026-07-07T12:21:25Z
dc.date.available2026-07-07T12:21:25Z
dc.descriptionIn this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in the number of variables and exponential in the integration time. The best classical algorithm runs in a time scaling linearly with the number of variables, so this provides an exponential improvement. The algorithm is built on two subroutines: (i) a quantum algorithm to implement a nonlinear transformation of the probability amplitudes of an unknown quantum state; and (ii) a quantum implementation of Euler's method.
dc.description11 pages
dc.identifierhttps://arxiv.org/abs/0812.4423
dc.identifierhttp://arxiv.org/abs/0812.4423
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/213359
dc.subjectQuantum Physics
dc.titleA quantum algorithm to solve nonlinear differential equations
dc.typetext

Files

Collections

arXiv