Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning

Résumé

Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easily readable, executable on circuit based quantum computers and simulators and optimal on the usage of resources. We propose a strategy to compose quantum circuit that performs quantum walk on binary trees following universal gate model quantum computation principles. We give a particular attention to NAND formula evaluation algorithm as it could have many applications in game theory and reinforcement learning. We therefore propose an application of this algorithm and show how it can be used to train a quantum reinforcement learning agent in a two player game environment.
Fichier principal
Vignette du fichier
main.pdf (532.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03812297 , version 1 (12-10-2022)
hal-03812297 , version 2 (13-10-2022)

Identifiants

Citer

Thomas Mullor, David Vigouroux, Louis Bethune. Efficient circuit implementation for coined quantum walks on binary trees and application to reinforcement learning. ACM/IEEE International Workshop on Quantum Computing, Dec 2022, Seattle, United States. ⟨hal-03812297v2⟩
149 Consultations
101 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More