{"id":"arxiv/2611.10640","url":"https://arxiv.org/abs/2611.10640","tags":["quant-ph","cs.CC"],"score":0,"title":"A Grover-Amplified Oracle for Maximum Clique on Graph, Minimum Hitting set and Dualizations on Hypergraphs Built on Quantum Phase Estimation","domain":"quant-ph","source":"arxiv","authors":["Francisco Piñero","Fernando L. \\Pelayo","Hernan I. de la Cruz","Jose J. Paulet","Mauro Mezzini","Fernando Cuartero"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we use a quantum circuit called the Graph Encoding Operator which, applied to the complement $\\bar G$ of any graph $G$, yields an oracle for the maximum clique problem suitable for amplification via Grover's algorithm. Analogously, we devise a Hypergraph Encoding Operator which, when applied to a hypergraph $\\mathcal H$, yields an oracle for the minimum hitting set suitable for amplification via Grover's algorithm. Interestingly, the latter oracle provides, when measured, an approximation of the number of hitting sets of the hypergraph, thus solving the dualization problem for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}