Quantum minimization

3 posts / 0 new
Last post
#1 Thu, 19/03/2009 - 17:59

Quantum minimization

Hello everyone. I looking for information about minimization of functions with quantum computer. I mean, if I have a multidimensional function f(x0,x1,...xD) and I want to kown if there is any quantum algorithm or simulator for finding the values of (x0,x1,..,xD) that minimize it.

In the classical algorithm the minimization time scales linearly with the dimension D and I want to find a procedure with a lower scaling.

Do you known any reference?

Thank you very much.

Sat, 28/03/2009 - 16:34

Look at adiabatic quantum

Look at adiabatic quantum algorithms. These papers introduce it from the basics:



You can also try to reduce the optimization problem to a search problem and use grover search.

Tue, 31/03/2009 - 12:39 (Reply to #2)


I will see it. Thank you very much