影トモグラフィー
量子コンピュータの量子状態を少ない測定回数で推定する方法。
通常、量子状態を完全に知ろうとすると、
量子状態トモグラフィー
という手法を使う必要がある。
影トモグラフィーの計算なら、以下の測定数が必要。
$ N = O \left( \frac{\log{\frac{M}{\delta}}}{\epsilon^2} \right)
$ \delta
:信頼度誤差
$ \epsilon
:誤差