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

用于无监督机器学习和神经网络的量子算法

Quantum Algorithms for Unsupervised Machine Learning and Neural Networks

Jonas Landman

摘要:

在这篇论文中,我们研究了量子算法是否可以用于机器学习领域的长期和短期量子计算机。我们将首先回顾机器学习和量子计算的基本原理,然后更精确地描述如何通过线性代数将它们联系起来:我们引入量子算法来有效地解决矩阵乘积或距离估计等任务。然后,这些结果被用于开发新的量子算法用于无监督机器学习,如k-means和谱聚类。这使我们能够定义许多基本程序,特别是在矢量和图形分析中。我们还将介绍用于神经网络或深度学习的新量子算法。为此,我们介绍了一种算法来执行一个量子卷积积的图像,以及一种新的方式来执行一个快速的断层扫描的量子态。我们证明了这些量子算法是等价经典算法的更快版本,但由于计算的量子性质而表现出随机效应。已经进行了许多模拟来研究这些影响,并测量它们在真实数据上的学习精度。最后,我们将提出一个量子正交神经网络电路,适用于目前可用的小型和不完善的量子计算机。这使我们能够进行真实的实验来测试我们的理论。

英文摘要:

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning for both long and near term quantum computers. We will first recall the fundamentals of machine learning and quantum computing and then describe more precisely how to link them through linear algebra: we introduce quantum algorithms to efficiently solve tasks such as matrix product or distance estimation. These results are then used to develop new quantum algorithms for unsupervised machine learning, such as k-means and spectral clustering. This allows us to define many fundamental procedures, in particular in vector and graph analysis. We will also present new quantum algorithms for neural networks, or deep learning. For this, we introduce an algorithm to perform a quantum convolution product on images, as well as a new way to perform a fast tomography on quantum states. We prove that these quantum algorithms are faster versions of equivalent classical algorithms, but exhibit random effects due to the quantum nature of the computation. Many simulations have been carried out to study these effects and measure their learning accuracy on real data. Finally, we will present a quantum orthogonal neural network circuit adapted to the currently available small and imperfect quantum computers. This allows us to perform real experiments to test our theory.

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

↑