• DocumentCode
    2136379
  • Title

    Quantum particle swarm optimization based on Bloch coordinates of qubits

  • Author

    Xiande Liu ; Xiaoming Liu

  • Author_Institution
    Sch. of Comput. & Inf. Technol., Northeast Pet. Univ., Daqing, China
  • fYear
    2013
  • fDate
    23-25 July 2013
  • Firstpage
    554
  • Lastpage
    558
  • Abstract
    To improve the efficiency of particle swarm optimization, a quantum particle swarm optimization algorithm is proposed on the basis of analyzing the search process of particle swarm optimization algorithm. In the proposed algorithm, particles are endoded by qubits described on the Bloch sphere, each particle occupy three locations of the search space, and each location represents a optimization solution. By employing the search method of general PSO to adjust the two parameters of qubit, the qubits rotation are performed on the Bloch sphere, which can simultaneously update three locations occupied by a qubit and quickly approach the global optimal solution. The experimental results of standard test function extreme optimization and fuzzy controller parameters optimization show that the proposed algorithm is superior to other similar algorithm in optimization ability and optimization efficiency.
  • Keywords
    particle swarm optimisation; quantum computing; search problems; Bloch sphere; PSO search process analysis; fuzzy controller parameter optimization; quantum particle swarm optimization algorithm; qubit Bloch coordinates; qubit rotation; search space; standard test function extreme optimization; Algorithm design and analysis; Computers; Convergence; Educational institutions; Optimization; Particle swarm optimization; Quantum computing; Bloch coordinates; algorithm design; particle swarm optimization; quantum computation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2013 Ninth International Conference on
  • Conference_Location
    Shenyang
  • Type

    conf

  • DOI
    10.1109/ICNC.2013.6818038
  • Filename
    6818038