Hybrid intelligent quantum algorithm and its application
Shanshan Wan, Chuyuan Wei, Xuhua Sun · 2010
Quantum algorithm has powerful parallel computing power and parallel optimization capabilities. It is capable of solving Np- complete problem such as Qos problem. In this paper, based on the parallelism performance of quantum algorithms, some advanced strategies are put forward to design a dynamic rotation gate. The different rotation angle and amplitude of rotation gate can be applied to adjust and control the evolutionary process. These strategies aim to enforce and guarantee the quantum's parallel computing feature and enhance its global search performance. The dynamic rotation gate based quantum algorithm improved algorithm is applied to solve the QoS constrained multicast routing problem with uncertain parameters constrained and the result shows the advanced quantum algorithm has the prominent efficiency and high searching performance and it is much robust on parameters, initial conditions and solution scale.