BQPとはなんですか？

ページ名：BQPとはなんですか？

A. 量子計算複雑性理論におけるBQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスです。