Non-unitary enhanced transfer efficiency in quantum walk search on complex networks

Ugo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta · 2025

Read Non-unitary enhanced transfer efficiency in quantum walk search on complex networks by Ugo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-01762.txt.

Description

Ugo Nzongani, Andrea Simonetto, and Giuseppe Di Molfetta study a mixed kind of quantum search in a 2025 paper. Searching a graph for a marked item can be framed as a quantum walk. The team adds an extra trap site linked only to the target item. They then track how well the walker moves to that trap.

The walk blends classic random steps with quantum steps, tuned by one dial. Tests show the blend can beat both pure styles at reaching the trap. The gain shows up only when the trap site is present. A mix with 90 percent quantum steps can give the best or worst result, based on graph shape. The team links the effect to how fast entropy falls.

Catalog record

CREATORUgo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-01762

Browse the full library · About the Tower of Babel