A quantum algorithm to solve nonlinear differential equations

Details A quantum algorithm to solve nonlinear differential equations A quantum algorithm to solve nonlinear differential equations

2008-12-23

arxiv.org/abs/0812.4423v1

Physics

Quantum Physics

11 pages

Scientific paper

In 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.

Affiliated with

Also associated with

No associations

Rating

A quantum algorithm to solve nonlinear differential equations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A quantum algorithm to solve nonlinear differential equations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A quantum algorithm to solve nonlinear differential equations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-606254