{"id":"arxiv/2610.07252","url":"https://arxiv.org/abs/2610.07252","tags":["quant-ph","cs.ET"],"score":0,"title":"Resource-Aware Grover Search for Minimum Vertex Cover","domain":"quant-ph","source":"arxiv","authors":["Beilei Jiang","Harry Fu","Pavan Krishna Yarlagadda","Alexander Shan","Yunhe Feng","Song Fu"],"reviews":0,"subject":"quant-ph","summary":"The Minimum Vertex Cover (MVC) problem is a fundamental NP-hard combinatorial optimization problem with applications in network analysis and resource allocation. Grover's algorithm provides a quadratic reduction in query complexity for unstructured search, but existing Grover-based MVC formulations can incur substantial quantum resource overhead due to costly vertex-counting circuits and complex oracle constructions. We develop and evaluate several encoding and oracle-design strategies for reducing the qubit count, circuit depth, and gate complexity of Grover-based MVC search. First, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}