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

The International Arab Journal of Information Technology

A Quantum-Inspired Differential Evolution Algorithm for Rigid Image Registration.

Amer Draa, Souham Meshoul, Hichem Talbi, Mohamed Batouche

Published Jan 1, 2004• 74 citations
OpenAlex

Abstract

Abstract: In this paper, a quantum-inspired differential evolution algorithm for solving the N-queens problem is presented. The N-queens problem aims at placing N queens on an NxN chessboard, in such a way that no queen could capture any of the others. The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computing principles. Accordingly, differential evolution algorithms have been enhanced by the adoption of some quantum concepts such as quantum bits and states superposition. The use of the quantum interference has allowed this hybrid approach to have a remarkable efficiency and good results. Keywords: Quantum computing, differential evolution, N-queens problem, combinatorial optimization.

Related papers

Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem.

Djaafar Zouache, Abdelouahab Moussaouı

This paper presents a new hybrid algorithm called QDEPSO (Quantum inspired Differential Evolution with Particle Swarm Optimization) which combines differential evolution (DE), particle swarm optimization method (PSO) and quantum-inspired evolutionary algorithm (QEA) in order to solve the 0-1 optimization problems. In the initialization phase, the QDEPSO uses the concepts of quantum computing as the superposition state of qubits as well as the quantum measurement to represent and generate the diversity of the initial solutions. The second phase is an alternation between the DE operations (mutation, crossover and selection) and the adaptation of update formula of the velocity and the position of PSO algorithm. The effect of this step is to determine the rotation quantum angle to explore search space of solutions. To evaluate the performance of the proposed algorithm, we use the knapsack 0-1 problem as a class of combinatorial optimization NP-hard problems. The obtained results for 0-1 knapsack problem have proven the superior performance of QDEPSO compared to Quantum-

Journal of information science and engineering•Jan 1, 2015•11 citations

Hybrid Quantum Differential Evolution

Clara Pizzuti

The increasing interest, in the last two decades, of evolutionary computation community in the combination of quantum computing and evolutionary computing, has led to the definition of a novel class of quantum-inspired evolutionary algorithms which exploit the concepts of quantum bits and quantum gates with the aim of improving the efficiency of current optimization methods. In this paper, a new method which hybridizes differential evolution with quantum computing is proposed. The method consists of two phases. In the first phase, it performs a new quantum-inspired evolutionary method until it does not get stuck into a local optimum, then, in the second phase, it runs differential evolution by using as initial population that obtained at the end of the first phase. Experiments on classical benchmark functions show that the hybridization outperforms standard methods by sensibly improving the fitness value and speeding up the convergence process.

International Conference on Information, Intelligence, Systems & Applications (IISA)•Jul 12, 2021•2 citations

An adaptive quantum-inspired differential evolution algorithm for 0

Ashish R. Hota, Ankit Pat

Differential evolution (DE) is a population based evolutionary algorithm widely used for solving multidimensional global optimization problems over continuous spaces. However, the design of its operators makes it unsuitable for many real-life constrained combinatorial optimization problems which operate on binary space. On the other hand, the quantum inspired evolutionary algorithm (QEA) is very well suitable for handling such problems by applying several quantum computing techniques such as Q-bit representation and rotation gate operator, etc. This paper extends the concept of differential operators with adaptive parameter control to the quantum paradigm and proposes the adaptive quantum-inspired differential evolution algorithm (AQDE). The performance of AQDE is found to be significantly superior as compared to QEA and a discrete version of DE on the standard 0–1 knapsack problem for all the considered test cases.

arXiv:1101.0362•World Congress on Nature and Biologically Inspired Computing (NaBIC)•Dec 1, 2010•53 citations

Quantum-Inspired Evolutionary Algorithm for Optimization Problems Approach

Maurizio Fiasché, Morabito Francesco C.

This paper proposes a novel type of quantum-inspired evolutionary algorithm (QiEA) for numerical optimization inspired by the multiple universes principle of quantum computing, which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Numerical optimization problems are an important field of research with several applications in several areas: industrial plant optimization, data mining and many others, and although being successfully used for solving several optimization problems, evolutionary algorithms still present issues that can reduce their performances when faced with task where the evaluation function is computationally intensive. In order to address those issues the QiEA represent the most recent advance in the field of evolutionary computation. This work present some application about combinatorial and numerical optimization problems.

Frontiers in artificial intelligence and applications•Jan 1, 2011•0 citations

A Quantum Approach to Solve N-Queens Problem

G S Santhosh, Piyush Joshi, Ayan Barui +1 more

In this work, we have introduced two innovative quantum algorithms: the Direct Column Algorithm and the Quantum Backtracking Algorithm to solve N-Queens problem, which involves the arrangement of $N$ queens on an $N \times N$ chessboard such that they are not under attack from each other on the same row, column and diagonal. These algorithms utilizes Controlled W-states and dynamic circuits, to efficiently address this NP-Complete computational problem. The Direct Column Algorithm strategically reduces the search space, simplifying the solution process, even with exponential circuit complexity as the problem size grows, while Quantum Backtracking Algorithm emulates classical backtracking techniques within a quantum framework which allows the possibility of solving complex problems like satellite communication, routing and VLSI testing.

arXiv:2312.16312•International Conference on Communication Systems & Networks (COMSNETS)•Jan 3, 2024•4 citations

Quantum Entanglement inspired Differential Evolution algorithm

Abhishek Dixit, Ashish Mani

The Differential Evolution (DE) algorithm is an efficient algorithm with strong search capability. This algorithm is easy to implement and used for solving large-scale optimization problems. However, DE also has drawbacks of insufficient diversity in the later search stage, while solving optimization problems, slow convergence speed, and a high search stagnation possibility. Quantum Entanglement inspired Differential Evolution algorithm (QE-DE) has been proposed in this paper to solve the drawbacks of DE. For solving high-dependency optimization problems, QE-DE integrates entangled states in its Qubits (or quantum bit). The optimization process is further accelerated by utilizing the quantum local search. The proposed QE-DE algorithm is evaluated on the IEEE Congress of Evolutionary Computing (CEC 2017) benchmark set for 10 and 30-dimensions. QE-DE is also compared with existing variants of DE and some other popular algorithms. QE-DE outperforms the performance comparison results.

Genetic and Evolutionary Computation Conference Companion (GECCO Companion)•Jul 15, 2023•9 citations
Abstract: In this paper, a quantum-inspired differential evolution algorithm for solving the N-queens problem is presented. The N-queens problem aims at placing N queens on an NxN chessboard, in such a way that no queen could capture any of the others. The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computing principles. Accordingly, differential evolution algorithms have been enhanced by the adoption of some quantum concepts such as quantum bits and states superposition. The use of the quantum interference has allowed this hybrid approach to have a remarkable efficiency and good results. Keywords: Quantum computing, differential evolution, N-queens problem, combinatorial optimization.
This paper presents a new hybrid algorithm called QDEPSO (Quantum inspired Differential Evolution with Particle Swarm Optimization) which combines differential evolution (DE), particle swarm optimization method (PSO) and quantum-inspired evolutionary algorithm (QEA) in order to solve the 0-1 optimization problems. In the initialization phase, the QDEPSO uses the concepts of quantum computing as the superposition state of qubits as well as the quantum measurement to represent and generate the diversity of the initial solutions. The second phase is an alternation between the DE operations (mutation, crossover and selection) and the adaptation of update formula of the velocity and the position of PSO algorithm. The effect of this step is to determine the rotation quantum angle to explore search space of solutions. To evaluate the performance of the proposed algorithm, we use the knapsack 0-1 problem as a class of combinatorial optimization NP-hard problems. The obtained results for 0-1 knapsack problem have proven the superior performance of QDEPSO compared to Quantum-
The increasing interest, in the last two decades, of evolutionary computation community in the combination of quantum computing and evolutionary computing, has led to the definition of a novel class of quantum-inspired evolutionary algorithms which exploit the concepts of quantum bits and quantum gates with the aim of improving the efficiency of current optimization methods. In this paper, a new method which hybridizes differential evolution with quantum computing is proposed. The method consists of two phases. In the first phase, it performs a new quantum-inspired evolutionary method until it does not get stuck into a local optimum, then, in the second phase, it runs differential evolution by using as initial population that obtained at the end of the first phase. Experiments on classical benchmark functions show that the hybridization outperforms standard methods by sensibly improving the fitness value and speeding up the convergence process.
Differential evolution (DE) is a population based evolutionary algorithm widely used for solving multidimensional global optimization problems over continuous spaces. However, the design of its operators makes it unsuitable for many real-life constrained combinatorial optimization problems which operate on binary space. On the other hand, the quantum inspired evolutionary algorithm (QEA) is very well suitable for handling such problems by applying several quantum computing techniques such as Q-bit representation and rotation gate operator, etc. This paper extends the concept of differential operators with adaptive parameter control to the quantum paradigm and proposes the adaptive quantum-inspired differential evolution algorithm (AQDE). The performance of AQDE is found to be significantly superior as compared to QEA and a discrete version of DE on the standard 0–1 knapsack problem for all the considered test cases.
This paper proposes a novel type of quantum-inspired evolutionary algorithm (QiEA) for numerical optimization inspired by the multiple universes principle of quantum computing, which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Numerical optimization problems are an important field of research with several applications in several areas: industrial plant optimization, data mining and many others, and although being successfully used for solving several optimization problems, evolutionary algorithms still present issues that can reduce their performances when faced with task where the evaluation function is computationally intensive. In order to address those issues the QiEA represent the most recent advance in the field of evolutionary computation. This work present some application about combinatorial and numerical optimization problems.
In this work, we have introduced two innovative quantum algorithms: the Direct Column Algorithm and the Quantum Backtracking Algorithm to solve N-Queens problem, which involves the arrangement of NNN queens on an N×NN \times NN×N chessboard such that they are not under attack from each other on the same row, column and diagonal. These algorithms utilizes Controlled W-states and dynamic circuits, to efficiently address this NP-Complete computational problem. The Direct Column Algorithm strategically reduces the search space, simplifying the solution process, even with exponential circuit complexity as the problem size grows, while Quantum Backtracking Algorithm emulates classical backtracking techniques within a quantum framework which allows the possibility of solving complex problems like satellite communication, routing and VLSI testing.
The Differential Evolution (DE) algorithm is an efficient algorithm with strong search capability. This algorithm is easy to implement and used for solving large-scale optimization problems. However, DE also has drawbacks of insufficient diversity in the later search stage, while solving optimization problems, slow convergence speed, and a high search stagnation possibility. Quantum Entanglement inspired Differential Evolution algorithm (QE-DE) has been proposed in this paper to solve the drawbacks of DE. For solving high-dependency optimization problems, QE-DE integrates entangled states in its Qubits (or quantum bit). The optimization process is further accelerated by utilizing the quantum local search. The proposed QE-DE algorithm is evaluated on the IEEE Congress of Evolutionary Computing (CEC 2017) benchmark set for 10 and 30-dimensions. QE-DE is also compared with existing variants of DE and some other popular algorithms. QE-DE outperforms the performance comparison results.