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