arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.07730quant-ph
收藏

一种加速Q-学习的经典-量子混合方法

A hybrid classical-quantum approach to speed-up Q-learning

A. Sannia, A. Giordano, N. Lo Gullo, C. Mastroianni, F. Plastina

摘要:

我们引入了一个经典的量子混合计算方法,允许学习代理的决策过程中的二次性能改善。特别地,描述了量子例程,其在量子寄存器上编码在强化学习设置中驱动动作选择的概率分布。在其他几个决策由概率驱动的情况下,这个例程可以单独使用。在介绍该算法并正式评估其性能后,从计算复杂度和最大逼近误差方面,我们详细讨论了如何在Q学习环境中利用它。

英文摘要:

We introduce a classical-quantum hybrid approach to computation, allowing for a quadratic performance improvement in the decision process of a learning agent. In particular, a quantum routine is described, which encodes on a quantum register the probability distributions that drive action choices in a reinforcement learning set-up. This routine can be employed by itself in several other contexts where decisions are driven by probabilities. After introducing the algorithm and formally evaluating its performance, in terms of computational complexity and maximum approximation error, we discuss in detail how to exploit it in the Q-learning context.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑