Quantum minimization

3 posts / 0 new
Log in or register to post comments
Last post
#1 Thu, 19/03/2009 - 17:59
Hellmann

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
Mvillagra

Look at adiabatic quantum

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

http://arxiv.org/abs/quant-ph/0001106

http://arxiv.org/abs/quant-ph/0206003

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)
Hellmann

Thanks

I will see it. Thank you very much