We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A quantum genetic algorithm for optimization problems on the Bloch sphere.
- Authors
Amal, R. S.; Ivan, J. Solomon
- Abstract
Optimization problems on the surface of a unit sphere are addressed using a quantum genetic algorithm. That a point on the surface of the Bloch sphere is representative of a pure state qubit is effectively used. Qubits are thought of as genes, and a sequence of qubits as a chromosome, and an ensemble of chromosomes as the population. The crossover and mutation of the genes are implemented using the superposition principle, and mutation is achieved through random phases in the superposition. As illustrations, examples pertaining to the Thomson optimization problem, the logarithmic Thomson optimization problem, and the evaluation of the geometric measure of entanglement are presented.
- Subjects
MATHEMATICAL optimization; SUPERPOSITION principle (Physics); QUBITS; GENETIC mutation; CHROMOSOMES; GENETIC algorithms
- Publication
Quantum Information Processing, 2022, Vol 21, Issue 2, p1
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-021-03368-7