Extending the Graph Formalism to Higher-Order Gates

Andrey Boris Khesin, Kevin Ren

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 Clif…