A Factorisation Algorithm in Adiabatic Quantum Computation
Quantum Physics
2019-03-01 v3
Abstract
The problem of factorising positive integer into two integer factors and is first reformulated as an optimisation problem over the positive integer domain of either of the Diophantine polynomials or , of each of which the optimal solution is unique with , and if and only if 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