Sensitive qubit-based technique to accelerate search for dark matter