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

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…