For a generic set of Markovian noise models, the estimation precision of a parameter associated with the Hamiltonian is limited by the 1/ √ t scaling where t is the total probing time, in which case the maximal possible quantum improvement in the asymptotic limit of large t is restricted to a constant factor. However, situations arise where the constant factor improvement could be significant, yet no effective quantum strategies are known. Here we propose an optimal approximate quantum error correction (AQEC) strategy asymptotically saturating the precision lower bound in the most general adaptive parameter estimation scheme where arbitrary and frequent quantum controls are allowed. We also provide an efficient numerical algorithm finding the optimal code. Finally, we consider highly-biased noise and show that using the optimal AQEC strategy, strong noises are fully corrected, while the estimation precision depends only on the strength of weak noises in the limiting case.Introduction.-Quantum metrology is one of the most important state-of-the-art quantum technologies, studying the precision limit of parameter estimation in quantum systems [1][2][3][4][5][6]. The task involves preparing a suitable initial state of the system, allowing it to evolve under quantum controls for a specific time, performing a suitable measurement, and inferring the value of the unknown system parameter from the measurement outcome. To enhance the estimation precision, a variety of quantum strategies have been proposed, such as squeezing the initial state [7][8][9][10][11][12], optimizing the probing time [13], monitoring the environment [14][15][16], exploiting non-Markovian effects [17][18][19], optimizing the control Hamiltonian [20][21][22] and quantum error correction [23][24][25][26][27][28][29][30][31][32][33][34].Quantum mechanics places a fundamental limit on estimation precision, the Heisenberg limit (HL), where the estimation precision scales like 1/N for N probes; or equivalently, 1/t for a total probing time t. In the noiseless case, the HL is achievable using the maximally entangled state among probes [1,35]. In practice, decoherence plays an indispensible role. Under many typical noise models, the estimation precision will follow the standard quantum limit (SQL) with scaling 1/ -31, 36-41], the same as the central limit theorem scaling using classical strategies. Nevertheless, the superiority of quantum strategies over classical strategies by a constant-factor improvement, as opposed to a scaling improvement, was proven in several cases [11,37,40]. There were also situations where the HL is achievable using quantum strategies even in the presence of noise [16,31].Due to the difficulty in obtaining the exact precision limits for general noise models using different quantum strategies, several asymptotical lower bounds have been proposed [29][30][31][36][37][38][39][40][41][42]. For example, the channel simulation method was used to prove the SQL lower bound for programmable channels [38][39][40]. A necessary and sufficient...