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

Genetic and Evolutionary Computation Conference Companion (GECCO Companion)

Quantum Entanglement inspired Differential Evolution algorithm

Abhishek Dixit, Ashish Mani

Published Jul 15, 2023• 9 citations
Publisher

Abstract

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.

DOI
10.1145/3583133.3596377

Related papers

Quantum-Inspired Evolutionary Algorithms for Complex Optimization

Jincheng Zhang

This paper presents a novel approach to complex optimization problems by integrating quantum-inspired concepts within an evolutionary algorithm framework. Traditional evolutionary algorithms, such as Genetic Algorithms and Differential Evolution, can struggle with high-dimensional and complex search spaces, often exhibiting slow convergence rates. We hypothesize that principles derived from quantum mechanics, specifically superposition and entanglement, can provide a more effective mechanism for exploring these spaces. Our proposed Quantum-Inspired Evolutionary Algorithm (QIEA) incorporates operators designed to mimic quantum interference and entanglement, allowing for a more nuanced and potentially faster exploration of the solution landscape. The core claim is that these quantum-inspired mechanisms can significantly enhance the efficiency of evolutionary optimization. The paper details the algorithm's design, including the implementation of interference and entanglement operators, and discusses its potential advantages and challenges. Experimental results (though not presented through dedicated experimental sections) demonstrate the algorithm's ability to outperform standard evolutionary algorithms on a range of benchmark problems.

•Aug 29, 2026•0 citations

Entanglement-Enhanced Quantum-Inspired Tabu Search Algorithm for Function Optimization

Shu–Yu Kuo, Yao–Hsin Chou

Many metaheuristic algorithms have been proposed to solve combinatorial and numerical optimization problems. Most optimization problems have high dependence, meaning that variables are strongly dependent on one another. If a method were to attempt to optimize each variable independently, its performance would suffer significantly. When traditional optimization techniques are applied to highdependence problems, they experience difficulty in finding the global optimum. To address this problem, this paper proposes a novel metaheuristic algorithm, the entanglement-enhanced quantum-inspired tabu search algorithm (Entanglement-QTS), which is based on the quantum-inspired tabu search (QTS) algorithm and the feature of quantum entanglement. Entanglement-QTS differs from other quantum-inspired evolutionary algorithms in that its Q-bits have entangled states, which can express a high degree of correlation, rendering the variables more intertwined. Entangled Q-bits represent a state-of-the-art idea that can significantly improve the treatment of multimodal and high-dependence problems. Entanglement-QTS can discover optimal solutions, balance diversification and intensification, escape numerous local optimal solutions by using the quantum not gate, reinforce the intensification effect by local search and entanglement local search, and manage strong-dependence problems and accelerate the optimization process by using entangled states. This paper uses nine benchmark functions to test the search ability of the entanglement-QTS algorithm. The results demonstrate that Entanglement-QTS outperforms QTS and other metaheuristic algorithms in both its effectiveness at finding the global optimum and its computational efficiency.

IEEE Access•Jan 1, 2017•64 citations

Performance Comparison of Population-Based Quantum-Inspired Evolutionary Algorithms

Hasan Yetış, Mehmet Karaköse

Quantum computers are seen as the next generation computing technique with the processing power potential they have. However, currently, quantum computers are limited in terms of hardware and algorithmic capabilities. In this study, quantum-inspired methods which are formed by combining quantum computation techniques with classical algorithms are focused on. It has been emphasized in many studies that quantum-inspired methods provide advantages especially for metaheuristic methods. Different from them, in this study, the performance of population-based quantum-inspired methods are compared. The paper focuses on solving the same optimization problem by using quantum-inspired versions of the population-based optimization algorithms such as evolutionary algorithm, genetic algorithm, and differential evolution algorithm. The experimental results show that, while Quantum-inspired Evolutionary Algorithm is better at global search, Quantum-inspired Differential Evolution Algorithm is better at local search and more accurate results.

International Informatics and Software Engineering Conference (IISEC)•Nov 1, 2019•10 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•50 citations

Title: Quantum-Enhanced Differential Evolution – Optimization for Evolutionary Algorithms

Jincheng Zhang

Quantum-enhanced differential evolution (QED) offers a promising approach to accelerate the optimization of complex evolutionary algorithms, particularly in scenarios with high-dimensional search spaces. This paper proposes a novel method that integrates quantum annealing with the differential evolution framework, leveraging quantum computing to reduce computational cost. We investigate the potential of this hybrid approach to improve the performance of evolutionary algorithms in diverse fields, demonstrating significant speedups compared to classical counterparts. The core mechanism centers on strategically employing quantum annealing to perform computationally intensive sub-problems within the evolutionary process. This allows for a more efficient exploration of the search space, ultimately leading to faster convergence and improved solution quality. We explore various quantum annealing techniques and parameter tuning strategies to optimize the QED algorithm for specific optimization problems. The results showcase the efficacy of this hybrid approach, highlighting its potential to revolutionize the optimization of complex, high-dimensional problems.

•Sep 7, 2026•0 citations

A quantum differential evolution algorithm for function optimization

Qiuyan Xu, Jun Guo

In this paper, we propose a quantum differential evolution (QDE) algorithm for function optimization, which can improve the performance of differential evolution (DE) algorithm. First, the algorithm does some basic operations, such as mutation, crossover and selection of vectors. And then a quantum computing method is utilized to search the global optimal solutions, which avoids falling into the local minimums. Our experimental results show the proposed algorithm is feasible. And compared with other algorithms, the proposed algorithm is more effective. Furthermore it can improve the speed of convergence.

International Conference on Computer Application and System Modeling•Oct 1, 2010•3 citations
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.
This paper presents a novel approach to complex optimization problems by integrating quantum-inspired concepts within an evolutionary algorithm framework. Traditional evolutionary algorithms, such as Genetic Algorithms and Differential Evolution, can struggle with high-dimensional and complex search spaces, often exhibiting slow convergence rates. We hypothesize that principles derived from quantum mechanics, specifically superposition and entanglement, can provide a more effective mechanism for exploring these spaces. Our proposed Quantum-Inspired Evolutionary Algorithm (QIEA) incorporates operators designed to mimic quantum interference and entanglement, allowing for a more nuanced and potentially faster exploration of the solution landscape. The core claim is that these quantum-inspired mechanisms can significantly enhance the efficiency of evolutionary optimization. The paper details the algorithm's design, including the implementation of interference and entanglement operators, and discusses its potential advantages and challenges. Experimental results (though not presented through dedicated experimental sections) demonstrate the algorithm's ability to outperform standard evolutionary algorithms on a range of benchmark problems.
Many metaheuristic algorithms have been proposed to solve combinatorial and numerical optimization problems. Most optimization problems have high dependence, meaning that variables are strongly dependent on one another. If a method were to attempt to optimize each variable independently, its performance would suffer significantly. When traditional optimization techniques are applied to highdependence problems, they experience difficulty in finding the global optimum. To address this problem, this paper proposes a novel metaheuristic algorithm, the entanglement-enhanced quantum-inspired tabu search algorithm (Entanglement-QTS), which is based on the quantum-inspired tabu search (QTS) algorithm and the feature of quantum entanglement. Entanglement-QTS differs from other quantum-inspired evolutionary algorithms in that its Q-bits have entangled states, which can express a high degree of correlation, rendering the variables more intertwined. Entangled Q-bits represent a state-of-the-art idea that can significantly improve the treatment of multimodal and high-dependence problems. Entanglement-QTS can discover optimal solutions, balance diversification and intensification, escape numerous local optimal solutions by using the quantum not gate, reinforce the intensification effect by local search and entanglement local search, and manage strong-dependence problems and accelerate the optimization process by using entangled states. This paper uses nine benchmark functions to test the search ability of the entanglement-QTS algorithm. The results demonstrate that Entanglement-QTS outperforms QTS and other metaheuristic algorithms in both its effectiveness at finding the global optimum and its computational efficiency.
Quantum computers are seen as the next generation computing technique with the processing power potential they have. However, currently, quantum computers are limited in terms of hardware and algorithmic capabilities. In this study, quantum-inspired methods which are formed by combining quantum computation techniques with classical algorithms are focused on. It has been emphasized in many studies that quantum-inspired methods provide advantages especially for metaheuristic methods. Different from them, in this study, the performance of population-based quantum-inspired methods are compared. The paper focuses on solving the same optimization problem by using quantum-inspired versions of the population-based optimization algorithms such as evolutionary algorithm, genetic algorithm, and differential evolution algorithm. The experimental results show that, while Quantum-inspired Evolutionary Algorithm is better at global search, Quantum-inspired Differential Evolution Algorithm is better at local search and more accurate results.
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.
Quantum-enhanced differential evolution (QED) offers a promising approach to accelerate the optimization of complex evolutionary algorithms, particularly in scenarios with high-dimensional search spaces. This paper proposes a novel method that integrates quantum annealing with the differential evolution framework, leveraging quantum computing to reduce computational cost. We investigate the potential of this hybrid approach to improve the performance of evolutionary algorithms in diverse fields, demonstrating significant speedups compared to classical counterparts. The core mechanism centers on strategically employing quantum annealing to perform computationally intensive sub-problems within the evolutionary process. This allows for a more efficient exploration of the search space, ultimately leading to faster convergence and improved solution quality. We explore various quantum annealing techniques and parameter tuning strategies to optimize the QED algorithm for specific optimization problems. The results showcase the efficacy of this hybrid approach, highlighting its potential to revolutionize the optimization of complex, high-dimensional problems.
In this paper, we propose a quantum differential evolution (QDE) algorithm for function optimization, which can improve the performance of differential evolution (DE) algorithm. First, the algorithm does some basic operations, such as mutation, crossover and selection of vectors. And then a quantum computing method is utilized to search the global optimal solutions, which avoids falling into the local minimums. Our experimental results show the proposed algorithm is feasible. And compared with other algorithms, the proposed algorithm is more effective. Furthermore it can improve the speed of convergence.