Grover iteration in a nonorthogonal basis

ID: grover-iteration-in-a-nonorthogonal-basis

For normalized marked and uniform states with real overlap , the two reflections have the displayed matrix in that ordered nonorthogonal basis. The coordinate Gram matrix is and . With , its eigenvalues are . Applied times to , it gives marked-state success . In these coordinates the overlap with the marked state is the first coefficient plus times the second; it is not generally the first coefficient alone.

New to topics? Read the docs here!