Physics – Quantum Physics
Scientific paper
2008-10-21
J. Phys. A: Math. Theor. 42 (2009) 185302
Physics
Quantum Physics
13 pages, 2 figures
Scientific paper
10.1088/1751-8113/42/18/185302
An algorithm is presented for approximating arbitrary powers of a black box unitary operation, $\mathcal{U}^t$, where $t$ is a real number, and $\mathcal{U}$ is a black box implementing an unknown unitary. The complexity of this algorithm is calculated in terms of the number of calls to the black box, the errors in the approximation, and a certain `gap' parameter. For general $\mathcal{U}$ and large $t$, one should apply $\mathcal{U}$ a total of $\lfloor t \rfloor$ times followed by our procedure for approximating the fractional power $\mathcal{U}^{t-\lfloor t \rfloor}$. An example is also given where for large integers $t$ this method is more efficient than direct application of $t$ copies of $\mathcal{U}$. Further applications and related algorithms are also discussed.
Maslov Dmitri
Mosca Michele
Sheridan Lana
No associations
LandOfFree
Approximating Fractional Time Quantum Evolution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Approximating Fractional Time Quantum Evolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximating Fractional Time Quantum Evolution will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-573293