Noise-adapted quantum error correction for non-Markovian noise

We consider the problem of quantum error correction (QEC) for non-Markovian noise. Using the well-known Petz recovery map, we first show that conditions for approximate QEC can be easily generalized for the case of non-Markovian noise in the strong-coupling regime where the noise map becomes non-completely-positive at intermediate times. While certain approximate QEC schemes are ineffective against quantum non-Markovian noise, in the sense that the fidelity vanishes in finite time, the Petz map adapted to non-Markovian noise uniquely safeguards the code space even at the maximum noise limit. Focusing on the case of non-Markovian amplitude damping noise, we further show that the non-Markovian Petz map also outperforms the standard, stabilizer-based QEC code. Since implementing such a non-Markovian map poses practical challenges, we also construct a Markovian Petz map that achieves a similar performance, with only a slight compromise on the fidelity. Finally, we also study an example of non-Markovian Pauli noise, namely the non-Markovian dephasing channel. In this case, we show that the non-Markovian Petz recovery preserves the code space even at the high-noise limit for certain noise-adapted codes, whereas the Markovian Petz and stabilizer recoveries are ineffective.