guest ::
| Home > Publications database > Guided Quantum Walk > print |
| Home > Publications database > Guided Quantum Walk > print |
| 001 | 1037282 | ||
| 005 | 20250203103212.0 | ||
| 037 | _ | _ | |a FZJ-2025-00610 |
| 100 | 1 | _ | |a Schulz, Sebastian |0 P:(DE-Juel1)190876 |b 0 |e Corresponding author |u fzj |
| 111 | 2 | _ | |a ISC High Performance 2024 |g ISC24 |c Hamburg |d 2024-05-12 - 2024-05-16 |w Germany |
| 245 | _ | _ | |a Guided Quantum Walk |
| 260 | _ | _ | |c 2024 |
| 336 | 7 | _ | |a Conference Paper |0 33 |2 EndNote |
| 336 | 7 | _ | |a INPROCEEDINGS |2 BibTeX |
| 336 | 7 | _ | |a conferenceObject |2 DRIVER |
| 336 | 7 | _ | |a CONFERENCE_POSTER |2 ORCID |
| 336 | 7 | _ | |a Output Types/Conference Poster |2 DataCite |
| 336 | 7 | _ | |a Poster |b poster |m poster |0 PUB:(DE-HGF)24 |s 1736926933_16035 |2 PUB:(DE-HGF) |x After Call |
| 520 | _ | _ | |a Quantum algorithms, such as quantum walks (QWs) and quantum annealing (QA), have generated significant attention for their potential to solve large-scale combinatorial optimization problems. In this research, we utilize the theory of local amplitude transfer (LAT) to delve into the operational principles of these algorithms beyond the adiabatic theorem, providing insights into the design of optimal quantum evolutions. By representing the eigenspace of the problem Hamiltonian as a hypercube graph, we demonstrate that probability amplitude traverses the search space through a series of local Rabi oscillations. We argue that the amplitude movement can be systematically guided towards the ground state using a time-dependent hopping rate based solely on the problem’s energy spectrum. Building upon these insights, we extend the concept of multistage QW by introducing the guided quantum walk (GQW) as a bridge between QW-like and QA-like procedures. We assess the performance of the GQW on exact cover and garden optimization problems with 12 to 40 qubits. Our results provide evidence for the existence of optimal annealing schedules, beyond the requirement of adiabatic time evolutions. These schedules might be capable of solving large-scale combinatorial optimization problems within evolution times that scale linearly in the problem size. |
| 536 | _ | _ | |a 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) |0 G:(DE-HGF)POF4-5111 |c POF4-511 |f POF IV |x 0 |
| 700 | 1 | _ | |a Willsch, Dennis |0 P:(DE-Juel1)167542 |b 1 |u fzj |
| 700 | 1 | _ | |a Michielsen, Kristel |0 P:(DE-Juel1)138295 |b 2 |u fzj |
| 856 | 4 | _ | |u https://app.swapcard.com/widget/event/isc-high-performance-2024/planning/UGxhbm5pbmdfMTgzOTk3Nw== |
| 909 | C | O | |o oai:juser.fz-juelich.de:1037282 |p VDB |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 0 |6 P:(DE-Juel1)190876 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 1 |6 P:(DE-Juel1)167542 |
| 910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 2 |6 P:(DE-Juel1)138295 |
| 913 | 1 | _ | |a DE-HGF |b Key Technologies |l Engineering Digital Futures – Supercomputing, Data Management and Information Security for Knowledge and Action |1 G:(DE-HGF)POF4-510 |0 G:(DE-HGF)POF4-511 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-500 |4 G:(DE-HGF)POF |v Enabling Computational- & Data-Intensive Science and Engineering |9 G:(DE-HGF)POF4-5111 |x 0 |
| 914 | 1 | _ | |y 2024 |
| 920 | _ | _ | |l yes |
| 920 | 1 | _ | |0 I:(DE-Juel1)JSC-20090406 |k JSC |l Jülich Supercomputing Center |x 0 |
| 980 | _ | _ | |a poster |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a I:(DE-Juel1)JSC-20090406 |
| 980 | _ | _ | |a UNRESTRICTED |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|