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: Simulating quantum circuits with ZX-calculus reduced stabiliser decompositions

Abstract: We introduce an enhanced technique for strong classical simulation of quantum circuits which combines the `sum-of-stabilisers' method with an automated simplification strategy based on the ZX-calculus. Recently it was shown that quantum circuits can be classically simulated by expressing the non-stabiliser gates in a circuit as magic state injections and decomposing them in chunks of 2-6 states at a time, obtaining sums of (efficiently-simulable) stabiliser states with many fewer terms than the naive approach. We adapt these techniques from the original setting of Clifford circuits with magic state injection to generic ZX-diagrams and show that, by interleaving this "chunked" decomposition with a ZX-calculus-based simplification strategy, we can obtain stabiliser decompositions that are many orders of magnitude smaller than existing approaches. We illustrate this technique to perform exact norm calculations (and hence strong simulation) on the outputs of random 50- and 100-qubit Clifford+T circuits with up to 70 T-gates as well as a family of hidden shift circuits previously considered by Bravyi and Gosset with over 1000 T-gates.
Comments: 16 pages, 6 charts, and many figures. For instructions on running associated software, see this https URL
Subjects: Quantum Physics (quant-ph)
Journal reference: Quantum Sci. Technol. 7 044001. 2022
DOI: 10.1088/2058-9565/ac5d20
Cite as: arXiv:2109.01076 [quant-ph]
  (or arXiv:2109.01076v1 [quant-ph] for this version)

Submission history

From: Aleks Kissinger [view email]
[v1] Thu, 2 Sep 2021 16:42:52 GMT (390kb,D)

Link back to: arXiv, form interface, contact.