TY  - CONF
AU  - Willsch, Dennis
TI  - Guided quantum walk
PB  - University of Innsbruck
M1  - FZJ-2023-04941
PY  - 2023
AB  - 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.
T2  - INQA Conference
CY  - 6 Nov 2023 - 8 Nov 2023, Innsbruck (Austria)
Y2  - 6 Nov 2023 - 8 Nov 2023
M2  - Innsbruck, Austria
LB  - PUB:(DE-HGF)6
DO  - DOI:10.34734/FZJ-2023-04941
UR  - https://juser.fz-juelich.de/record/1018638
ER  -