Stim: a fast stabilizer circuit simulator

[gyu-don]

一言でいうと

Clifford回路は、スタビライザーを計算することで、量子ビット数 $n$ に対し $\Theta(n^2)$ の計算量で古典コンピュータでシミュレーションできることが知られている。これは既にchpなどの実装があるが、AVX命令などを用いた、より高速な実装Stimを作成した。

論文リンク

https://arxiv.org/abs/2103.02202

著者/所属機関

Craig Gidney
Google Inc., Santa Barbara, California 93117, USA

投稿日付(yyyy/MM/dd)

2021/05/03