基于决策图的量子电路混合薛定谔-费曼模拟

量子计算的经典模拟对于该新兴技术的未来发展至关重要。为此，决策图已被提出作为一种补充技术，其经常能够应对这些模拟固有的指数级复杂性。然而，在最坏情况下，它仍无法逃避该复杂性。此外，尽管其他技术利用了所有可用的处理能力，基于决策图的模拟迄今尚不能利用当今系统的多个处理单元。在这项工作中，我们表明这两个问题可以通过采用混合薛定谔-费曼模拟方案一并解决。更确切地说，我们展示了用决策图实现此类方案确实是可行的，讨论了其实现中产生的问题，并提出了处理这些问题的解决方案。实验评估证实，这显著推进了基于决策图模拟的现有技术水平——使得某些困难的电路能在数分钟内完成模拟，而此前一整天都无法模拟。