Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915256813486080 |
|---|---|
| author | Sünkel, Leo Altmann, Philipp Kölle, Michael Stenzel, Gerhard Gabor, Thomas Linnhoff-Popien, Claudia |
| author_facet | Sünkel, Leo Altmann, Philipp Kölle, Michael Stenzel, Gerhard Gabor, Thomas Linnhoff-Popien, Claudia |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_17561 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms Sünkel, Leo Altmann, Philipp Kölle, Michael Stenzel, Gerhard Gabor, Thomas Linnhoff-Popien, Claudia Quantum Physics 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. |
| title | Quantum Circuit Construction and Optimization through Hybrid Evolutionary Algorithms |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.17561 |