% IMPORTANT: The following is UTF-8 encoded.  This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.

@INPROCEEDINGS{Willsch:1018638,
      author       = {Willsch, Dennis},
      title        = {{G}uided quantum walk},
      school       = {University of Innsbruck},
      reportid     = {FZJ-2023-04941},
      year         = {2023},
      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.},
      month         = {Nov},
      date          = {2023-11-06},
      organization  = {INQA Conference, Innsbruck (Austria),
                       6 Nov 2023 - 8 Nov 2023},
      subtyp        = {After Call},
      cin          = {JSC},
      cid          = {I:(DE-Juel1)JSC-20090406},
      pnm          = {5111 - Domain-Specific Simulation $\&$ Data Life Cycle Labs
                      (SDLs) and Research Groups (POF4-511) / AIDAS - Joint
                      Virtual Laboratory for AI, Data Analytics and Scalable
                      Simulation $(aidas_20200731)$},
      pid          = {G:(DE-HGF)POF4-5111 / $G:(DE-Juel-1)aidas_20200731$},
      typ          = {PUB:(DE-HGF)6},
      doi          = {10.34734/FZJ-2023-04941},
      url          = {https://juser.fz-juelich.de/record/1018638},
}