Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
This work introduces a graph-phased Szegedy's quantum walk, which incorporates link phases and local arbitrary phase rotations (APR), unlocking new possibilities for quantum algorithm efficiency. We demonstrate how to adapt quantum circuits to these advancements, allowing phase patterns that ensure computational practicality. The graph-phased model broadens the known equivalence between …