References & Citations
Quantum Physics
Title: Feynman-path type simulation using stabilizer projector decomposition of unitaries
(Submitted on 10 Sep 2020 (v1), last revised 19 Feb 2021 (this version, v2))
Abstract: 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.
Submission history
From: Yifei Huang [view email][v1] Thu, 10 Sep 2020 19:25:19 GMT (63kb,D)
[v2] Fri, 19 Feb 2021 06:51:44 GMT (65kb,D)
Link back to: arXiv, form interface, contact.