量子計算の受理確率は古典計算でも多項式回の問い合わせで近似できる
量子計算機は、古典計算機よりどれほど速く問題を解けるのか。この問いに答えるには、両者が解く問題、入力の条件、正解と認める基準、計算費用の測り方をそろえる必要がある。例えば、ある量子アルゴリズムが入力への問い合わせを 10 … 続きを読む
量子計算機は、古典計算機よりどれほど速く問題を解けるのか。この問いに答えるには、両者が解く問題、入力の条件、正解と認める基準、計算費用の測り方をそろえる必要がある。例えば、ある量子アルゴリズムが入力への問い合わせを 10 … 続きを読む