Simulated Quantum Computation of Global Minima
arXiv:0906.2375 · doi:10.1080/00268970903117126
Abstract
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 reduced from O(N) in classical simulation to 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.
arXiv comment6 figures. Molecular Physics, in press
References in corpus (15)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Strengths and Weaknesses of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Quantum Algorithms: Entanglement Enhanced Information Processing
- A different kind of quantum search
- Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Quantum Algorithms and the Fourier Transform
- Fast quantum algorithm for numerical gradient estimation
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems