QUANTUM ALGORITHMS FOR OPTIMIZATION USING ASYMPTOTIC QUANTUM SEARCH
Rubens Viana Ramos, Paulo Benicio Melo de Sousa · International Journal of Quantum Information · 2008
Problems of optimization are very common in several areas like engineering, physics, economics and mathematics and usually, they are very difficult to solve. Basically, one has to find the minimum or maximum of an objective function. In this work, we chose two optimization problems and we present quantum algorithms to solve them. The problems are: (1) to find the best decomposition of a unitary operation achievable by a programmable quantum circuit; (2) to find the minimal distance of a linear code. The quantum algorithms used are asymptotic quantum search and their main property is the fact that only one measurement is required.