4

2

I am currently reading various survey papers in Quantum Machine Learning, such as "Quantum Machine Learning" by Biamonte, Wittek, Pancotti, Rebentrost, Wiebe, and Lloyd. To me, it is not clear when they are talking about Adiabatic Quantum Computing or the Logic Gate approach.

Example: "The quantum basic linear algebra subroutines (BLAS)—Fourier transforms, finding eigenvectors and eigenvalues, solving linear equations—exhibit exponential quantum speedups over their best known classical counterparts [8, 9, 10]."

Question: Are these people always talking about one of the two technologies (if so, which?), or are they discussing them interchangeably?

FYI: Selected this as the answer, as it provides a strategy to distinguish the technologies. Please do look at @DaftWullie his answer for interesting insights on the Big O implications when comparing these. – Thomas Hubregtsen – 2019-02-06T06:45:02.867