Reinforcement Learning based Circuit Compilation via ZX-calculus
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
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universidad de Barcelona |
| Repositorio: | Dipòsit Digital de la UB |
| OAI Identifier: | oai:diposit.ub.edu:2445/202911 |
| Acceso en línea: | https://hdl.handle.net/2445/202911 |
| Access Level: | acceso abierto |
| Palabra clave: | Ordinadors quàntics Aprenentatge automàtic Circuits quàntics Treballs de fi de màster Quantum computers Machine learning Quantum circuit Master's thesis |
| id |
ES_1d69e2c4ec0d1f3b8f4eaa8cfcb79b44 |
|---|---|
| oai_identifier_str |
oai:diposit.ub.edu:2445/202911 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Reinforcement Learning based Circuit Compilation via ZX-calculusNogué Gómez, JanOrdinadors quànticsAprenentatge automàticCircuits quànticsTreballs de fi de màsterQuantum computersMachine learningQuantum circuitMaster's thesisMà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 EstarellasZX-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.Riu Vicente, JordiEstarellas, Marta P.2023info:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/2445/202911Màster Oficial - Ciència i Tecnologia Quàntiques / Quantum Science and Technologyreponame:Dipòsit Digital de la UBinstname:Universidad de BarcelonaIngléscc-by-nc-nd (c) Nogué, 2023http://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:diposit.ub.edu:2445/2029112026-05-27T06:46:51Z |
| dc.title.none.fl_str_mv |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| title |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| spellingShingle |
Reinforcement Learning based Circuit Compilation via ZX-calculus Nogué Gómez, Jan Ordinadors quàntics Aprenentatge automàtic Circuits quàntics Treballs de fi de màster Quantum computers Machine learning Quantum circuit Master's thesis |
| title_short |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| title_full |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| title_fullStr |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| title_full_unstemmed |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| title_sort |
Reinforcement Learning based Circuit Compilation via ZX-calculus |
| dc.creator.none.fl_str_mv |
Nogué Gómez, Jan |
| author |
Nogué Gómez, Jan |
| author_facet |
Nogué Gómez, Jan |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Riu Vicente, Jordi Estarellas, Marta P. |
| dc.subject.none.fl_str_mv |
Ordinadors quàntics Aprenentatge automàtic Circuits quàntics Treballs de fi de màster Quantum computers Machine learning Quantum circuit Master's thesis |
| topic |
Ordinadors quàntics Aprenentatge automàtic Circuits quàntics Treballs de fi de màster Quantum computers Machine learning Quantum circuit Master's thesis |
| description |
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 |
| publishDate |
2023 |
| dc.date.none.fl_str_mv |
2023 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/2445/202911 |
| url |
https://hdl.handle.net/2445/202911 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.rights.none.fl_str_mv |
cc-by-nc-nd (c) Nogué, 2023 http://creativecommons.org/licenses/by-nc-nd/3.0/es/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
cc-by-nc-nd (c) Nogué, 2023 http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
Màster Oficial - Ciència i Tecnologia Quàntiques / Quantum Science and Technology reponame:Dipòsit Digital de la UB instname:Universidad de Barcelona |
| instname_str |
Universidad de Barcelona |
| reponame_str |
Dipòsit Digital de la UB |
| collection |
Dipòsit Digital de la UB |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869404278574022656 |
| score |
15,300724 |