We propose a classical simulation method for quantum circuits based on decomposing unitary gates into a sum of stabilizer projectors. By only decomposing the non-Clifford gates, we take advantage of the Gottesman-Knill theorem and build a bridge between stabilizer-based simulation and Feynman-path-type simulation. We give two variants of this method: stabilizer-based path-integral recursion (SPIR) and stabilizer projector contraction (SPC). We also analyze further advantages and disadvantages of our method compared to the Bravyi-Gosset algorithm and recursive Feynman path-integral algorithms. We construct a parametrized circuit ensemble and identify the parameter regime in this ensemble where our method offers superior performance. We also estimate the time cost for simulating quantum supremacy experiments with our method and motivate potential improvements of the method.

中文翻译：

---

使用稳定器投影仪分解unit的费曼路径型仿真

我们提出了一种经典的量子电路仿真方法，该方法基于将unit门分解为稳定器投影仪的总和。通过仅分解非Clifford门，我们利用了Gottesman-Knill定理并在基于稳定器的仿真和Feynman路径类型的仿真之间架起了一座桥梁。我们给出此方法的两个变体：基于稳定器的路径积分递归（SPIR）和稳定器投影仪收缩（SPC）。与Bravyi-Gosset算法和递归Feynman路径积分算法相比，我们还分析了我们方法的进一步优缺点。我们构建了一个参数化的电路集成体，并在该集成体中确定了我们的方法可提供卓越性能的参数范围。