• 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