Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/202911
Title: | Reinforcement Learning based Circuit Compilation via ZX-calculus |
Author: | Nogué Gómez, Jan |
Director/Tutor: | Riu Vicente, Jordi Estarellas, Marta P. |
Keywords: | Ordinadors quàntics Aprenentatge automàtic Circuits quàntics Treballs de fi de màster Quantum computers Machine learning Quantum circuit Master's thesis |
Issue Date: | Aug-2023 |
Abstract: | ZX-calculus is a formalism that can be used for quantum circuit compilation and optimization. We developed a Reinforcement Learning approach for enhanced circuit optimization via the ZX-diagram graph representation of the quantum circuit. The agent is trained using the well-established Proximal Policy Optimization (PPO) algorithm, and it uses Conditional Action Trees to perform Invalid Action Masking to reduce the space of actions available to the agent and speed up its training. Additionally, we also design and implement a Genetic Algorithm for the same task. Both the genetic algorithm and the most widely used ZX-calculus-based library for circuit optimization, the PyZX library, are used to benchmark our RL approach. We find our RL algorithm to be competitive against both approaches, but further exploration is required. |
Note: | Màster Oficial de Ciència i Tecnologia Quàntiques / Quantum Science and Technology, Facultat de Física, Universitat de Barcelona. Curs: 2022-2023. Tutors: Jordi Riu, Marta P Estarellas |
URI: | http://hdl.handle.net/2445/202911 |
Appears in Collections: | Màster Oficial - Ciència i Tecnologia Quàntiques / Quantum Science and Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Memoria_TFM-JanNogue.pdf | 1.98 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License