Quantum Circuit Synthesis Using Projective Simulation

Authors

  • Otto Menegasso Pires Universidade Federal de Santa Catarina, Florianópolis, Brazil
  • Eduardo Inacio Duzzioni Universidade Federal de Santa Catarina, Florianópolis, Brazil
  • Jerusa Marchi Universidade Federal de Santa Catarina, Florianópolis, Brazil
  • Rafael de Santiago Universidade Federal de Santa Catarina, Florianópolis, Brazil

DOI:

https://doi.org/10.4114/intartif.vol24iss67pp90-101

Keywords:

Machine Learning, Reinforcement Learning, Projective Simulation, Quantum Circuit Synthesis

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.

Downloads

Download data is not yet available.

Downloads

Published

2021-04-13

How to Cite

Menegasso Pires, O., Inacio Duzzioni, E. ., Marchi, J., & de Santiago, R. (2021). Quantum Circuit Synthesis Using Projective Simulation. Inteligencia Artificial, 24(67), 90–101. https://doi.org/10.4114/intartif.vol24iss67pp90-101