A Grover-Amplified Oracle for Maximum Clique on Graph, Minimum Hitting set and Dualizations on Hypergraphs Built on Quantum Phase Estimation
quant-ph, cs.CC
Submitted: 2026-11-07
Updated: 2026-11-07
Code: https://github.com/MauroMezzini/clique_and_hitting_set_oracles
Terminology
Sources
- Finding cliques by quantum adiabatic evolution
- A Quantum Algorithm for Finding the Minimum
- Efficient Maximum Clique Detection via Grover's Algorithm with Real-time Global Size Tracking
- Robust Quantum Circuit for Clique Problem with Intermediate Qudits
- Circuit Design for Clique Problem and Its Implementation on Quantum Computer
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements