qat.lang.algorithms.amplification.grover_diffusion
- qat.lang.algorithms.amplification.grover_diffusion(nbits)
An implementation of Grover’s diffusion.
The returned routine implements the following Householder transform:
\[2|s\rangle\langle s| - I\]where \(|s\rangle\) is the uniform distribution.
- Parameters:
nbits (int) – the arity of the diffusion
- Returns:
a routine
- Return type: