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

Microcomputer applications

A Quantum Particle Swarm Optimization Algorithm for Solving Nonlinear Equations

Juan Du

Published Jan 1, 2011• 0 citations
OpenAlex

Abstract

Aiming at the problems of the classical algorithms for solving the nonlinear equations such as high sensitivity to the initial value、poor convergence,a hybrid quantum genetic algorithm for solving nonlinear equations is proposed.The positions of particles are encoded by the probability amplitudes of quantum bits.The movements and mutations of particles are performed by quantum rotation gate and quantum non-gate.The algorithm has the abilities of population search for quantum swarm particle and global convergence.The quasi-newton method is combined into the algorithm and increases local searching ability and the high accuracy.Numerical simulation experiments show that this algorithm has reliable convergence,fast convergence rate and high precision.

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

Research on Particle Swarm Optimization Algorithm Based on Quantum Computing Technology

Guanghui Wang

In view of the shortcomings of particle swarm optimization such as premature convergence to local optimization, particle swarm optimization algorithm based on quantum gate and particle swarm optimization algorithm based on quantum behavior are studied in this paper. The first algorithm uses the random observation method of quantum bit coding particles to simulate quantum particle collapse for generating a population and uses the quantum rotating gate to generate a new population. The adaptive mutation operator is used for ensuring the diversity of the population, effectively reducing the impact of local optimization; therefore, the robustness of the algorithm is improved. The second algorithm uses the probability density function of quantum computation to make the particles jump out of the local extreme points and fulfils the global search, which is more suitable for continuous optimization. The results of computational experiments show that both the two particle swarm optimization algorithms based on quantum technology have a good global convergence.

American journal of electrical and electronic engineering•Jan 5, 2020•3 citations

A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application

Ying Ding

This paper proposes a novel quantum genetic algorithm(QGA)——PSQGA,which uses particle swarm optimization method instead of quantum gate to update the state of quantum bit.It has the advantages of particle swarm optimization and quantum genetic algorithm.A variance function is introduced to estimate the stability of the algorithm.Though the experiments of four continuous functions and combination optimization problems,as well as its application to image sparse decomposition.Compared with the improved algorithm which involved quantum gate(IQGA),the ability of finding the best solution and the stability of PSQGA are greatly improved.PSQGA has better convergent property and ability of searching more extensive space.It is fit for the solution of complex optimization problems.

Dianzi xuebao•Jan 1, 2006•14 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

A Novel Quantum Ant Colony Optimizing Algorithm

Yang Jia, Xu Qiang, Jinrong Zhang +1 more

Aiming at the shortcoming of optimization problems in continuous space based on ant colony optimization which is easy to fall into local optimums and has a slow convergence rate,a novel quantum ant colony optimization algorithm is presented.In this algorithm,each ant position is represented by a group of quantum bits;a new quantum rotation gates are designed to update the position of the ant so as to enable the ant to move.Some quantum bits are mutated by quantum non-gate so as to increase the variety of ant positions.It not only proves the convergence of the proposed algorithms through theoretical analysis,but also demonstrates that the algorithm can double searching space,maintain better population diversity,rapider convergence speed and global optimal ability than the classical ant colony algorithm by simulation experiments.

Acta Scientiarum Naturalium Universitatis Sunyatseni•May 25, 2009•3 citations
Aiming at the problems of the classical algorithms for solving the nonlinear equations such as high sensitivity to the initial value、poor convergence,a hybrid quantum genetic algorithm for solving nonlinear equations is proposed.The positions of particles are encoded by the probability amplitudes of quantum bits.The movements and mutations of particles are performed by quantum rotation gate and quantum non-gate.The algorithm has the abilities of population search for quantum swarm particle and global convergence.The quasi-newton method is combined into the algorithm and increases local searching ability and the high accuracy.Numerical simulation experiments show that this algorithm has reliable convergence,fast convergence rate and high precision.
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.
In view of the shortcomings of particle swarm optimization such as premature convergence to local optimization, particle swarm optimization algorithm based on quantum gate and particle swarm optimization algorithm based on quantum behavior are studied in this paper. The first algorithm uses the random observation method of quantum bit coding particles to simulate quantum particle collapse for generating a population and uses the quantum rotating gate to generate a new population. The adaptive mutation operator is used for ensuring the diversity of the population, effectively reducing the impact of local optimization; therefore, the robustness of the algorithm is improved. The second algorithm uses the probability density function of quantum computation to make the particles jump out of the local extreme points and fulfils the global search, which is more suitable for continuous optimization. The results of computational experiments show that both the two particle swarm optimization algorithms based on quantum technology have a good global convergence.
This paper proposes a novel quantum genetic algorithm(QGA)——PSQGA,which uses particle swarm optimization method instead of quantum gate to update the state of quantum bit.It has the advantages of particle swarm optimization and quantum genetic algorithm.A variance function is introduced to estimate the stability of the algorithm.Though the experiments of four continuous functions and combination optimization problems,as well as its application to image sparse decomposition.Compared with the improved algorithm which involved quantum gate(IQGA),the ability of finding the best solution and the stability of PSQGA are greatly improved.PSQGA has better convergent property and ability of searching more extensive space.It is fit for the solution of complex optimization problems.
Aiming at the shortcoming of optimization problems in continuous space based on ant colony optimization which is easy to fall into local optimums and has a slow convergence rate,a novel quantum ant colony optimization algorithm is presented.In this algorithm,each ant position is represented by a group of quantum bits;a new quantum rotation gates are designed to update the position of the ant so as to enable the ant to move.Some quantum bits are mutated by quantum non-gate so as to increase the variety of ant positions.It not only proves the convergence of the proposed algorithms through theoretical analysis,but also demonstrates that the algorithm can double searching space,maintain better population diversity,rapider convergence speed and global optimal ability than the classical ant colony algorithm by simulation experiments.