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

TL;DR

This paper presents experimental evidence that a quantum factoring algorithm does not work on D-Wave quantum computers due to hardware limitations that prevent inputting numerical terms, affecting the algorithm's effectiveness.

Contribution

It provides empirical testing of a quantum factoring algorithm on D-Wave hardware, revealing hardware constraints that hinder its implementation.

Findings

The quantum factoring algorithm fails on D-Wave hardware for specific integers.

Hardware limitations prevent inputting numerical terms, impacting algorithm performance.

The relative magnitude of coefficients affects the differentiation of values in the algorithm.

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.