Skip to main content
edited title
Link
glS
  • 26.9k
  • 6
  • 35
  • 121

Why does QPE still produce phase eigenvalues in HHL Phase estimation stepeven though it operates on non-eigenvectoreigenvectors?

Became Hot Network Question
DOI links + formula
Source Link
Frederik vom Ende
  • 3.5k
  • 1
  • 10
  • 47

I'm trying to understand mathematical intuition of HHL algorithm using original paperoriginal paper (arXiv) For now I stuck at the part of Phase estimation. If I understand correctly, if vector b is the eigenvector of the operator, then the phase estimation produces phase of a certain eigenvalue of this operator at the second register and does not change the first register (with vector b) due to the definition of eigenvalues and eigenvectors. But what happens in the HHL algorithm? Why QPE does still produces the phase eigenvalues even if b is not and eigenvector anymore? Does the vector b itself changes or what do the words

decompose |b>$|b\rangle$ in the eigenvector basis

mean? Additionally, what does the equation below mean, how was it created and where the variables come from - this is not clear for me also.

enter image description here $$ |\Psi_0\rangle:=\sqrt{\frac2T}\sum_{\tau=0}^{T-1}\sin\frac{\pi(\tau+\frac12)}T|\tau\rangle $$

I'm trying to understand mathematical intuition of HHL algorithm using original paper For now I stuck at the part of Phase estimation. If I understand correctly, if vector b is the eigenvector of the operator, then the phase estimation produces phase of a certain eigenvalue of this operator at the second register and does not change the first register (with vector b) due to the definition of eigenvalues and eigenvectors. But what happens in the HHL algorithm? Why QPE does still produces the phase eigenvalues even if b is not and eigenvector anymore? Does the vector b itself changes or what do the words

decompose |b> in the eigenvector basis

mean? Additionally, what does the equation below mean, how was it created and where the variables come from - this is not clear for me also.

enter image description here

I'm trying to understand mathematical intuition of HHL algorithm using original paper (arXiv) For now I stuck at the part of Phase estimation. If I understand correctly, if vector b is the eigenvector of the operator, then the phase estimation produces phase of a certain eigenvalue of this operator at the second register and does not change the first register (with vector b) due to the definition of eigenvalues and eigenvectors. But what happens in the HHL algorithm? Why QPE does still produces the phase eigenvalues even if b is not and eigenvector anymore? Does the vector b itself changes or what do the words

decompose $|b\rangle$ in the eigenvector basis

mean? Additionally, what does the equation below mean, how was it created and where the variables come from - this is not clear for me also. $$ |\Psi_0\rangle:=\sqrt{\frac2T}\sum_{\tau=0}^{T-1}\sin\frac{\pi(\tau+\frac12)}T|\tau\rangle $$

HHL Phase estimation step on non-eigenvector

I'm trying to understand mathematical intuition of HHL algorithm using original paper For now I stuck at the part of Phase estimation. If I understand correctly, if vector b is the eigenvector of the operator, then the phase estimation produces phase of a certain eigenvalue of this operator at the second register and does not change the first register (with vector b) due to the definition of eigenvalues and eigenvectors. But what happens in the HHL algorithm? Why QPE does still produces the phase eigenvalues even if b is not and eigenvector anymore? Does the vector b itself changes or what do the words

decompose |b> in the eigenvector basis

mean? Additionally, what does the equation below mean, how was it created and where the variables come from - this is not clear for me also.

enter image description here