{"id":"arxiv/2604.02027","url":"https://arxiv.org/abs/2604.02027","tags":["quant-ph"],"score":0,"title":"Quantum search algorithm for similar subgraph identification under fixed edge removal","domain":"quant-ph","source":"arxiv","authors":["Ruben Kara","Sven Danz","Tobias Stollenwerk","Andrea Benigni"],"reviews":0,"subject":"quant-ph","summary":"We introduce a novel quantum algorithm for similar subgraph identification in form of an NP-hard cardinality-constrained binary quadratic optimization problem. Given a weighted reference graph with Laplacian $\\boldsymbol{B}$, our algorithm determines the subgraph featuring Laplacian $\\boldsymbol{B'}$ on the same vertex set, but $x$ out of $N$ inactive edges, minimizing the Frobenius distance $||\\boldsymbol{B} - \\boldsymbol{B'}||_\\mathrm{F}^2$. We represent the $\\binom{N}{x}$ graph topologies by an equal-weight superposition in form of a Dicke state, enabling controlled transformations…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}