English

Experimental Evidence about "A factorisation algorithm in adiabatic quantum computation" by T. D. Kieu

Quantum Physics 2019-01-16 v1

Abstract

Computations show that the logic about a quantum factoring algorithm does not hold in reality on a D-Wave quantum computer. We demonstrate this for the integers 15 = 3 x 5, 91 = 7 x 13 and 899 = 29 x 31. The likely cause is the D-Wave hardware that does not accept input terms that are a number, i.e., only terms that contain a Boolean variable can be an input. Without terms that are numbers, the relative magnitude of the coefficients in the factoring algorithm is too great to differentiate values.

Cite

@article{arxiv.1901.04579,
  title  = {Experimental Evidence about "A factorisation algorithm in adiabatic quantum computation" by T. D. Kieu},
  author = {Richard H. Warren},
  journal= {arXiv preprint arXiv:1901.04579},
  year   = {2019}
}

Comments

4 pages, 1 table

R2 v1 2026-06-23T07:11:45.214Z