sequences for qubit-frequency estimation. Each probing time and drive frequency are calculated to divide the prior probability distribution into two branches, following a locally optimal strategy that mimics a conventional binary search. We show the algorithm’s efficacy by stabilizing a flux-tunable transmon qubit, leading to improved coherence and gate fidelity. By feeding forward the updated qubit frequency, the FPGA-powered control electronics also mitigates non-Markovian noise in the system, which is detrimental to quantum error correction. Our protocol highlights the importance of feedback in improving the calibration and stability of qubits subject to drift and can be readily applied to other qubit platforms.