Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms
Authors:
- Leo SünkelLSLeo Sünkel
- Philipp AltmannPAPhilipp Altmann
- Michael KölleMKMichael Kölle
- Gerhard StenzelGSGerhard Stenzel
- Thomas GaborTGThomas Gabor
- Claudia Linnhoff-PopienCLClaudia Linnhoff-Popien
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Challenges for Reinforcement Learning in Quantum Circuit Design2024
- Hybrid genetic optimization for quantum feature map designQuantum Machine Intelligence, 2024
- Quantum circuit synthesis with diffusion modelsNature Machine Intelligence, 2024
- A Reinforcement Learning Environment for Directed Quantum Circuit Synthesis2024
- Evolutionary-based searching method for quantum circuit architectureQuantum Information Processing, 2023
- Automatic design of quantum feature mapsQuantum Science and Technology, 2021
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- Evolutionary Approach to Quantum and Reversible Circuits SynthesisArtificial Intelligence Review, 2003