Forums:
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.
Comments
Mvillagra
Sat, 28/03/2009 - 16:34
Permalink
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.
Hellmann
Tue, 31/03/2009 - 12:39
Permalink
Thanks
I will see it. Thank you very much