Evaluating Mutation Techniques in Genetic Algorithm-Based Quantum Circuit Synthesis
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_ | 1866912317236576256 |
|---|---|
| author | Kölle, Michael Bintener, Tom Zorn, Maximilian Stenzel, Gerhard Sünkel, Leo Gabor, Thomas Linnhoff-Popien, Claudia |
| author_facet | Kölle, Michael Bintener, Tom Zorn, Maximilian Stenzel, Gerhard Sünkel, Leo Gabor, Thomas Linnhoff-Popien, Claudia |
| contents | Quantum computing leverages the unique properties of qubits and quantum parallelism to solve problems intractable for classical systems, offering unparalleled computational potential. However, the optimization of quantum circuits remains critical, especially for noisy intermediate-scale quantum (NISQ) devices with limited qubits and high error rates. Genetic algorithms (GAs) provide a promising approach for efficient quantum circuit synthesis by automating optimization tasks. This work examines the impact of various mutation strategies within a GA framework for quantum circuit synthesis. By analyzing how different mutations transform circuits, it identifies strategies that enhance efficiency and performance. Experiments utilized a fitness function emphasizing fidelity, while accounting for circuit depth and T operations, to optimize circuits with four to six qubits. Comprehensive hyperparameter testing revealed that combining delete and swap strategies outperformed other approaches, demonstrating their effectiveness in developing robust GA-based quantum circuit optimizers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_06413 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Evaluating Mutation Techniques in Genetic Algorithm-Based Quantum Circuit Synthesis Kölle, Michael Bintener, Tom Zorn, Maximilian Stenzel, Gerhard Sünkel, Leo Gabor, Thomas Linnhoff-Popien, Claudia Quantum Physics Artificial Intelligence Quantum computing leverages the unique properties of qubits and quantum parallelism to solve problems intractable for classical systems, offering unparalleled computational potential. However, the optimization of quantum circuits remains critical, especially for noisy intermediate-scale quantum (NISQ) devices with limited qubits and high error rates. Genetic algorithms (GAs) provide a promising approach for efficient quantum circuit synthesis by automating optimization tasks. This work examines the impact of various mutation strategies within a GA framework for quantum circuit synthesis. By analyzing how different mutations transform circuits, it identifies strategies that enhance efficiency and performance. Experiments utilized a fitness function emphasizing fidelity, while accounting for circuit depth and T operations, to optimize circuits with four to six qubits. Comprehensive hyperparameter testing revealed that combining delete and swap strategies outperformed other approaches, demonstrating their effectiveness in developing robust GA-based quantum circuit optimizers. |
| title | Evaluating Mutation Techniques in Genetic Algorithm-Based Quantum Circuit Synthesis |
| topic | Quantum Physics Artificial Intelligence |
| url | https://arxiv.org/abs/2504.06413 |