DocumentCode :
2833569
Title :
Hybrid intelligent quantum algorithm and its application
Author :
Wan, Shanshan ; Wei, Chuyuan ; Sun, Xuhua
Author_Institution :
Sch. of Comput. Sci., Beijing Univ. of Civil Eng. & Archit., Beijing, China
Volume :
3
fYear :
2010
fDate :
22-24 Oct. 2010
Abstract :
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.
Keywords :
computational complexity; evolutionary computation; parallel algorithms; quality of service; quantum computing; NP-complete problem; QoS constrained multicast routing problem; QoS problem; dynamic rotation gate; evolutionary process; global search; hybrid intelligent quantum algorithm; parallel computing; parallel optimization; rotation angle; Heuristic algorithms; Quantum computing; QoS; dynamic rotation gate; multicast; quantum algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
Type :
conf
DOI :
10.1109/ICCASM.2010.5620391
Filename :
5620391
Link To Document :
بازگشت