量子整数规划 (QuIP) 47-779：讲义
量子物理
2021-01-13 v2
摘要
本量子整数规划 (QuIP) 系列讲义由 Sridhar Tayur 教授、David E. Bernal 与 Davide Venturelli 博士在 CMU 与 USRA 的合作下，于 2020 年秋季在 Amazon Braket 支持下创建，面向对整数规划以及近 term 量子与量子启发式计算在求解优化问题中潜力感兴趣的学生与研究者。原是为 Tepper 商学院课程 47-779（CMU）所创，亦用于 IIT-Madras 的 ID5840 课程（由 Anil Prabhakar 与 Prabha Mandayam 教授授课），其学生（列于每讲开头）担任笔录。CMU 量子计算组博士后 Vikesh Siddhu 博士在授课、学生项目及校对笔录中提供了协助。通过这些讲义，学习者将学会将问题建模并映射为二次无约束二值优化 (QUBO) 问题，理解各种映射与技术，如伊辛模型、Graver 增广多种子算法 (GAMA)、模拟或量子退火以及 QAOA，并了解如何使用这些量子与经典方法求解整数问题。
引用
@article{arxiv.2012.11382,
title = {Quantum Integer Programming (QuIP) 47-779: Lecture Notes},
author = {David E. Bernal and Sridhar Tayur and Davide Venturelli},
journal= {arXiv preprint arXiv:2012.11382},
year = {2021}
}
备注
The course website (with lecture videos and Google Colab notebooks): https://bernalde.github.io/QuIP/