SPSA 与量子近似优化算法入门教程
量子物理
2021-06-04 v1
摘要
本简短教程介绍了量子近似优化算法（QAOA）。具体而言，是如何将 QAOA 与同时扰动随机逼近（SPSA）算法结合使用来解决最大割（Max-Cut）问题。算法的所有步骤均明确展示，未使用理论或复杂数学。重点完全放在搭建实际实现上。提供了 R 和 python（使用 Qiskit）中功能完整的示例，两者均使用约 100 行代码。
引用
@article{arxiv.2106.01578,
title = {Introductory Tutorial for SPSA and the Quantum Approximation Optimization Algorithm},
author = {Salonik Resch},
journal= {arXiv preprint arXiv:2106.01578},
year = {2021}
}