Multi-objective evolutionary algorithms for quantum circuit discovery
Quantum hardware continues to advance, yet finding new quantum algorithms - quantum software - remains a challenge, with classically trained computer programmers having little intuition of how computational tasks may be performed in the quantum realm. As such, the idea of developing automated tools for algorithm development is even more appealing for quantum computing than for classical. Here we develop a robust, multi-objective evolutionary search strategy to design quantum circuits 'from scratch', by combining and parameterizing a task-generic library of quantum circuit elements. When applied to 'ab initio' design of quantum circuits for the input/output mapping requirements of the quantum Fourier transform and Grover's search algorithm, it finds textbook circuit designs, along with alternative structures that achieve the same functionality. Exploiting its multi-objective nature, the discovery algorithm can trade off performance measures such as accuracy, circuit width or depth, gate count, or implementability - a crucial requirement for first-generation quantum processors and applications.
Code (0)
등록된 구현이 없습니다.
Tasks
Evolutionary AlgorithmsSimilar Papers 제목 키워드 기반
Multi-objective design of quantum circuits using genetic programming
Quantum computing is a new way of data processing based on the concept of quantum mechanics. Quantum circuit design is a process of converting a quantum gate to a series of basic gates and is divided into two general cat…
Evolutionary AlgorithmsHow quantum and evolutionary algorithms can help each other: two examples
We investigate the potential of bio-inspired evolutionary algorithms for designing quantum circuits with specific goals, focusing on two particular tasks. The first one is motivated by the ideas of Artificial Life that a…
Artificial LifeEvolutionary AlgorithmsInvestigating Quantum Circuit Designs Using Neuro-Evolution
Designing effective quantum circuits remains a central challenge in quantum computing, as circuit structure strongly influences expressivity, trainability, and hardware feasibility. Current approaches, whether using manu…
Quantum Machine LearningA Gate-Based Quantum Genetic Algorithm for Real-Valued Global Optimization
We propose a gate-based Quantum Genetic Algorithm (QGA) for real-valued global optimization. In this model, individuals are represented by quantum circuits whose measurement outcomes are decoded into real-valued vectors …
Quantum Circuit Evolution on NISQ Devices
Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circui…