量子計算とランダム化された古典的計算の違いは何ですか?
QCの分野で私を混乱させる多くのことの1つは、(古典的なコンピューターで)ランダムに選択するだけではなく、量子コンピューターでのキュービットの測定を行うことです(実際の質問ではありません) 私が持っていると仮定し量子ビット、および私の状態は、それらの振幅のベクトルである(1、2、... 、N )T。1nnn(a1、2、… 、 an)T(a1、a2、…、an)T(a_1,a_2,\dots,a_n)^\mathrm{T} その状態をいくつかのゲートを通過させ、あらゆる種類の量子演算(測定を除く)を行った後、状態を測定します。オプションを1つだけ取得します(さまざまな確率で)。 それでは、それを行うことと、複雑な/複雑な分布からランダムに数を生成することの違いはどこにありますか?量子計算がランダム化された古典的な計算と本質的に異なるのはなぜですか? 状態がどのように表されるかを誤解しないでください。それについても混乱しています...