4
$\begingroup$

What is the fastest classical simulator for quantum circuits with only Clifford Gates?

And is there any "friendly" implementation e.g. in Python (or in some well-known libraries like Qiskit)?

Fast simulators for quantum circuits with other constraints are also well accepted.

Thank you!

Improve this question
$\endgroup$
3
  • 1
    $\begingroup$ What exactly do you mean by 'fast'? Do you mean efficient in a theoretical sense? Or an actually 'fast' implementation by whatever measure? If the latter, I suspect that anything in Python could considered as not fast. $\endgroup$ Commented Dec 13, 2021 at 16:15
  • 2
    $\begingroup$ Also, there's this simulator by Aaronson and Gottesman written in C which is generally quite fast. $\endgroup$ Commented Dec 13, 2021 at 16:16
  • 2
    $\begingroup$ I found Stim , and it seems to be great for my purpose $\endgroup$ Commented Dec 13, 2021 at 18:03

1 Answer 1

Reset to default
6
$\begingroup$

As far as I know, the current fastest simulator for stabilizer circuits is my simulator Stim (source code on github, paper in Quantum, python package on pypi). This is especially true if you're doing bulk sampling:

stim go fast

Note the Y axis; that's a log-log plot.

There are some simulators that are faster in specialized circumstances, e.g. for piecewise separable circuits or for constant-depth 2d circuits. But probably Stim will meet your speed needs.

Improve this answer
$\endgroup$

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.