Dynamic Rotation Gate Quantum Algorithm and Performance Analysis
Compared with other optimization algorithm quantum algorithm is a distinctive type for its intervention and powerful parallel computing power and parallel optimization capabilities which enables it to solve combinatorial optimization problems. Quantities of researchers cast problems to its applications and parameters settings, in this paper, we use quantum algorithm to Qos constrained multicast routing problem with uncertain parameters constrained optimization and design a dynamic rotation gate which can adjust the choice probability according to the evolutionary process and guarantee the correct direction and avoid the pre-mature phenomenon. The algorithm is compared to PBIL algorithm because both of these two algorithms are based on probability strategy. The result to simulation examples shows the quantum algorithm based on dynamic rotation gate is powerful to solve such optimization problems and the design of dynamic rotation gate is reasonable and effective.
quantum algorithm dynamic rotation gate QoS
Shanshan Wan Lei Sun
School of Computer Science Beijing University of Civil Engineering and Architecture Beijing, China
国际会议
厦门
英文
366-369
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）