量子近似优化算法（QAOA）
使用Qiskit解决随机图上的最大割问题的QAOA实现
请参阅QAOA_Doc.ipynb了解展开说明
待进一步编辑...
2023-04-27 15:12:32
232KB
1
QAOA_Weighted_Maxcut
目录
基本信息
量子近似优化算法（QAOA）是用于解决组合优化问题的量子算法。 Maxcut是组合优化问题的一个示例。 MaxCut问题-给定一个图，找到一种将其分为两组的方法，以使两组之间的边缘具有最大的权重。
通过对较小的更改，此代码是加权maxcut问题的通用解决方案
技术领域
使用以下项目创建项目：
python版本：3.7.4
cirq版本：0.9.1
networkx版本：2.4
scipy版本：1.5.2
numpy版本：1.19.5
matplotlib版本：3.3.2
2022-12-14 15:24:14
62KB
1
变异量子因式分解
介绍
该存储库包含Eric R. Anschuetz，Jonathan P. Olson，AlánAspuru-Guzik，Yudong Cao的文章“可变量子因式”中提出的算法的实现。 它在上。
代码中的符号直接指的是本文中的符号。
我讲了这个项目，这可能是一个很好的介绍。 您可以找到它并且幻灯片在presentation.pdf文件的此存储库中。
由于QAOA是算法的重要组成部分，因此，如果您不熟悉它，您可能会发现很有帮助。
要求
该项目严重依赖pyquil和grove库。 不幸的是，在我开发该项目时，发行版中存在一些对该项目至关重要的错误。 因此，我从源代码安装了它们：
pyquil，提交sha： f22a851d5803e0a6aa73b236c25d28a5fcdb0116
格罗夫，commit-sha： dc6bf6ec63e8c435fe52b1e
2022-03-03 12:44:49
13.13MB
1