Quantum Circuit Synthesis Using Projective Simulation
Open Access
- 20 February 2021
- journal article
- research article
- Published by IBERAMIA: Sociedad Iberoamericana de Inteligencia Artificial in INTELIGENCIA ARTIFICIAL
- Vol. 24 (67), 90-101
- https://doi.org/10.4114/intartif.vol24iss67pp90-101
Abstract
Quantum Computing has been evolving in the last years. Although nowadays quantum algorithms performance has shown superior to their classical counterparts, quantum decoherence and additional auxiliary qubits needed for error tolerance routines have been huge barriers for quantum algorithms efficient use. These restrictions lead us to search for ways to minimize algorithms costs, i.e the number of quantum logical gates and the depth of the circuit. For this, quantum circuit synthesis and quantum circuit optimization techniques are explored. We studied the viability of using Projective Simulation, a reinforcement learning technique, to tackle the problem of quantum circuit synthesis. The agent had the task of creating quantum circuits up to 5 qubits. Our simulations demonstrated that the agent had a good performance but its capacity for learning new circuits decreased as the number of qubits increased.Keywords
This publication has 14 references indexed in Scilit:
- Improved circuit synthesis approach for exclusive‐sum‐of‐product‐based reversible circuitsIET Computers & Digital Techniques, 2018
- Active learning machine learns to create new quantum experimentsProceedings of the National Academy of Sciences of the United States of America, 2018
- Quantum machine learningNature, 2017
- Meta-learning within Projective SimulationIEEE Access, 2016
- Quantum algorithms: an overviewnpj Quantum Information, 2016
- Projective Simulation for Classical Learning Agents: A Comprehensive InvestigationNew Generation Computing, 2015
- Quantum simulationReviews of Modern Physics, 2014
- Quantum error correction for beginnersReports on Progress in Physics, 2013
- Projective simulation for artificial intelligenceScientific Reports, 2012
- Quantum entanglementReviews of Modern Physics, 2009