A novel transmon-based Noisy Intermediate-Scale Quantum (NISQ) algorithm has been introduced to accelerate dark matter search experiments significantly. This protocol targets the coherent detection of ultralight bosonic dark matter through the precise monitoring of slow Rabi oscillations within superconducting qubits. The core innovation involves an ancilla-assisted, gate-based method specifically engineered to enhance sensitivity to the hidden photon kinetic mixing parameter, symbolized as $ε$1. Unlike more complex quantum approaches, this technique achieves its objective using only a single two-qubit gate. This minimalist requirement bypasses the need to sustain long-lived, multi-qubit entangled states, which typically poses a substantial technical challenge in current quantum system designs. The protocol is designed for compatibility with existing laboratory infrastructure, suggesting a practical path to implementation. This development demonstrates how advances in quantum computing are fundamentally rewriting assumptions about computational capabilities, extending their reach into fundamental physics and potentially reshaping the landscape of scientific discovery.