| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
28 March 2024 |
|
| | | |
|
Article overview
| |
|
Simulated Quantum Computation of Global Minima | Jing Zhu
; Zhen Huang
; Sabre Kais
; | Date: |
12 Jun 2009 | 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 $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. | Source: | arXiv, 0906.2375 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |