{"id":"arxiv/2604.18754","url":"https://arxiv.org/abs/2604.18754","tags":["quant-ph","cs.CC"],"score":0,"title":"Quantum embedding of graphs for subgraph counting","domain":"quant-ph","source":"arxiv","authors":["Bibhas Adhikari"],"reviews":0,"subject":"quant-ph","summary":"We develop a unified quantum framework for subgraph counting in graphs. We encode a graph on $N$ vertices into a quantum state on $2\\lceil \\log_2 N \\rceil$ working qubits and $2$ ancilla qubits using its adjacency list, with worst-case gate complexity $O(N^2)$, which we refer to as the graph adjacency state. We design quantum measurement operators that capture the edge structure of a target subgraph, enabling estimation of its count via measurements on the $m$-fold tensor product of the adjacency state, where $m$ is the number of edges in the subgraph. We illustrate the framework for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}