Conference Presentation (After Call)

FZJ-2023-04941

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Guided quantum walk

Willsch, D. (Corresponding author)FZJ*

2023

This record in other databases:  

Please use a persistent id in citations: doi:10.34734/FZJ-2023-04941

Abstract: 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.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) (POF4-511)
2. AIDAS - Joint Virtual Laboratory for AI, Data Analytics and Scalable Simulation (aidas_20200731) (aidas_20200731)

Appears in the scientific report 2023

---

Database coverage:

---