%0 Conference Paper
%A Willsch, Dennis
%T Guided quantum walk
%I University of Innsbruck
%M FZJ-2023-04941
%D 2023
%X We introduce the guided quantum walk (GQW) as a new algorithm that interpolatesbetween quantum walk (QW) and quantum annealing (QA), extending the concept ofmulti-stage continuous-time QWs. The GQW is based on insights from the theory oflocal amplitude transfer, which sheds new light on the working principles of QAbeyond the adiabatic theorem. We assess the performance of the GQW on exactcover, traveling salesperson and garden optimization problems with up to 30 qubits.Our results provide evidence for the existence of optimal annealing schedules,capable of solving problems within evolution times that scale only linearly in theproblem size. We resolve this apparent paradox by considering a new metric thatcorrectly accounts for the cost of the classical optimization phase.
%B INQA Conference
%C 6 Nov 2023 - 8 Nov 2023, Innsbruck (Austria)
Y2 6 Nov 2023 - 8 Nov 2023
M2 Innsbruck, Austria
%F PUB:(DE-HGF)6
%9 Conference Presentation
%R 10.34734/FZJ-2023-04941
%U https://juser.fz-juelich.de/record/1018638