Abstract:The design of quantum circuits is often still done manually, for instance by following certain patterns or rule of thumb. While this approach may work well for some problems, it can be a tedious task and present quite the challenge in other situations. Designing the architecture of a circuit for a simple classification problem may be relatively straightforward task, however, creating circuits for more complex problems or that are resilient to certain known problems (e.g. barren plateaus, trainability, etc.) is a different issue. Moreover, efficient state preparation or circuits with low depth are important for virtually most algorithms. In attempts to automate the process of designing circuits, different approaches have been suggested over the years, including genetic algorithms and reinforcement learning. We propose our GA4QCO framework that applies a genetic algorithm to automatically search for quantum circuits that exhibit user-defined properties. With our framework, the user specifies through a fitness function what type of circuit should be created, for instance circuits that prepare a specific target state while keeping depth at a minimum and maximizing fidelity. Our framework is designed in such a way that the user can easily integrate a custom designed fitness function. In this paper, we introduce our framework and run experiments to show the validity of the approach.

Multi-objective q-bit coding genetic algorithm for hardware-software co-synthesis of embedded systems

Hybrid Quantum Probabilistic Coding Genetic Algorithm for Large Scale Hardware-Software Co-Synthesis of Embedded Systems.

A Multi-Objective Hw-Swco-Synthesis Algorithm Based On Quantum-Inspired Evolutionary Algorithm

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

A Multi-objective Q-bit Coding Genetic Algorithm

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Hardware-software Co-Synthesis of Low Power Real-Time Distributed Embedded Systems with Dynamically Reconfigurable FPGAs

A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

A hybrid quantum-inspired genetic algorithm for multi-objective scheduling

Hardware/software Co-synthesis for SoC Design

Tasks mapping in multi-core based system: hybrid ACO&GA approach

HW-SW Partitioning Based on Quantum Genetic Algorithm

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling.

Fast FPGA placement algorithm using Quantum Genetic Algorithm with Simulated Annealing

GA4QCO: Genetic Algorithm for Quantum Circuit Optimization

A Multi-Objective Genetic Algorithm Approach for Silicon Photonics Design

A Real-Valued Coding Mechanism for Software-Hardware Partitioning in SoC Design

An Efficient Multi-Objective Evolutionary Algorithm For Combinational Circuit Design

A Multi-Objective Hybrid Genetic Algorithm for Energy Saving Task Scheduling in CMP System

MOQEA/D: Multi-Objective QEA With Decomposition Mechanism and Excellent Global Search and Its Application