Extending the Graph Formalism to Higher-Order Gates

MaRDI QIDQ6374597zbMATH OpenFDO

Authors Andrey Boris Khesin, Kevin Ren

Publication date 5 August 2021

Abstract: We present an algorithm for efficiently simulating a quantum circuit in the graph formalism. In the graph formalism, we represent states as a linear combination of graphs with Clifford operations on their vertices. We show how a $mathcal{C}_3$ gate such as the Toffoli gate or $fracpi8$ gate acting on a stabilizer state splits it into two stabilizer states. We also describe conditions for merging two stabilizer states into one. We discuss applications of our algorithm to circuit identities and finding low stabilizer rank representations of magic states.

This page was built for publication: Extending the Graph Formalism to Higher-Order Gates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6374597)