量子多項式時間クラスBQPの驚くべき振る舞い

量子計算は古典計算とは根本的に異なる性質を持ち、量子アルゴリズムの振る舞いは古典的な複雑性クラスとは驚くほど独立している。