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

Science Technology and Engineering

A Novel Quantum Genetic Algorithm with Application

Cao Mao-jun

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

Due to frequent decoding operations, the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization.To solve this problem, a quantum genetic algorithm based on phase encoding is proposed.In this method, the chromosomes are encoded by the phase of qubits, evolved by quantum rotation gates, and mutated by quantum Pauli-Z gates.As the optimization process is performed in 0,2πn, which has nothing to do with specific issues, therefore, the proposed method has good adaptability for a variety of optimization problems.With application of function extremum optimization, the simulation results show that the approach is superior to common quantum genetic algorithm and simple genetic algorithm in both search capability and optimization efficiency.

Related papers

A Quantum Genetic Algorithm Based on Phase Encoding

Panchi Li, Kaoping Song

Due to the frequent decoding operations,the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization.To solve this problem,a quantum genetic algorithm based on phase encoding is proposed.In this method,the chromosomes are encoded by the phase of qubits,evolved by quantum rotation gates,and mutated by quantum Pauli-Z gates.The optimization process is performed in[0,2π]~n,which has nothing to do with specific issues,therefore,the proposed method has good adaptability for a variety of optimization problems.In application of function extremum optimization,the simulation results show that the approach is superior to either common quantum genetic algorithm or simple genetic algorithm in both search capability and optimization efficiency.

Information and Computation•Jan 1, 2010•1 citation

Quantum-inspired genetic algorithm based on phase encoding

Xiande Liu, Xiaoming Liu

Due to frequent decoding operations, the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization. To solve this problem, a quantum genetic algorithm based on phase encoding is proposed in this paper. In this method, the chromosomes are encoded by the phase of qubits, evolved by quantum rotation gates, and mutated by quantum Pauli-Z gates. As the optimization process is performed in [0, 2π], which has nothing to do with specific issues, therefore, the proposed method has good adaptability for a variety of optimization problems. With application of function extremum optimization, the simulation results show that the approach is superior to common quantum genetic algorithm and simple genetic algorithm in both search capability and optimization efficiency.

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

Quantum genetic algorithm based on phase comparison

Hao Li

Aiming at the issue that quantum genetic algorithm is not suitable for continuons function optimization,an improved quantum genetic algorithm is proposed.This algorithm directly compares the quantum chromosomes with the current best solution to determine the rotating angle of the rotating gate.Every individual in population evolves with different rates to complete local search and global search simultaneously.Mutation operation is used to prevent the premature convergence.After analyzing the algorithm and its global convergence,this algorithm is applied to solve the function extremum and to optimize the PID controller parameters,and it is compared with the standard genetic algorithm and the quantum genetic algorithm.Experimental results illustrate that the proposed algorithm has better performance.

Systems engineering and electronics•Jan 1, 2010•2 citations

Function Optimization Based on Quantum Genetic Algorithm

Ying Sun, Hegen Xiong

Optimization method is important in engineering design and application. Quantum genetic algorithm has the characteristics of good population diversity, rapid convergence and good global search capability and so on. It combines quantum algorithm with genetic algorithm. A novel quantum genetic algorithm is proposed, which is called Variable-boundary-coded Quantum Genetic Algorithm (vbQGA) in which qubit chromosomes are collapsed into variable-boundary-coded chromosomes instead of binary-coded chromosomes. Therefore much shorter chromosome strings can be gained. The method of encoding and decoding of chromosome is first described before a new adaptive selection scheme for angle parameters used for rotation gate is put forward based on the core ideas and principles of quantum computation. Eight typical functions are selected to optimize to evaluate the effectiveness and performance of vbQGA against standard Genetic Algorithm (sGA) and Genetic Quantum Algorithm (GQA). The simulation results show that vbQGA is significantly superior to sGA in all aspects and outperforms GQA in robustness and solving velocity, especially for multidimensional and complicated functions.

Research Journal of Applied Sciences Engineering and Technology•Jan 1, 2014•12 citations

Phase encoded-based quantum ant optimization

Panchi Li, Song Kao-ping

Aiming at the shortcoming of ant colony optimization which was only suitable for the discrete optimization and the problem of slow convergence,a suitable quantum ant colony optimization algorithm for continuous optimization was proposed.The locations of ant were directly encoded by the phase of qubits in the proposed algorithm.First,the destination to move was determined according to the select probability constructed by the pheromone information and heuristic information,then the qubits of ant were updated by quantum rotation gates to achieve ant moving,and mutated by quantum Pauli-Z gates to increase diversity of ants.Finally,the pheromone information and the heuristic information were updated in the new location of ants.As the optimization is performed in[0,2π]~n,which has nothing to do with the specific issues,hence,the proposed method has good adaptability for a variety of optimization problems. With applications of function extremum and clustering optimization,the simulation results show that the proposed algorithm is superior to the common ant colony optimization algorithm and the standard genetic algorithm in both search capability and optimization efficiency.

Systems Engineering - Theory & Practice•Jan 1, 2011•1 citation

A Novel Quantum Genetic Algorithm for Continuous Function Optimization

Hao Li, Shi Yong Li

In this paper, a novel quantum genetic algorithm is proposed. This algorithm compares the probability expectation of the quantum chromosome with the best binary solution to determine rotation angle of rotation gate. Different individual in population evolve with different rate to complete local search and global search simultaneously. Hε gate is used to prevent the algorithm from premature convergence. After analyzing the algorithm and its global convergence, applying this approach to the optimization of function extremum, and comparing with the simple genetic algorithm and the quantum genetic algorithm, the simulation result illustrates that the algorithm has the characteristic of quick convergence speed and high solution precision.

Advanced materials research•Sep 23, 2013•0 citations
Due to frequent decoding operations, the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization.To solve this problem, a quantum genetic algorithm based on phase encoding is proposed.In this method, the chromosomes are encoded by the phase of qubits, evolved by quantum rotation gates, and mutated by quantum Pauli-Z gates.As the optimization process is performed in 0,2πn, which has nothing to do with specific issues, therefore, the proposed method has good adaptability for a variety of optimization problems.With application of function extremum optimization, the simulation results show that the approach is superior to common quantum genetic algorithm and simple genetic algorithm in both search capability and optimization efficiency.
Due to the frequent decoding operations,the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization.To solve this problem,a quantum genetic algorithm based on phase encoding is proposed.In this method,the chromosomes are encoded by the phase of qubits,evolved by quantum rotation gates,and mutated by quantum Pauli-Z gates.The optimization process is performed in[0,2π]~n,which has nothing to do with specific issues,therefore,the proposed method has good adaptability for a variety of optimization problems.In application of function extremum optimization,the simulation results show that the approach is superior to either common quantum genetic algorithm or simple genetic algorithm in both search capability and optimization efficiency.
Due to frequent decoding operations, the efficiency of optimization is severely reduced when the binary quantum genetic algorithm based on qubits measure is applied to the continuous space optimization. To solve this problem, a quantum genetic algorithm based on phase encoding is proposed in this paper. In this method, the chromosomes are encoded by the phase of qubits, evolved by quantum rotation gates, and mutated by quantum Pauli-Z gates. As the optimization process is performed in [0, 2π], which has nothing to do with specific issues, therefore, the proposed method has good adaptability for a variety of optimization problems. With application of function extremum optimization, the simulation results show that the approach is superior to common quantum genetic algorithm and simple genetic algorithm in both search capability and optimization efficiency.
Aiming at the issue that quantum genetic algorithm is not suitable for continuons function optimization,an improved quantum genetic algorithm is proposed.This algorithm directly compares the quantum chromosomes with the current best solution to determine the rotating angle of the rotating gate.Every individual in population evolves with different rates to complete local search and global search simultaneously.Mutation operation is used to prevent the premature convergence.After analyzing the algorithm and its global convergence,this algorithm is applied to solve the function extremum and to optimize the PID controller parameters,and it is compared with the standard genetic algorithm and the quantum genetic algorithm.Experimental results illustrate that the proposed algorithm has better performance.
Optimization method is important in engineering design and application. Quantum genetic algorithm has the characteristics of good population diversity, rapid convergence and good global search capability and so on. It combines quantum algorithm with genetic algorithm. A novel quantum genetic algorithm is proposed, which is called Variable-boundary-coded Quantum Genetic Algorithm (vbQGA) in which qubit chromosomes are collapsed into variable-boundary-coded chromosomes instead of binary-coded chromosomes. Therefore much shorter chromosome strings can be gained. The method of encoding and decoding of chromosome is first described before a new adaptive selection scheme for angle parameters used for rotation gate is put forward based on the core ideas and principles of quantum computation. Eight typical functions are selected to optimize to evaluate the effectiveness and performance of vbQGA against standard Genetic Algorithm (sGA) and Genetic Quantum Algorithm (GQA). The simulation results show that vbQGA is significantly superior to sGA in all aspects and outperforms GQA in robustness and solving velocity, especially for multidimensional and complicated functions.
Aiming at the shortcoming of ant colony optimization which was only suitable for the discrete optimization and the problem of slow convergence,a suitable quantum ant colony optimization algorithm for continuous optimization was proposed.The locations of ant were directly encoded by the phase of qubits in the proposed algorithm.First,the destination to move was determined according to the select probability constructed by the pheromone information and heuristic information,then the qubits of ant were updated by quantum rotation gates to achieve ant moving,and mutated by quantum Pauli-Z gates to increase diversity of ants.Finally,the pheromone information and the heuristic information were updated in the new location of ants.As the optimization is performed in[0,2π]~n,which has nothing to do with the specific issues,hence,the proposed method has good adaptability for a variety of optimization problems. With applications of function extremum and clustering optimization,the simulation results show that the proposed algorithm is superior to the common ant colony optimization algorithm and the standard genetic algorithm in both search capability and optimization efficiency.
In this paper, a novel quantum genetic algorithm is proposed. This algorithm compares the probability expectation of the quantum chromosome with the best binary solution to determine rotation angle of rotation gate. Different individual in population evolve with different rate to complete local search and global search simultaneously. Hε gate is used to prevent the algorithm from premature convergence. After analyzing the algorithm and its global convergence, applying this approach to the optimization of function extremum, and comparing with the simple genetic algorithm and the quantum genetic algorithm, the simulation result illustrates that the algorithm has the characteristic of quick convergence speed and high solution precision.