Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Impacts of Multiple Solutions on the Lackadaisical Quantum Walk Search Algorithm

Jonathan H. A. de Carvalho, Luciano S. de Souza, Fernando M. de Paula Neto, Tiago A. E. Ferreira

Published Jan 1, 2020• 6 citations
Publisher
DOI
10.1007/978-3-030-61377-8_9

Related papers

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

Jonathan H. A. de Carvalho, Luciano S. de Souza, Fernando M. de Paula Neto +1 more

arXiv:2106.06274•Information Sciences•Dec 5, 2022•6 citations

Faster search of clustered marked states with lackadaisical quantum walks

Amit Saha, Ritajit Majumdar, Debasri Saha +2 more

arXiv:2107.02049•Quantum Information Processing•Aug 13, 2022•15 citations

Lackadaisical Quantum Walks with Multiple Marked Vertices

Nikolajs Nahimovs

Lecture notes in computer science•Jan 1, 2019•18 citations

Multi-self-loop Lackadaisical Quantum Walk with Partial Phase Inversion

Luciano S. de Souza, Jonathan H. A. de Carvalho, Henrique C. T. Santos +1 more

The lackadaisical quantum walk, a quantum analog of the lazy random walk, is obtained by adding a weighted self-loop transition to each state. Impacts of the self-loop weight $l$ on the final success probability in finding a solution make it a key parameter for the search process. The number of self-loops can also be critical for search tasks. This article proposes the quantum search algorithm Multi-self-loop Lackadaisical Quantum Walk with Partial Phase Inversion, which can be defined as a lackadaisical quantum walk with multiple self-loops, where the target state phase is partially inverted. In the proposed algorithm, each vertex has $m$ self-loops, with weights $l' = l/m$, where $l$ is a real parameter. The phase inversion is based on Grover's algorithm and acts partially, modifying the phase of a given quantity $s < m$ of self-loops. On a hypercube structure, we analyzed the situation where $1 \leqslant m \leqslant 30$. We also propose two new weight values based on two ideal weights $l$ used in the literature. We investigated the effects of partial phase inversion in the search for $1$ to $12$ marked vertices. As a result, this proposal improved the maximum success probabilities to values close to $1$ in $O (\sqrt{(n+m)\cdot N})$, where $n$ is the hypercube degree. This article contributes with a new perspective on the use of quantum interferences in constructing new quantum search algorithms.

arXiv:2305.01121•May 1, 2023•1 citation

Quantum Walks and Search Algorithms

Renato Portugal

Springer eBooks•Jan 1, 2013•478 citations

Scaling in the dynamics of directed lackadaisical quantum walks

Pranay Naredi, J. Bharathi Kannan, M. S. Santhanam

arXiv:2211.06167•Physics Letters A•Sep 27, 2025•0 citations
The lackadaisical quantum walk, a quantum analog of the lazy random walk, is obtained by adding a weighted self-loop transition to each state. Impacts of the self-loop weight lll on the final success probability in finding a solution make it a key parameter for the search process. The number of self-loops can also be critical for search tasks. This article proposes the quantum search algorithm Multi-self-loop Lackadaisical Quantum Walk with Partial Phase Inversion, which can be defined as a lackadaisical quantum walk with multiple self-loops, where the target state phase is partially inverted. In the proposed algorithm, each vertex has mmm self-loops, with weights l′=l/ml' = l/ml′=l/m, where lll is a real parameter. The phase inversion is based on Grover's algorithm and acts partially, modifying the phase of a given quantity s<ms < ms<m of self-loops. On a hypercube structure, we analyzed the situation where 1⩽m⩽301 \leqslant m \leqslant 301⩽m⩽30. We also propose two new weight values based on two ideal weights lll used in the literature. We investigated the effects of partial phase inversion in the search for 111 to 121212 marked vertices. As a result, this proposal improved the maximum success probabilities to values close to 111 in O((n+m)⋅N)O (\sqrt{(n+m)\cdot N})O((n+m)⋅N​), where nnn is the hypercube degree. This article contributes with a new perspective on the use of quantum interferences in constructing new quantum search algorithms.