Robustness and fragility of Markovian dynamics in a qubit dephasing channel

The Markovian dynamics of a qubit is investigated in the scheme of random unitary dynamics, where Kraus operators are changed by an extra noise. The behavior of Markovianity is explored in the perturbed scenario. We provide a new algorithm for checking CP-divisibility (Markovianity) of a dynamical map.