An iterative approach for amplitude amplification with nonorthogonal measurements
Quantum Physics
2012-08-07 v2 Data Structures and Algorithms
Numerical Analysis
Abstract
Using three coupled harmonic oscillators, we present an amplitude-amplification method for factorization of an integer. We generalize the method in [arXiv:1007.4338] by employing non-orthogonal measurements on the harmonic oscillator. This method can increase the probability of obtaining the factors by repeatedly using the nonlinear interactions between the oscillators and non-orthogonal measurements. However, this approach requires an exponential amount of resources for implementation. Thus, this method cannot provide a speed-up over classical algorithms unless its limitations are resolved.
Keywords
Cite
@article{arxiv.1010.3995,
title = {An iterative approach for amplitude amplification with nonorthogonal measurements},
author = {H. T. Ng and Franco Nori},
journal= {arXiv preprint arXiv:1010.3995},
year = {2012}
}
Comments
21 pages, 5 figures; title changed, major revisions