13,807 research outputs found
Superior Exploration-Exploitation Balance with Quantum-Inspired Hadamard Walks
This paper extends the analogies employed in the development of
quantum-inspired evolutionary algorithms by proposing quantum-inspired Hadamard
walks, called QHW. A novel quantum-inspired evolutionary algorithm, called
HQEA, for solving combinatorial optimization problems, is also proposed. The
novelty of HQEA lies in it's incorporation of QHW Remote Search and QHW Local
Search - the quantum equivalents of classical mutation and local search, that
this paper defines. The intuitive reasoning behind this approach, and the
exploration-exploitation balance thus occurring is explained. From the results
of the experiments carried out on the 0,1-knapsack problem, HQEA performs
significantly better than a conventional genetic algorithm, CGA, and two
quantum-inspired evolutionary algorithms - QEA and NQEA, in terms of
convergence speed and accuracy.Comment: 2 pages, 2 figures, 1 table, late-breakin
Quantum Genetic Algorithms for Computer Scientists
Genetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e., mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known as “Quantum Genetic Algorithms” (QGAs). In this review, we present a discussion, future potential, pros and cons of this new class of GAs. The review will be oriented towards computer scientists interested in QGAs “avoiding” the possible difficulties of quantum-mechanical phenomena
Evolving Combinational Logic Circuits Using a Hybrid Quantum Evolution and Particle Swarm Inspired Algorithm
In this paper, an algorithm inspired from quantum evolution and particle swarm to evolve combinational logic circuits is presented. This algorithm uses the framework of the local version of particle swarm optimization with quantum evolutionary algorithms, and integer encoding. A multi-objective fitness function is used to evolve the combinational logic circuits in order obtain feasible circuits with minimal number of gates in the design. A comparative study indicates the superior performance of the hybrid quantum evolution-particle swarm inspired algorithm over the particle swarm and other evolutionary algorithms (such as genetic algorithms) independently
Evolving Combinational Logic Circuits Using a Hybrid Quantum Evolution and Particle Swarm Inspired Algorithm
An algorithm inspired from quantum evolution and particle swarm optimization is used to evolve combinational logic circuits. This algorithm uses the framework of the local version of particle swarm optimizations with quantum evolutionary algorithms, and integer encoding. A multi-objective fitness function is used to evolve the digital circuits in order to obtain a variety of feasible circuits with minimal number of gates in the design. A comparative study indicates the superior performance of the hybrid quantum evolution-particle swarm inspired algorithm over the particle swarm and other evolutionary algorithms (such as genetic algorithms) independently
Quantum vs classical genetic algorithms: A numerical comparison shows faster convergence
Genetic algorithms are heuristic optimization techniques inspired by
Darwinian evolution. Quantum computation is a new computational paradigm which
exploits quantum resources to speed up information processing tasks. Therefore,
it is sensible to explore the potential enhancement in the performance of
genetic algorithms by introducing quantum degrees of freedom. Along this line,
a modular quantum genetic algorithm has recently been proposed, with
individuals encoded in independent registers comprising exchangeable quantum
subroutines [arXiv:2203.15039], which leads to different variants. Here, we
perform a numerical comparison among quantum and classical genetic algorithms,
which was missed in previous literature. In order to isolate the effect of the
quantum resources in the performance, the classical variants have been selected
to resemble the fundamental characteristics of the quantum genetic algorithms.
Under these conditions, we encode an optimization problem in a two-qubit
Hamiltonian and face the problem of finding its ground state. A numerical
analysis based on a sample of 200 random cases shows that some quantum variants
outperform all classical ones in convergence speed towards a near-to-optimal
result. Additionally, we have considered a diagonal Hamiltonian and the
Hamiltonian of the hydrogen molecule to complete the analysis with two relevant
use-cases. If this advantage holds for larger systems, quantum genetic
algorithms would provide a new tool to address optimization problems with
quantum computers.Comment: 7 pages, 4 figures, submitted to the IEEE Symposium Series On
Computational Intelligence 202
- …