Quantum Information for Cats, Taksu Cheon, e-lecture 27

　量子並列演算の実際がどんな様子なのかを、１キュビット→１キュビットのオラクルで、オラクルビットも含めた端折らないフルな操作を、練習をかねて追いながら見てみましょう。

U_a =	[I	0]
	[0	I]

U_b =	[ I	0]
	[0	X]

U_c =	[X	0]
	[0	I]

U_d =	[X	0]
	[0	X]

そして

W =	[Z	0]
	[0	Z]

　ですから、これを用いて量子位相オラクル V_f を作ると

この行列を状態

｜ψ＞=(H｜0＞) |0＞、つまり

　ではさむと

　　　　　　＜ψ｜V_a｜ψ＞＝１、　　＜ψ｜V_b｜ψ＞＝０、　
　　　　　　＜ψ｜V_c｜ψ＞＝０、　　＜ψ｜V_d｜ψ＞＝ー１

を得ます。この２乗がPですから、前に言った通りになってます。同じ作業を２キュビットの x に関する１６個のオラクルでやってみると、良い練習になります。