# A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem

@article{Draa2010AQD, title={A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem}, author={Amer Draa and Souham Meshoul and Hichem Talbi and Mohamed Chaouki Batouche}, journal={Int. Arab J. Inf. Technol.}, year={2010}, volume={7}, pages={21-27} }

In this paper, a quantum!inspired differential evol ution 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…

## 57 Citations

### An adaptive quantum-inspired differential evolution algorithm for 0–1 knapsack problem

- Computer Science2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC)
- 2010

The concept of differential operators with adaptive parameter control to the quantum paradigm is extended and the adaptive quantum-inspired differential evolution algorithm (AQDE) is proposed, which is found to be significantly superior as compared to QEA.

### A new real-coded quantum-inspired evolutionary algorithm for continuous optimization

- Computer ScienceAppl. Soft Comput.
- 2017

### Quantum-Inspired Differential Evolution on Bloch Coordinates of Qubits

- Computer Science, Physics
- 2011

The concept of differential operators to the quantum paradigm is extended and proposed and the bloch quantum-inspired differential evolution algorithm (BQDE) is found to be significantly superior as compared to BQEA on several benchmark functions.

### A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem

- Computer ScienceInt. J. Cogn. Informatics Nat. Intell.
- 2010

A problem formulation in terms of quantum representation and evolutionary dynamic borrowing quantum operators are defined and a sifting search strategy is used in order to increase the efficiency of the exploration process and to achieve good quality solutions.

### A novel quantum inspired cuckoo search for knapsack problems

- Computer ScienceInt. J. Bio Inspired Comput.
- 2011

The contribution consists in defining an appropriate representation scheme in the cuckoo search algorithm that allows applying successfully on combinatorial optimisation problems some quantum computing principles like qubit representation, superposition of states, measurement, and interference.

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

- Computer ScienceJ. Inf. Sci. Eng.
- 2015

A new hybrid algorithm which combines differential evolution, particle swarm optimization method (PSO) and quantum-inspired evolutionary algorithm (QEA) in order to solve the 0-1 optimization problems is presented.

### Quantum Behaved Genetic Algorithm: Constraints-Handling and GPU Computing

- Computer Science
- 2014

Main concepts behind the intersection between evolutionary algorithms and quantum computing, such as quantum-bit, superposition feature, quantum gate, quantum measurement and quantum interference, are introduced.

### Quantum-Inspired Differential Evolution with Grey Wolf Optimizer for 0-1 Knapsack Problem

- Computer ScienceMathematics
- 2021

A quantum-inspired differential evolution algorithm with grey wolf optimizer (QDGWO) is proposed to enhance the diversity and convergence performance and improve the performance in high-dimensional cases for 0-1 knapsack problems.

### Quantum-Inspired Genetic Algorithm for Resource-Constrained Project-Scheduling

- Computer ScienceIEEE Access
- 2021

It is apparent from the results that quantum mutation, quantum crossover and representation of quantum superposition using quantum gates enhances population diversity and the QIGA is also found to outperform many other evolutionary algorithms.

### A Quantum Differential Evolutionary Algorithm for the Independent Set Problem

- Mathematics, Computer Science
- 2012

A quantum evolutionary algorithm which uses a differential operator to update the quantum angles of the superposition state of Q-bits for solving the Independent Set problem.

## References

SHOWING 1-10 OF 12 REFERENCES

### Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

- Computer ScienceIEEE Trans. Evol. Comput.
- 2002

The results show that QEA performs well, even with a small population, without premature convergence as compared to the conventional genetic algorithm, and a Q-gate is introduced as a variation operator to drive the individuals toward better solutions.

### Genetic quantum algorithm and its application to combinatorial optimization problem

- Computer ScienceProceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)
- 2000

The results show that GQA is superior to other genetic algorithms using penalty functions, repair methods and decoders and can represent a linear superposition of solutions due to its probabilistic representation.

### Different perspectives of the N-Queens problem

- Mathematics, Computer ScienceCSC '92
- 1992

This work classifies the algorithms for the N-Queens problem into 3 categories, and introduces several definitions of the problem, and reviews some of the algorithms.

### An introduction to quantum computing for non-physicists

- Computer Science, PhysicsCSUR
- 2000

Basic principles of quantum mechanics are introduced to explain where the power of quantum computers comes from and why it is difficult to harness and various approaches to exploiting the powerof quantum parallelism are explained.

### Doc. Math. J. Dmv 1 Quantum Computing

- Computer Science, Physics
- 1998

This work explains quantum computing, and gives an algorithm for prime factorization on a quantum computer that runs asymptotically much faster than the best known algorithm on a digital computer.

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

- Computer ScienceInternational Conference on Computational Intelligence
- 2004

The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computing, enhanced by the use of quantum concepts such as quantum bit and states superposition for image registration.

### Algorithms for quantum computation: discrete logarithms and factoring

- Computer ScienceProceedings 35th Annual Symposium on Foundations of Computer Science
- 1994

Las Vegas algorithms for finding discrete logarithms and factoring integers on a quantum computer that take a number of steps which is polynomial in the input size, e.g., the number of digits of the integer to be factored are given.

### A Quantum-Inspired Genetic Algorithm for Multi-source Affine Image Registration

- Computer ScienceICIAR
- 2004

A new algorithm for image registration which is a key stage in almost every computer vision system is proposed and is inspired from both genetic algorithms and quantum computing fields and uses the mutual information as a measure of similarity.

### A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm

- Computer Science
- 2004

From the simulation results, it was observed that the convergence speed of DE is significantly better than genetic algorithms, and seems to be a promising approach for engineering optimization problems.

### A Quantum Inspired Genetic Algorithm for Solving the N-Queens Problem

- Proceedings of the 7 th International Symposium on Programming and Systems, Algiers, pp. 145-152, 2005.
- 2005