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

Quantum Information Processing

A quantum genetic algorithm for optimization problems on the Bloch sphere

R. S. Amal, J. Solomon Ivan

Published Jan 19, 2022• 13 citations
Publisher
DOI
10.1007/s11128-021-03368-7

Related papers

Adaptive quantum genetic algorithm based on Bloch sphere

Rong-hua HE

An adaptive quantum genetic algorithm based on Bloch sphere is proposed based on the quantum genetic algorithm which is based on Bloch coordinates of qubits.The algorithm uses two ways to select a part of the Bloch sphere for searching:along the warp direction and weft direction.The paper proves that the two methods are able to contain all the solutions of the continuous optimization problem in theory,and proposes a method of approximately equal-area to search the selected Bloch sphere,and derives the inverse relationship between the two-phase.The chromosomes mutation is modified to meet the restrictions of selected region.The simulation results show that the approach is equal to quantum genetic algorithm based on Bloch coordinates of qubits in search capability,but the optimization efficiency is significantly improved.

Computer Engineering and Applications Journal•Jan 1, 2012•2 citations

A quantum-behaved evolutionary algorithm based on the Bloch spherical search

Panchi Li

Communications in Nonlinear Science and Numerical Simulation•Aug 27, 2013•9 citations

Improved Bloch Quantum Genetic Algorithm Based on Elite Strategy

Maoyu Du, Qiudong Yu, Laiqi Zhao +1 more

Function optimization is an important problem in the fields of mathematics and computer science, with wide applications in various real-world domains. Quantum genetic algorithm is a global, parallel, and efficient search method used to solve function optimization and search problems. The Bloch Quantum Evolution Algorithm (BQEA) based on quantum bit Bloch sphere coordinates greatly expands the proportion of optimal solutions, but also expands the search space, making the algorithm prone to falling into local optima. This article proposes a new improved Bloch Elite Quantum Genetic Algorithm (BEQGA) by increasing the number of elite individuals and improving the optimization method of fixed rotation angles. Through multiple simulation experiments, it has been proven that BEQGA has a certain improvement in search ability compared to BQEA, and this has been validated in the research of key technologies for high-precision flexible bag feeding packaging equipment.

International Conference on Intelligent Computing and Next Generation Networks (ICNGN)•Nov 23, 2024•0 citations

Novel Quantum Genetic Algorithm and Its Applications

Gexiang Zhang, Na Li, Weidong Jin +1 more

Frontiers of Electrical and Electronic Engineering in China•Jan 1, 2006•67 citations

A quantum genetic algorithm with quantum crossover and mutation operations

Akira SaiToh, Robabeh Rahimi, Mikio Nakahara

arXiv:1202.2026•Quantum Information Processing•Nov 26, 2013•57 citations

Improved Quantum Genetic Algorithm and Its Application

Hongsheng Su

In order to solve the problems of optimization efficiency and inferior local search of quantum genetic algorithm whose coding is based on bloch coordinates,this paper proposes two improvements,combines local search with global search which is based on comparative population,and expands the search space from one sphere to three-sphere according to the characteristics of three chains.With the application of function extreme optimization of multi-variables,simulation results show that the improved algorithm has lower generation,higher efficiency,diverse populations,and it proves that the improvement is efficient.

Jisuanji gongcheng•Jan 1, 2011•8 citations
An adaptive quantum genetic algorithm based on Bloch sphere is proposed based on the quantum genetic algorithm which is based on Bloch coordinates of qubits.The algorithm uses two ways to select a part of the Bloch sphere for searching:along the warp direction and weft direction.The paper proves that the two methods are able to contain all the solutions of the continuous optimization problem in theory,and proposes a method of approximately equal-area to search the selected Bloch sphere,and derives the inverse relationship between the two-phase.The chromosomes mutation is modified to meet the restrictions of selected region.The simulation results show that the approach is equal to quantum genetic algorithm based on Bloch coordinates of qubits in search capability,but the optimization efficiency is significantly improved.
Function optimization is an important problem in the fields of mathematics and computer science, with wide applications in various real-world domains. Quantum genetic algorithm is a global, parallel, and efficient search method used to solve function optimization and search problems. The Bloch Quantum Evolution Algorithm (BQEA) based on quantum bit Bloch sphere coordinates greatly expands the proportion of optimal solutions, but also expands the search space, making the algorithm prone to falling into local optima. This article proposes a new improved Bloch Elite Quantum Genetic Algorithm (BEQGA) by increasing the number of elite individuals and improving the optimization method of fixed rotation angles. Through multiple simulation experiments, it has been proven that BEQGA has a certain improvement in search ability compared to BQEA, and this has been validated in the research of key technologies for high-precision flexible bag feeding packaging equipment.
In order to solve the problems of optimization efficiency and inferior local search of quantum genetic algorithm whose coding is based on bloch coordinates,this paper proposes two improvements,combines local search with global search which is based on comparative population,and expands the search space from one sphere to three-sphere according to the characteristics of three chains.With the application of function extreme optimization of multi-variables,simulation results show that the improved algorithm has lower generation,higher efficiency,diverse populations,and it proves that the improvement is efficient.