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

International Conference on Information, Intelligence, Systems & Applications (IISA)

Hybrid Quantum Differential Evolution

Clara Pizzuti

Published Jul 12, 2021• 2 citations
Publisher

Abstract

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.

DOI
10.1109/iisa52424.2021.9555505

Related papers

Real-coded Quantum Differential Evolution Algorithm

Nay Ming Huang

Quantum evolutionary algorithm is a novel and efficient algorithm which inspired by the ideas of quantum computing,and it has excellent results on the computational efficiency and avoid falling into local extremum problems.Therefore,the combination of quantum mechanics and intelligent optimization algorithms will further expand the application areas of intelligent optimization algorithms to improve the optimization algorithm problem-solving ability.For this,the introduction of quantum computation to the differential evolution algorithm,we proposed a new evolutionary algorithm-quantum differential evolution algorithm.This method is the probability of quantum bits used in the real-coded chromosomes,with the quantum mutation,quantum crossover and quantum choose operation to achieve the update of chromosomal location,and using the quantum NOT gate to swap two probability amplitude of quantum bits,it can prevent the premature algorithm,while the algorithm converges faster.The function extreme value and TSP problems as an example to verify the effectiveness of the proposed algorithm.

Journal of Chinese Computer Systems•Jan 1, 2013•2 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

Benchmarking Differential Evolution on a Quantum Simulator

Parthasarathy Srinivasan

The use of Evolutionary Algorithms (EA) for solving Mathematical/Computational Optimization Problems is inspired by the biological processes of Evolution. Few of the primitives involved in the Evolutionary process/paradigm are selection of ’Fit’ individuals (from a population sample) for retention, cloning, mutation, discarding, breeding, crossover etc. In the Evolutionary Algorithm abstraction, the individuals are deemed to be solution candidates to an Optimization problem and additional solution(/sets) are built by applying analogies to the above primitives (cloning, mutation etc.) by means of evaluating a ’Fitness’ function/criterion. One such algorithm is Differential Evolution(DE) which can be used to compute the minima of functions such as the rastrigin function and rosenbrock function. This work is an attempt to study the result of applying the DE method on these functions with candidate individuals generated on classical Turing modeled computation and comparing the same with those on state of the art Quantum computation.The study benchmarks the convergence of these functions by varying the parameters initialized and reports timing, convergence, and resource utilization results.

arXiv:2311.03128•Advances in Artificial Intelligence and Machine Learning•Jan 1, 2023•1 citation

Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms

Leo Sünkel, Philipp J. Altmann, Michael Kölle +3 more

We apply a hybrid evolutionary algorithm to minimize the depth of circuits in quantum computing. More specifically, we evaluate two different variants of the algorithm. In the first approach, we combine the evolutionary algorithm with an optimization subroutine to optimize the parameters of the rotation gates present in the quantum circuit. In the second, the algorithm solely relies on evolutionary operations (i.e., mutations and crossover). We approach the problem from two sides: (1) constructing circuits from the ground up by starting with random initializations and (2) initializing individuals with a target circuit in order to optimize it further according to the fitness function. We run experiments on random circuits with 4 and 6 qubits varying in circuit depth. Our results show that the proposed methods are able to significantly reduce the depth of circuits while still retaining a high fidelity to the target state.

arXiv:2504.17561•Genetic and Evolutionary Computation Conference (GECCO)•Jul 8, 2025•6 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 New Hybrid Quantum Evolutionary Algorithm

Zhen Zhuang

When quantum inspired evolution algorithm(QEA)is used for the optimization of continuous functions with many local optima,it's easy to be trapped into the local deceptive optima.In this paper,a new hybrid quantum evolution algorithm is proposed to overcome the shortcoming of the QEA.The new hybrid QEA combines the merits of classic GA and QEA by using double coding mechanism(classic binary coding and quantum probabilistic coding),and combining the classical crossover and quantum probabilistic search.It not only has the global searching capacity of classic GA,but also improves the local searching capacity of algorithm by using quantum probabilistic search.Experiments on 23 test functions of diverse complexities are implemented and compared with QEA in this paper.The result indicates that the new hybrid QEA is better than QEA in both quality of final result and the convergence rate.

•Jan 1, 2008•3 citations
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.
Quantum evolutionary algorithm is a novel and efficient algorithm which inspired by the ideas of quantum computing,and it has excellent results on the computational efficiency and avoid falling into local extremum problems.Therefore,the combination of quantum mechanics and intelligent optimization algorithms will further expand the application areas of intelligent optimization algorithms to improve the optimization algorithm problem-solving ability.For this,the introduction of quantum computation to the differential evolution algorithm,we proposed a new evolutionary algorithm-quantum differential evolution algorithm.This method is the probability of quantum bits used in the real-coded chromosomes,with the quantum mutation,quantum crossover and quantum choose operation to achieve the update of chromosomal location,and using the quantum NOT gate to swap two probability amplitude of quantum bits,it can prevent the premature algorithm,while the algorithm converges faster.The function extreme value and TSP problems as an example to verify the effectiveness of the proposed algorithm.
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.
The use of Evolutionary Algorithms (EA) for solving Mathematical/Computational Optimization Problems is inspired by the biological processes of Evolution. Few of the primitives involved in the Evolutionary process/paradigm are selection of ’Fit’ individuals (from a population sample) for retention, cloning, mutation, discarding, breeding, crossover etc. In the Evolutionary Algorithm abstraction, the individuals are deemed to be solution candidates to an Optimization problem and additional solution(/sets) are built by applying analogies to the above primitives (cloning, mutation etc.) by means of evaluating a ’Fitness’ function/criterion. One such algorithm is Differential Evolution(DE) which can be used to compute the minima of functions such as the rastrigin function and rosenbrock function. This work is an attempt to study the result of applying the DE method on these functions with candidate individuals generated on classical Turing modeled computation and comparing the same with those on state of the art Quantum computation.The study benchmarks the convergence of these functions by varying the parameters initialized and reports timing, convergence, and resource utilization results.
We apply a hybrid evolutionary algorithm to minimize the depth of circuits in quantum computing. More specifically, we evaluate two different variants of the algorithm. In the first approach, we combine the evolutionary algorithm with an optimization subroutine to optimize the parameters of the rotation gates present in the quantum circuit. In the second, the algorithm solely relies on evolutionary operations (i.e., mutations and crossover). We approach the problem from two sides: (1) constructing circuits from the ground up by starting with random initializations and (2) initializing individuals with a target circuit in order to optimize it further according to the fitness function. We run experiments on random circuits with 4 and 6 qubits varying in circuit depth. Our results show that the proposed methods are able to significantly reduce the depth of circuits while still retaining a high fidelity to the target state.
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.
When quantum inspired evolution algorithm(QEA)is used for the optimization of continuous functions with many local optima,it's easy to be trapped into the local deceptive optima.In this paper,a new hybrid quantum evolution algorithm is proposed to overcome the shortcoming of the QEA.The new hybrid QEA combines the merits of classic GA and QEA by using double coding mechanism(classic binary coding and quantum probabilistic coding),and combining the classical crossover and quantum probabilistic search.It not only has the global searching capacity of classic GA,but also improves the local searching capacity of algorithm by using quantum probabilistic search.Experiments on 23 test functions of diverse complexities are implemented and compared with QEA in this paper.The result indicates that the new hybrid QEA is better than QEA in both quality of final result and the convergence rate.