arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.07086quant-phcs.DMmath.OC
收藏

优化器的量子算法

Quantum algorithms for optimizers

Giacomo Nannicini

AI总结:

本讲义面向应用数学家和工程师,无需量子力学背景,系统介绍量子优化算法相关内容,涵盖计算模型、量子搜索等主题,为研究生课程提供学习资料。

摘要:

这是一套面向研究生水平量子算法课程的讲义,重点是量子优化算法。它面向应用数学家和工程师开发,不需要量子力学的先验背景。除了对计算模型的严格介绍外,本课程的主要主题包括:输入/输出模型、量子搜索、量子梯度算法、矩阵操作算法、半定优化的镜像下降框架(包括矩阵乘法权重更新算法)、绝热优化。这是仅供个人使用的预印本。请参考该材料的印刷版本。

英文摘要:

This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms. It is developed for applied mathematicians and engineers, and requires no previous background in quantum mechanics. The main topics of this course, in addition to a rigorous introduction to the computational model, are: input/output models, quantum search, the quantum gradient algorithm, matrix manipulation algorithms, the mirror descent framework for semidefinite optimization (including the matrix multiplicative weights update algorithm), adiabatic optimization. This is a preprint for personal use only. Please refer to the printed version of the material.

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

↑