sazare
commented
4 years ago observableの値の平均値を求める3つのアルゴリズムのcomplexityの評価。 depth=1という意味がわからない。 表1にすべてが書かれているようなので、そのあたりまで読んだが、これは理解できそうにない。 quantum supremacyの反対の例みたいなことがどこかに書かれていたのだけれど、そうでもないような気がする。 実際のアルゴリズムのcomplexityは後半を読まなければわからないようにみえる。 quantum supremacyというのは、量子計算のほうが高速になるアルゴリズムにこんなんありましたという話だと思うので、上に書いたような見方は意味がないような気がする。何か勘違いしていたかな。
Classical algorithms for quantum mean values Sergey Bravyi, David Gosset,Ramis Movassagh 1909.11485