# Estimation of Z in the quantum Euclidean algorithm

In this paper there is a quantum algorithm that can estimate the distance between a given vector U and a set of vectors V (by taking the mean). In some part of the algorithm, we need to find the sum of the vectors norm squared or Z. With the assumption that we do have some given Blackbox that will tell us the norm of each vector. So we can estimate Z by applying $${e^{-iHt}}$$ to the state $$\frac{1}{\sqrt{2}}\biggl(|0\rangle + \frac{1}{\sqrt{M}}\sum_{j=1}^M|j\rangle\biggr) \otimes |0\rangle$$ where $$H = \biggl(\frac{1}{\sqrt{M}}\sum_{j=0}^M |Vj| |j\rangle \langle j|\biggl) \otimes X$$

Assume U = V[0]

What things do I need to know before I implement it? I really can't understand I tried phase rotations (around the Z axis) but it doesn't work.