Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms

Sünkel, Leo; Altmann, Philipp ; Kölle, Michael; Stenzel, Gerhard; Gabor, Thomas und Linnhoff-Popien, Claudia (2025): Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms. GECCO 2025: The Genetic and Evolutionary Computation Conference, Malaga, Spain, 14. - 18. Juli 2025. Ochoa, Gabriela und Filipic, Bogdan (Hrsg.): In: GECCO '25: Proceedings of the Genetic and Evolutionary Computation Conference, New York: Association for Computing Machinery. S. 934-942

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 the target in order to optimize it 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.

• Dokumententyp: Konferenzbeitrag (Paper)
• Keywords: Quantum Circuit Construction
• Fakultät: Mathematik, Informatik und Statistik > Informatik
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
• ISBN: 979-8-4007-1465-8
• Ort: New York
• Sprache: Englisch