13

Derivations Related to the Generalized Grover Algorithm

13.1 EIGENVALUES OF THE GENERALIZED GROVER OPERATOR

To find the eigenvalues of Q one should solve the characteristic equation det {QqI} = 0, which seems to be a fairly hard task

images

Therefore we follow a more pragmatic way. Applying the basis-independent product of eigenvalues in the form of det {Q} = q1q2 as well as exploiting the form of eigenvalues of unitary operators e,

images

images

images

Substituting (13.3) and (13.4) into (13.2) we get

images

since qi = ei, hence the eigenvalues of the generalized Grover operator become

images

Furthermore, it is known that the trace of Q can be expressed as

images

resulting in

images

where the equality stands if both the real and ...

Get Quantum Computing and Communications: An Engineering Approach now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.