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!

$\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$
    – JSdJ
    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$
    – JSdJ
    Dec 13, 2021 at 16:16
  • 2
    $\begingroup$ I found Stim , and it seems to be great for my purpose $\endgroup$
    – stopper
    Dec 13, 2021 at 18:03

1 Answer 1

5
$\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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.