1010.3995 (H. T. Ng et al.)

An iterative approach for amplitude amplification with nonorthogonal
measurements    [PDF]

H. T. Ng, Franco Nori

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.

View original: http://arxiv.org/abs/1010.3995