Fourier-transforming with quantum annealers

  • Hen I
Citations of this article
Mendeley users who have this article in their library.


We introduce a set of quantum adiabatic evolutions that we argue may be used as “building blocks,” or subroutines, in the construction of an adiabatic algorithm that executes Quantum Fourier Transform (QFT) with the same complexity and resources as its gate-model counterpart. One implication of the above construction is the theoretical feasibility of implementing Shor’s algorithm for integer factorization in an optimal manner, and any other algorithm that makes use of QFT, on quantumannealing devices.We discuss the possible advantages, as well as the limitations, of the proposed approach as well as its relation to traditional adiabatic quantum computation.




Hen, I. (2014). Fourier-transforming with quantum annealers. Frontiers in Physics, 2.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free