Hybrid Intelligent Quantum Algorithm and Its Application
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 quantums 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.
quantum algorithm multicast QoS dynamic rotation gate
Shanshan Wan Chuyuan Wei Xuhua Sun
School of Computer Science Beijing University of Civil Engineering and Architecture Beijing, China
国际会议
太原
英文
566-569
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）