アダマールテスト

アダマールテスト（Hadamard test）とは、ユニタリ行列Uの固有値を推定する計算過程集合である。

 計算過程 
まず、第1ビットはに初期化し、第1ビットにアダマールゲートをかけると、
となる。
また、第2ビット以降には、状態を入力する。
次に、、全体に制御ユニタリ演算を作用させる。この演算は、のみにユニタリ行列Uを作用させる演算である。
したがって、となる。
ここで、ユニタリ行列の固有値をeiλと表す。
最後に、再び第1量子ビットにアダマールゲートをかけると、1/2{(1+eiλ) +(1-eiλ)}となる。

 出典 

Category:量子コンピューティング
Category:量子アルゴリズム
Category:数学に関する記事