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

MENDEL

Advances in Evolutionary Optimization of Quantum Operators

Petr Žufan, Michal Bidlo

Published Dec 21, 2021• 10 citations
Publisher

Abstract

A comparative study is presented regarding the evolutionary design of quantum operators in the form of unitary matrices.A comparative study is presented regarding the evolutionary design of quantum operators in the form of unitary matrices. Three existing techniques (representations) which allow generating unitary matrices are used in various evolutionary algorithms in order to optimize their coefficients. The objective is to obtain as precise quantum operators (the resulting unitary matrices) as possible for given quantum transformations. Ordinary evolution strategy, self-adaptive evolution strategy and differential evolution are applied with various settings as the optimization algorithms for the quantum operators. These algorithms are evaluated on the tasks of designing quantum operators for the 3-qubit and 4-qubit maximum amplitude detector and a solver of a logic function of three variables in conjunctive normal form. These tasks require unitary matrices of various sizes. It will be demonstrated that the self-adaptive evolution strategy and differential evolution are able to produce remarkably better results than the ordinary evolution strategy. Moreover, the results can be improved by selecting a proper settings for the evolution as presented by a comparative evaluation.

DOI
10.13164/mendel.2021.2.012

Related papers

On Comparison of Some Representations for the Evolution of Quantum Operators

Michal Bidlo, Petr Žufan

This paper presents a comparative study regarding the evolutionary design of quantum operators in the form of unitary matrices. Three different techniques allowing the generation of unitary matrices are investigated whose parameters are tuned by means of evolutionary algorithms. Such problem may be considered as a numerical optimisation task because the unitary matrices are represented by complex numbers with real-valued coefficients. Specifically, Genetic Algorithm and Evolution Strategy are applied, each in four different setups, and evaluated on three case studies: the 2-qubit Controlled-NOT gate, 3-qubit entanglement operator and 4-qubit detector of an element with the maximum amplitude. The evolutionary algorithms in combination with the given representation techniques are evaluated in order to determine the abilities of various experimental setups to solve the given tasks. The main contribution is the utilisation of QR decomposition, a technique for generating unitary matrices from theoretically any sequence of complex numbers, that has been applied for the first time in this paper for the evolution of quantum operators. It will be demonstrated that the QR decomposition exhibits a good performance especially in solving more complex quantum operators in comparison with other representations.

IEEE Symposium Series on Computational Intelligence (SSCI)•Dec 1, 2020•2 citations

On evolutionary algorithms for effective quantum computing

Markus Gustav Kruger

The goal of this thesis is to present evolutionary algorithms, and demonstrate their applicability in quantum computing.As an introduction to evolutionary algorithms, it is applied to the simple but still challenging (from a computational viewpoint) Travelling Salesman Problem (TSP).This example is used to illustrate the effect of various parameters like selection method, and maximum population size on the accuracy and efficiency of the evolutionary algorithms.For the sample problem, the 48 continental state capitals of the USA, solutions are evolved and compared to the known optimal solution.From this investigation tournament selection was shown to be the most effective selection method, and that a population of 200 individuals per generation gave the most effective convergence rates.In the next part of the thesis, evolutionary algorithms are applied to the generation of optimal quantum circuits for the following cases:• The identity transformation : Picked for its simplicity as a test of the correct implementation of the evolutionary algorithm.The results of this investigation showed that the solver program functions correctly and that evolutionary algorithms can indeed find valid solutions for this kind of problem.• The work by Ding et al. [16] on optimal circuits for the two-qubit entanglement gate, controlled-S gate as well as the three qubit entanglement gate are solved by means of EA and the results compared.In all cases similar circuits are produced in fewer generations than the application of Ding et al. [16].The three qubit quantum Fourier transform gate was also attempted, but no convergence was attained.• The quantum teleportation algorithm is also investigated.Firstly the nature of the transformation that leads to quantum teleportation is considered.Next an effective circuit is sought using evolutionary algorithms.The best result is one gate longer than Brassard [11], and seven gates longer than Yabuki [61].iii

•Mar 1, 2012•0 citations

Quantum Differential Evolution: an Investigation

Kangjing Li, Saber Mohammed Elsayed, Ruhul Amin Sarker +1 more

Several research studies have been carried out on the integration of quantum operators and evolutionary algorithms. However, the performance of such integration remains questionable and needs further research for drawing a useful conclusion. Therefore, this paper takes a step forward to analyze the effect of integrating quantum entanglement and quantum NOT gate with the well-known differential evolution algorithm. The performance of different algorithm designs has been evaluated by solving a number of unconstrained real parameter single objective optimization problems. Although the integration of quantum entanglement helps to get competitive results, the overall experimental results with quantum operators are not convincing enough, especially when there are no inter-dependency among decision variables. This in turn opens up new research directions to deepen the knowledge in the design of quantum evolutionary algorithms.

IEEE Congress on Evolutionary Computation (CEC)•Jun 1, 2019•6 citations

Autonomous Quantum System Design Using Reinforcement Learning and Evolutionary Strategies

Thirunavukarasu, Elanchezhian, Mohamed Ashraf +1 more

The design of autonomous quantum systems constitutes an entirely new paradigm for next-generation computing by having machine intelligence do the engineering work to build and optimise successful quantum architectures. We address the problem of self-optimizing quantum systems that perform adaptive control, circuit synthesis and decision making in both accurate and uncertain controllable environments via a two-pronged approach: Reinforcement Learning (RL) together with Evolutionary Strategies (ES). In this work, we find that reinforcement learning provides a general framework for sequential decision-making, where agents learn optimal policies from reward signals by interacting with quantum environments. Evolutionary strategies, which are based on ideas from biological evolution, provide an alternative to RL by performing global optimization of quantum circuit parameters and architectures using the standard canonical processes of mutation, selection and recombination. Recent developments in quantum technologies show, again, that machine learning tools (ML), especially RL can be very useful to optimize unavailable closed blow-ups related with quantity functions. Moreover, evolutionary optimization based hybrids with RL have demonstrated better performance on the complex multi-objective quantum problems due to balanced exploitation and exploration. In this paper, we provide an overview of a versatile framework for autonomous quantum system design that showcases example algorithmic architectures, hybrid machine learning models and real world applications in areas such as quantum control, quantum circuit synthesis and energy optimization. In addition, we discuss well-known obstacles such as the scalability problem, the noise sensitivity issue, barren plateaus of quantum optimization and computational complexity. Comparisons to traditional methods show that reinforcement learning (RL) when combined with evolutionary strategies enables a significant improvement in efficiency, adaptability, and robustness for quantum system design as supported by experimental studies and case analyses. Future research directions are then discussed, including quantum-native learning algorithms, multi-agent quantum reinforcement learning and hardware-aware optimization techniques

International Journal of Quantum Computing and Artificial Intelligence (IJQCAI)•Mar 29, 2026•0 citations

Applying evolutionary techniques to quantum computing problems

Steven R. Hutsell, Garrison W. Greenwood

A new approach based on Evolution Strategies (ES) is proposed to evolve quantum unitary operators which represent the computational algorithm a quantum computer would perform to solve an arbitrary problem. This approach has superior attributes over previous endeavors by using real valued vectors and not limited to a predefined set of quantum gates. We show this method can be used to solve a variety of key problems from evolving simple quantum gates, quantum oracles, to generalized problem instances. This method is highly extensible and useful for propagating future research of quantum unitary operator development.

IEEE Congress on Evolutionary Computation (CEC)•Sep 1, 2007•16 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
A comparative study is presented regarding the evolutionary design of quantum operators in the form of unitary matrices.A comparative study is presented regarding the evolutionary design of quantum operators in the form of unitary matrices. Three existing techniques (representations) which allow generating unitary matrices are used in various evolutionary algorithms in order to optimize their coefficients. The objective is to obtain as precise quantum operators (the resulting unitary matrices) as possible for given quantum transformations. Ordinary evolution strategy, self-adaptive evolution strategy and differential evolution are applied with various settings as the optimization algorithms for the quantum operators. These algorithms are evaluated on the tasks of designing quantum operators for the 3-qubit and 4-qubit maximum amplitude detector and a solver of a logic function of three variables in conjunctive normal form. These tasks require unitary matrices of various sizes. It will be demonstrated that the self-adaptive evolution strategy and differential evolution are able to produce remarkably better results than the ordinary evolution strategy. Moreover, the results can be improved by selecting a proper settings for the evolution as presented by a comparative evaluation.
This paper presents a comparative study regarding the evolutionary design of quantum operators in the form of unitary matrices. Three different techniques allowing the generation of unitary matrices are investigated whose parameters are tuned by means of evolutionary algorithms. Such problem may be considered as a numerical optimisation task because the unitary matrices are represented by complex numbers with real-valued coefficients. Specifically, Genetic Algorithm and Evolution Strategy are applied, each in four different setups, and evaluated on three case studies: the 2-qubit Controlled-NOT gate, 3-qubit entanglement operator and 4-qubit detector of an element with the maximum amplitude. The evolutionary algorithms in combination with the given representation techniques are evaluated in order to determine the abilities of various experimental setups to solve the given tasks. The main contribution is the utilisation of QR decomposition, a technique for generating unitary matrices from theoretically any sequence of complex numbers, that has been applied for the first time in this paper for the evolution of quantum operators. It will be demonstrated that the QR decomposition exhibits a good performance especially in solving more complex quantum operators in comparison with other representations.
The goal of this thesis is to present evolutionary algorithms, and demonstrate their applicability in quantum computing.As an introduction to evolutionary algorithms, it is applied to the simple but still challenging (from a computational viewpoint) Travelling Salesman Problem (TSP).This example is used to illustrate the effect of various parameters like selection method, and maximum population size on the accuracy and efficiency of the evolutionary algorithms.For the sample problem, the 48 continental state capitals of the USA, solutions are evolved and compared to the known optimal solution.From this investigation tournament selection was shown to be the most effective selection method, and that a population of 200 individuals per generation gave the most effective convergence rates.In the next part of the thesis, evolutionary algorithms are applied to the generation of optimal quantum circuits for the following cases:• The identity transformation : Picked for its simplicity as a test of the correct implementation of the evolutionary algorithm.The results of this investigation showed that the solver program functions correctly and that evolutionary algorithms can indeed find valid solutions for this kind of problem.• The work by Ding et al. [16] on optimal circuits for the two-qubit entanglement gate, controlled-S gate as well as the three qubit entanglement gate are solved by means of EA and the results compared.In all cases similar circuits are produced in fewer generations than the application of Ding et al. [16].The three qubit quantum Fourier transform gate was also attempted, but no convergence was attained.• The quantum teleportation algorithm is also investigated.Firstly the nature of the transformation that leads to quantum teleportation is considered.Next an effective circuit is sought using evolutionary algorithms.The best result is one gate longer than Brassard [11], and seven gates longer than Yabuki [61].iii
Several research studies have been carried out on the integration of quantum operators and evolutionary algorithms. However, the performance of such integration remains questionable and needs further research for drawing a useful conclusion. Therefore, this paper takes a step forward to analyze the effect of integrating quantum entanglement and quantum NOT gate with the well-known differential evolution algorithm. The performance of different algorithm designs has been evaluated by solving a number of unconstrained real parameter single objective optimization problems. Although the integration of quantum entanglement helps to get competitive results, the overall experimental results with quantum operators are not convincing enough, especially when there are no inter-dependency among decision variables. This in turn opens up new research directions to deepen the knowledge in the design of quantum evolutionary algorithms.
The design of autonomous quantum systems constitutes an entirely new paradigm for next-generation computing by having machine intelligence do the engineering work to build and optimise successful quantum architectures. We address the problem of self-optimizing quantum systems that perform adaptive control, circuit synthesis and decision making in both accurate and uncertain controllable environments via a two-pronged approach: Reinforcement Learning (RL) together with Evolutionary Strategies (ES). In this work, we find that reinforcement learning provides a general framework for sequential decision-making, where agents learn optimal policies from reward signals by interacting with quantum environments. Evolutionary strategies, which are based on ideas from biological evolution, provide an alternative to RL by performing global optimization of quantum circuit parameters and architectures using the standard canonical processes of mutation, selection and recombination. Recent developments in quantum technologies show, again, that machine learning tools (ML), especially RL can be very useful to optimize unavailable closed blow-ups related with quantity functions. Moreover, evolutionary optimization based hybrids with RL have demonstrated better performance on the complex multi-objective quantum problems due to balanced exploitation and exploration. In this paper, we provide an overview of a versatile framework for autonomous quantum system design that showcases example algorithmic architectures, hybrid machine learning models and real world applications in areas such as quantum control, quantum circuit synthesis and energy optimization. In addition, we discuss well-known obstacles such as the scalability problem, the noise sensitivity issue, barren plateaus of quantum optimization and computational complexity. Comparisons to traditional methods show that reinforcement learning (RL) when combined with evolutionary strategies enables a significant improvement in efficiency, adaptability, and robustness for quantum system design as supported by experimental studies and case analyses. Future research directions are then discussed, including quantum-native learning algorithms, multi-agent quantum reinforcement learning and hardware-aware optimization techniques
A new approach based on Evolution Strategies (ES) is proposed to evolve quantum unitary operators which represent the computational algorithm a quantum computer would perform to solve an arbitrary problem. This approach has superior attributes over previous endeavors by using real valued vectors and not limited to a predefined set of quantum gates. We show this method can be used to solve a variety of key problems from evolving simple quantum gates, quantum oracles, to generalized problem instances. This method is highly extensible and useful for propagating future research of quantum unitary operator development.
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.