Fast simulation of stabilizer circuits using a graph-state representation
Abstract
According to the Gottesman-Knill theorem, a class of quantum circuits—namely, the so-called stabilizer circuits—can be simulated efficiently on a classical computer. We introduce an algorithm for this task, which is based on the graph-state formalism. It shows significant improvement in comparison to an existing algorithm, given by Gottesman and Aaronson, in terms of speed and of the number of qubits the simulator can handle. We also present an implementation.
- Publication:
-
Physical Review A
- Pub Date:
- February 2006
- DOI:
- 10.1103/PhysRevA.73.022334
- arXiv:
- arXiv:quant-ph/0504117
- Bibcode:
- 2006PhRvA..73b2334A
- Keywords:
-
- 03.67.Lx;
- 02.70.-c;
- Quantum computation;
- Computational techniques;
- simulations;
- Quantum Physics
- E-Print:
- v2: significantly improved presentation