Quantum walk and its application domains: A systematic review

K Kadian, S Garhwal, A Kumar - Computer Science Review, 2021 - Elsevier
Quantum random walk is the quantum counterpart of a classical random walk. The classical
random walk concept has long been used as a computational framework for designing …

[图书][B] Quantum walks and search algorithms

R Portugal - 2013 - Springer
This is a textbook about quantum walks and quantum search algorithms. The readers will
take advantage of the pedagogical aspects and learn the topics faster and make less effort …

Implementation of quantum walks on IBM quantum computers

F Acasiete, FP Agostini, JK Moqadam… - Quantum Information …, 2020 - Springer
The development of universal quantum computers has achieved remarkable success in
recent years, culminating with the quantum supremacy reported by Google. Now it is …

Faster search by lackadaisical quantum walk

TG Wong - Quantum Information Processing, 2018 - Springer
In the typical model, a discrete-time coined quantum walk searching the 2D grid for a
marked vertex achieves a success probability of O (1/\log N) O (1/log N) in O (N\log N) O (N …

Discrete-time quantum-walk & Floquet topological insulators via distance-selective Rydberg-interaction

M Khazali - Quantum, 2022 - quantum-journal.org
This article proposes the first discrete-time implementation of Rydberg quantum walk in multi-
dimensional spatial space that could ideally simulate different classes of topological …

Quantum walks via quantum cellular automata

PCS Costa, R Portugal, F de Melo - Quantum Information Processing, 2018 - Springer
Very much as its classical counterpart, quantum cellular automata are expected to be a great
tool for simulating complex quantum systems. Here we introduce a partitioned model of …

Staggered quantum walks with Hamiltonians

R Portugal, MC de Oliveira, JK Moqadam - Physical Review A, 2017 - APS
Quantum walks are recognizably useful for the development of new quantum algorithms, as
well as for the investigation of several physical phenomena in quantum systems. Actual …

Multimarked spatial search by continuous-time quantum walk

PHG Lugão, R Portugal, M Sabri, H Tanaka - arXiv preprint arXiv …, 2022 - arxiv.org
The quantum-walk-based spatial search problem aims to find a marked vertex using a
quantum walk on a graph with marked vertices. We describe a framework for determining …

Spatial search via an interpolated memoryless walk

P Høyer, J Leahy - Physical Review A, 2022 - APS
The defining feature of memoryless quantum walks is that they operate on the vertex space
of a graph and therefore can be used to produce search algorithms with minimal memory …

On applying the lackadaisical quantum walk algorithm to search for multiple solutions on grids

JHA de Carvalho, LS de Souza, FM de Paula Neto… - Information …, 2023 - Elsevier
Quantum computing promises to improve the information processing power to levels
unreachable by classical computation. Quantum walks are heading the development of …