方程植入：一种用于伊辛机基准测试的工具

我们提出了一种为伊辛机——旨在求解表述为伊辛模型的离散优化问题的设备——生成基准问题集的方法。在我们的方法中，线性方程组被表述为伊辛代价函数。虽然线性方程组易于求解，但相应的优化问题已知表现出NP难问题的某些显著特征，例如启发式求解器运行时间的强指数标度以及基态与低能激发态之间的广泛距离。我们展示了所提出的技术（我们称之为“方程植入”）如何作为一种有用的工具，用于评估作为优化器或基态采样器运行的伊辛求解器的效用。我们进一步论证，方程植入问题可用于探究伊辛机运行背后的机制。