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
| CREATOR | Ugo Nzongani, Andrea Simonetto, Giuseppe Di Molfetta |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-01762