Maze Solving by a Quantum Walk with Sinks and Self-Loops: Numerical Analysis

Maze-solving by natural phenomena is a symbolic result of the autonomous optimization induced by a natural system. We present a method for finding the shortest path on a maze consisting of a bipartite graph using a discrete-time quantum walk, which is a toy model of many kinds of quantum systems. By...

Full description

Bibliographic Details
Main Authors: Leo Matsuoka, Kenta Yuki, Hynek Lavička, Etsuo Segawa
Format: Article
Language:English
Published: MDPI AG 2021-11-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/13/12/2263