Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Open Journal of Optimization

Quantum-Inspired Particle Swarm Optimization Algorithm Encoded by Probability Amplitudes of Multi-Qubits

Xin Li, Huangfu Xu, Xuezhong Guan

Published Jan 1, 2015• 4 citations
Publisher

Abstract

To enhance the optimization ability of particle swarm algorithm, a novel quantum-inspired particle swarm optimization algorithm is proposed. In this method, the particles are encoded by the probability amplitudes of the basic states of the multi-qubits system. The rotation angles of multi-qubits are determined based on the local optimum particle and the global optimal particle, and the multi-qubits rotation gates are employed to update the particles. At each of iteration, updating any qubit can lead to updating all probability amplitudes of the corresponding particle. The experimental results of some benchmark functions optimization show that, although its single step iteration consumes long time, the optimization ability of the proposed method is significantly higher than other similar algorithms.

DOI
10.4236/ojop.2015.42003

Related papers

Quantum particle swarms algorithm for continuous space optimization

Shiyong Li

To improve search ability and optimization efficiency and to avoid premature con- vergence for particle swarms optimization,a novel quantum particle swarm optimization for continuous space optimization is proposed.The positions of particles are encoded by the prob- ability amplitudes of quantum bits,the movements of particles are performed by quantum rotation gates,which achieve particles searching.The mutations of particles are performed by quantum non-gate,which increase the diversity Of particles.As each quantum bit contains two probability amplitudes,each particle occupies two positions in space.Hence,the process of searching is accelerated.The experimental results show that the algorithm proposed is superior to the basic particle swarms optimization.

Chinese Journal of Quantum Electronics•Jan 1, 2007•23 citations

Quantum particle swarm optimization based on Bloch coordinates of qubits

Xiande Liu, Xiaoming Liu

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.

International Conference on Natural Computation (ICNC)•Jul 1, 2013•2 citations

Bloch Coordinates-Based Quantum Particle Swarm Optimization Algorithm and Its Application

Li Pan

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 loations 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.

Computer Systems and Applications•Jan 1, 2012•1 citation

A NEW QUANTUM PARTICLE SWARM OPTIMIZATION ALGORITHM WITH LOCAL ATTRACTING

Dong Xiang Shao, Shenghai Hu, Yuting Fei

This paper proposes a new quantum particle swarm optimization algorithm with local attracting (LAQPSO), which is based on quantum-inspired evolutionary algorithm (QEA) and particle swarm optimization algorithm (PSO).In the proposed LAQPSO, a novel quantum bit expression mechanism called quantum angle is employed to encode the solution onto particle, and a new local attractor is proposed to determine the rotation angle of quantum rotation gate automatically.During the process of seeking the global solution, the magnitude of rotation angle is adjusted by an important parameter called contraction coefficient, which can quantitatively determine the tradeoff between exploration ability and exploitation ability.The simulation results for different contraction coefficients are helpful for selecting the key parameter.A set of benchmark functions are used to evaluate the performance of LAQPSO, QEA and QBPSO, and the results show that the proposed algorithm has a fast convergence rate and can effectively avoid premature convergence.

Neural Network World•Jan 1, 2016•4 citations

Quantum-behaved Particle Swarm Optimization Algorithm for Solving Nonlinear Equations

Xiaofeng Zhang, Guifang Sui

A quantum-behaved particle swarm optimization algorithm is presented in this paper for solving nonlinear equations.The positions of particle are coded by probability amplitudes of qubits that are updated by quantum rotation gates in this method.The corresponding real number solution at specified interval can be extracted by this algorithm for solving nonlinear equations.Compared to real traditional method, the simulation results show that this algorithm is more accurate and effective.

International Conference on Computer and Information Application•Jan 1, 2012•0 citations

Quantum-Behaved Particle Swarm Optimization Algorithm for Solving Nonlinear Equations

Xiao Feng Zhang, Guifang Sui

A quantum-behaved particle swarm optimization algorithm is presented in this paper for solving nonlinear equations. The positions of particle are coded by probability amplitudes of qubits that are updated by quantum rotation gates in this method. The corresponding real number solution at specified interval can be extracted by this algorithm for solving nonlinear equations. Compared to real traditional method, the simulation results show that this algorithm is more accurate and effective.

Advanced materials research•Sep 1, 2013•2 citations
To enhance the optimization ability of particle swarm algorithm, a novel quantum-inspired particle swarm optimization algorithm is proposed. In this method, the particles are encoded by the probability amplitudes of the basic states of the multi-qubits system. The rotation angles of multi-qubits are determined based on the local optimum particle and the global optimal particle, and the multi-qubits rotation gates are employed to update the particles. At each of iteration, updating any qubit can lead to updating all probability amplitudes of the corresponding particle. The experimental results of some benchmark functions optimization show that, although its single step iteration consumes long time, the optimization ability of the proposed method is significantly higher than other similar algorithms.
To improve search ability and optimization efficiency and to avoid premature con- vergence for particle swarms optimization,a novel quantum particle swarm optimization for continuous space optimization is proposed.The positions of particles are encoded by the prob- ability amplitudes of quantum bits,the movements of particles are performed by quantum rotation gates,which achieve particles searching.The mutations of particles are performed by quantum non-gate,which increase the diversity Of particles.As each quantum bit contains two probability amplitudes,each particle occupies two positions in space.Hence,the process of searching is accelerated.The experimental results show that the algorithm proposed is superior to the basic particle swarms optimization.
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.
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 loations 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.
This paper proposes a new quantum particle swarm optimization algorithm with local attracting (LAQPSO), which is based on quantum-inspired evolutionary algorithm (QEA) and particle swarm optimization algorithm (PSO).In the proposed LAQPSO, a novel quantum bit expression mechanism called quantum angle is employed to encode the solution onto particle, and a new local attractor is proposed to determine the rotation angle of quantum rotation gate automatically.During the process of seeking the global solution, the magnitude of rotation angle is adjusted by an important parameter called contraction coefficient, which can quantitatively determine the tradeoff between exploration ability and exploitation ability.The simulation results for different contraction coefficients are helpful for selecting the key parameter.A set of benchmark functions are used to evaluate the performance of LAQPSO, QEA and QBPSO, and the results show that the proposed algorithm has a fast convergence rate and can effectively avoid premature convergence.