English

A Factorisation Algorithm in Adiabatic Quantum Computation

Quantum Physics 2019-03-01 v3

Abstract

The problem of factorising positive integer NN into two integer factors xx and yy is first reformulated as an optimisation problem over the positive integer domain of either of the Diophantine polynomials QN(x,y)=N2(Nxy)2+x(xy)2Q_N(x,y)=N^2(N-xy)^2 + x(x-y)^2 or RN(x,y)=N2(Nxy)2+(xy)2+xR_N(x,y) = N^2(N-xy)^2 + (x-y)^2 + x, of each of which the optimal solution is unique with xNyx\le \sqrt{N} \le y, and x=1x=1 if and only if NN is prime. An algorithm in the context of Adiabatic Quantum Computation is then proposed for the general factorisation problem.

Cite

@article{arxiv.1808.02781,
  title  = {A Factorisation Algorithm in Adiabatic Quantum Computation},
  author = {Tien D. Kieu},
  journal= {arXiv preprint arXiv:1808.02781},
  year   = {2019}
}

Comments

11 pages, 3 figures