{"id":"arxiv/2608.00224","url":"https://arxiv.org/abs/2608.00224","tags":["quant-ph","cond-mat.dis-nn"],"score":0,"title":"Marked vertex search on disordered graphs with Rosenzweig-Porter phases","domain":"quant-ph","source":"arxiv","authors":["Sabyasachi Chakraborty","Tilen Cadez","Sonjoy Majumder","Rohit Kishan Ray"],"reviews":0,"subject":"quant-ph","summary":"Quantum marked vertex search algorithms are known to outperform their classical counterparts, yet their behavior in the presence of disorder remains largely unexplored. Here, we address this gap by studying marked vertex search on disordered random graphs. To introduce disorder, we implement the Rosenzweig-Porter (RP) model, a random matrix ensemble with tunable ergodic, non-ergodic extended, and localized phases, on Erdős-Rényi (ER) graphs. This produces a doubly random system where ER graph connectivity randomizes which interactions exist, while RP disorder controls their strength and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}