- #1
ArjSiv
- 6
- 0
Homework Statement
I've pasted the actual question below:
http://www.zeta-psi.com/aj/qip5b.png
I don't think there are many quantum computing specific things here other than the circuit (which I can derive easily if I can figure out the algorithm)
Homework Equations
The Quantum Fourier Transform: http://en.wikipedia.org/wiki/Quantum_fourier_transform"
Helpful Identities:
http://en.wikipedia.org/wiki/Euler%27s_formula_in_complex_analysis"
[tex]M=\sum_i m_i P_i[/tex], I'm assuming [tex]P_i^n = P_i[/tex] where [tex]n >= 1[/tex] is.
Also, I'm assuming that [tex]M^2 \neq I[/tex], in that case I could have used the identity [tex]e^{iAx} = cos(x)I + isin(x)A[/tex] but I can't.
The Attempt at a Solution
I've tried letting [tex]|x> = \sum_{i=0}^{N-1} |i>[/tex], then from there, I can perform an inverse QFT on [tex]|x>U^x|\psi_j>[/tex] where [tex]|\psi_j>[/tex] is some eigenvalue of [tex]U[/tex] (and thus also [tex]U^x[/tex]) to get me [tex]|\omega>[/tex] which I could use in replacement of M in the definition of U.
Assuming I'm not making a trivial mistake, I'm assuming the observable itself I want to find is [tex]M|\psi_j>[/tex], which I can then use to find [tex]M|\psi>[/tex] (since spectral decomposition let's me write this as the sum of eigenvectors).
I think the key somehow revolves around writing the eigenvalues of [tex]M|\psi_j>[/tex] in terms of the eigenvalues of U for each [tex]|\psi>[/tex], assuming that they even have the same eigenvector bases.
I've also tried expanding [tex]e^{2\pi i M/N}[/tex] and I was able to (partially) factor out the [tex]M[/tex], but I wasn't sure where to go from there.
Last edited by a moderator: