AUTHOR=Hen Itay TITLE=Fourier-transforming with quantum annealers JOURNAL=Frontiers in Physics VOLUME=2 YEAR=2014 URL=https://www.frontiersin.org/journals/physics/articles/10.3389/fphy.2014.00044 DOI=10.3389/fphy.2014.00044 ISSN=2296-424X ABSTRACT=

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 quantum annealing 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.