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 Computer Application and System Modeling

A quantum differential evolution algorithm for function optimization

Qiuyan Xu, Jun Guo

Published Oct 1, 2010• 3 citations
Publisher

Abstract

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.

DOI
10.1109/iccasm.2010.5620428

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

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

Quantum Differential Evolution Algorithm for Quadratic Knapsack Problem

LU Wen-lin

A quantum differential evolution is proposed for discrete optimization.The population diversity is increased by superposition characteristic. Based on the idea of catastrophe theory, the algorithm uses mutation operation to avoid falling into local optimum. The algorithm has stronger global optimization capability .The results of experiments on quadratic knapsack problem and comparison with other algorithms show that the algorithm is feasible and effective.

Microcomputer Information•Jan 1, 2010•0 citations

Quantum crossover based quantum genetic algorithm for solving non-linear programming

Amgad M. Mohammed, Nancy El-Hefnawy, Mahmoud M. El-Sherbiny +1 more

Quantum computing proved good results and performance when applied to solving optimization problems. This paper proposes a quantum crossover-based quantum genetic algorithm (QXQGA) for solving non-linear programming. Due to the significant role of mutation function on the QXQGA's quality, a number of quantum crossover and quantum mutation operators are presented for improving the capabilities of searching, overcoming premature convergence, and keeping diversity of population. For calibrating the QXQGA, the quantum crossover and mutation operators are evaluated using relative percentage deviation for selecting the best combination. In addition, a set of non-linear problems is used as benchmark functions to illustrate the effectiveness of optimizing the complexities with different dimensions, and the performance of the proposed QXQGA algorithm is compared with the quantum inspired evolutionary algorithm to demonstrate its superiority.

International Conference on Informatics and Systems•May 14, 2012•23 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

Using Differential Evolution to avoid local minima in Variational Quantum Algorithms

Daniel Faílde, José Daniel Viqueira, Mariamo Mussa Juane +1 more

Variational Quantum Algorithms (VQAs) are among the most promising NISQ-era algorithms for harnessing quantum computing in diverse fields. However, the underlying optimization processes within these algorithms usually deal with local minima and barren plateau problems, preventing them from scaling efficiently. Our goal in this paper is to study alternative optimization methods that can avoid or reduce the effect of these problems. To this end, we propose to apply the Differential Evolution (DE) algorithm to VQAs optimizations. Our hypothesis is that DE is resilient to vanishing gradients and local minima for two main reasons: (1) it does not depend on gradients, and (2) its mutation and recombination schemes allow DE to continue evolving even in these cases. To demonstrate the performance of our approach, first, we use a robust local minima problem to compare state-of-the-art local optimizers (SLSQP, COBYLA, L-BFGS-B and SPSA) against DE using the Variational Quantum Eigensolver algorithm. Our results show that DE always outperforms local optimizers. In particular, in exact simulations of a 1D Ising chain with 14 qubits, DE achieves the ground state with a 100% success rate, while local optimizers only exhibit around 40%. We also show that combining DE with local optimizers increases the accuracy of the energy estimation once avoiding local minima. Finally, we demonstrate how our results can be extended to more complex problems by studying DE performance in a 1D Hubbard model.

arXiv:2303.12186•Scientific Reports•Sep 27, 2023•22 citations
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.
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.
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.
Quantum computing proved good results and performance when applied to solving optimization problems. This paper proposes a quantum crossover-based quantum genetic algorithm (QXQGA) for solving non-linear programming. Due to the significant role of mutation function on the QXQGA's quality, a number of quantum crossover and quantum mutation operators are presented for improving the capabilities of searching, overcoming premature convergence, and keeping diversity of population. For calibrating the QXQGA, the quantum crossover and mutation operators are evaluated using relative percentage deviation for selecting the best combination. In addition, a set of non-linear problems is used as benchmark functions to illustrate the effectiveness of optimizing the complexities with different dimensions, and the performance of the proposed QXQGA algorithm is compared with the quantum inspired evolutionary algorithm to demonstrate its superiority.
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.
Variational Quantum Algorithms (VQAs) are among the most promising NISQ-era algorithms for harnessing quantum computing in diverse fields. However, the underlying optimization processes within these algorithms usually deal with local minima and barren plateau problems, preventing them from scaling efficiently. Our goal in this paper is to study alternative optimization methods that can avoid or reduce the effect of these problems. To this end, we propose to apply the Differential Evolution (DE) algorithm to VQAs optimizations. Our hypothesis is that DE is resilient to vanishing gradients and local minima for two main reasons: (1) it does not depend on gradients, and (2) its mutation and recombination schemes allow DE to continue evolving even in these cases. To demonstrate the performance of our approach, first, we use a robust local minima problem to compare state-of-the-art local optimizers (SLSQP, COBYLA, L-BFGS-B and SPSA) against DE using the Variational Quantum Eigensolver algorithm. Our results show that DE always outperforms local optimizers. In particular, in exact simulations of a 1D Ising chain with 14 qubits, DE achieves the ground state with a 100% success rate, while local optimizers only exhibit around 40%. We also show that combining DE with local optimizers increases the accuracy of the energy estimation once avoiding local minima. Finally, we demonstrate how our results can be extended to more complex problems by studying DE performance in a 1D Hubbard model.