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