Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
Sign Up to like & getrecommendations! Published in 2019 at "Quantum Information Processing"
DOI: 10.1007/s11128-019-2250-5
Abstract: The continuous-time quantum walk (CTQW) on the strongly regular graph is studied in this paper, and the exact transition probability distribution between any two vertices of the graph is provided by using the method of… read more here.
Keywords: search; spatial search; ctqw; strongly regular ... See more keywords
Optimality of spatial search via continuous-time quantum walks
Sign Up to like & getrecommendations! Published in 2020 at "Physical Review A"
DOI: 10.1103/physreva.102.032214
Abstract: One of the most important algorithmic applications of quantum walks is to solve spatial search problems. A widely used quantum algorithm for this problem, introduced by Childs and Goldstone [Phys. Rev. A 70, 022314 (2004)],… read more here.
Keywords: search; time; quantum search; via continuous ... See more keywords
Great Minds Think Alike? Spatial Search Processes Can Be More Idiosyncratic When Guided by More Accurate Information
Sign Up to like & getrecommendations! Published in 2022 at "Cognitive Science"
DOI: 10.1111/cogs.13132
Abstract: Abstract Existing research demonstrates that pre‐decisional information sampling strategies are often stable within a given person while varying greatly across people. However, it remains largely unknown what drives these individual differences, that is, why in… read more here.
Keywords: information; minds think; spatial search; think alike ... See more keywords
Impact of global and local interaction on quantum spatial search on chimera graph
Sign Up to like & getrecommendations! Published in 2019 at "International Journal of Quantum Information"
DOI: 10.1142/s0219749919500400
Abstract: In this paper, we investigated the influence of local and global interaction on the efficiency of continuous-time quantum spatial search. To do so, we analyzed numerically the chimera graph, which is defined as 2D grid… read more here.
Keywords: interaction; quantum spatial; spatial search; chimera graph ... See more keywords
Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise
Sign Up to like & getrecommendations! Published in 2022 at "Entropy"
DOI: 10.3390/e24121778
Abstract: We present various results on the scheme introduced in a previous work, which is a quantum spatial-search algorithm on a two-dimensional (2D) square spatial grid, realized with a 2D Dirac discrete-time quantum walk (DQW) coupled… read more here.
Keywords: time; noise; long time; quantum spatial ... See more keywords
Spatial Search on Sierpinski Carpet Using Quantum Walk
Sign Up to like & getrecommendations! Published in 2018 at "Journal of the Physical Society of Japan"
DOI: 10.7566/jpsj.87.085003
Abstract: We investigate a quantum spatial search problem on a fractal lattice. A recent study for the Sierpinski gasket and tetrahedron made a conjecture that the dynamics of the search on a fractal lattice is determined… read more here.
Keywords: sierpinski carpet; search sierpinski; spatial search;