Deutsch–Jozsaのアルゴリズムは，オラクルを用いて関数が定値か均等かを決定する問題において古典アルゴリズムより高速に解ける。 類似のアルゴリズムを簡単に紹介しておく。 Bernstein–Vaziraniのアルゴリズムは，特定のビット列を求めるものである。

この記事は「量子コンピュータと量子通信 (オーム社)」の読書ノートです。 前回の記事では1ビットの入力から1ビットの出力を行う関数の性質を1回の量子回路適用と観測によって知ることのできる、Deutschのアルゴリズムについて取り扱った。この記事では ...