We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Feynman-path type simulation using stabilizer projector decomposition of unitaries

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.
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 103, 022428 (2021)
DOI: 10.1103/PhysRevA.103.022428
Cite as: arXiv:2009.05110 [quant-ph]
  (or arXiv:2009.05110v2 [quant-ph] for this version)

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.