Classical simulations of quantum computations are vital for the future development of this emerging technology. To this end, decision diagrams have been proposed as a complementary technique which frequently allows to tackle the inherent exponential complexity of these simulations. In the worst case, however, they still cannot escape this complexity. Additionally, while other techniques make use of all the available processing power, decision diagram-based simulation to date cannot exploit the many processing units of today's systems. In this work, we show that both problems can be tackled together by employing a hybrid Schr\"odinger-Feynman scheme for the simulation. More precisely, we show that realizing such a scheme with decision diagrams is indeed possible, we discuss the resulting problems in its realization, and propose solutions how they can be handled. Experimental evaluations confirm that this significantly advances the state of the art in decision diagram-based simulation -- allowing to simulate certain hard circuits within minutes that could not be simulated in a whole day thus far.

中文翻译：

---

带有决策图的量子电路的混合Schrödinger-Feynman仿真

量子计算的经典模拟对于这项新兴技术的未来发展至关重要。为此，已经提出了决策图作为一种补充技术，该技术经常允许解决这些模拟的固有指数复杂性。但是，在最坏的情况下，它们仍然无法摆脱这种复杂性。另外，尽管其他技术利用了所有可用的处理能力，但迄今为止，基于决策图的模拟无法利用当今系统的许多处理单元。在这项工作中，我们表明可以通过采用混合Schr \“ odinger-Feynman方案进行仿真来一起解决这两个问题。更准确地说，我们表明用决策图实现这种方案确实是可能的，我们将讨论由此产生的问题在实现中 并提出解决方案。实验评估证实，这大大促进了基于决策图的仿真技术的发展-可以在几分钟之内仿真某些硬电路，而到目前为止，整天还无法进行仿真。