Simulated Quantum Computation of Global Minima

Details Simulated Quantum Computation of Global Minima Simulated Quantum Computation of Global Minima

2009-06-12

arxiv.org/abs/0906.2375v1

Physics

Quantum Physics

6 figures. Molecular Physics, in press

Scientific paper

Finding the optimal solution to a complex optimization problem is of great importance in practically all fields of science, technology, technical design and econometrics. We demonstrate that a modified Grover's quantum algorithm can be applied to real problems of finding a global minimum using modest numbers of quantum bits. Calculations of the global minimum of simple test functions and Lennard-Jones clusters have been carried out on a quantum computer simulator using a modified Grover's algorithm. The number of function evaluations $N$ reduced from O(N) in classical simulation to $O(\sqrt{N})$ in quantum simulation. We also show how the Grover's quantum algorithm can be combined with the classical Pivot method for global optimization to treat larger systems.

Affiliated with

Also associated with

No associations

Rating

Simulated Quantum Computation of Global Minima 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 Simulated Quantum Computation of Global Minima, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulated Quantum Computation of Global Minima will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-138600