I detta dokument fortsätter vi vårt arbete med den adiabatiska tiden av tidsinhomogena Markovkedjor som först introducerades [9] och [3]. Vår studie är en analog till den välkända Quantum Adiabatic (QA) teorem som kännetecknar kvantadiabat tid för utvecklingen av ett kvantsystem som ett resultat av tillämpning av en serie Hamilton operatörer, var och en är en linjär kombination av två givna initiala och slutliga Hamilton operatörer, dvs.. H(s) = (1 − s)H 0 + sH 1. Informellt, den kvantadiabatiska tiden för ett kvantsystem anger den hastighet med vilken de Hamiltonska operatörerna ändrar så att marktillståndet i systemet när som helst s alltid kommer att vara  på nära till den som induceras av Hamilton operatören H(s) vid tidpunkten s. Analogt, vi härleda ett tillräckligt villkor för den stabila adiabatiska tiden av en tid-inhomogen Markov evolution specificerad genom att tillämpa en serie av övergångssannolikhet matriser, var och en är en linjär kombination av två ges irreducible och aperiodisk övergångssannolikhet matriser, dvs P t = (1 - t)P 0 + tP 1. I synnerhet visar vi att den stabila adiamatiska tiden t ledsen (P 0, P 1,  på) = O t 4 mix ( ska/2) / på 3, där t blandning betecknar den maximala blandningstiden över alla P t för 0 ≤ t ≤ 1.
I allmänhet Bradford et al. visar att den stabila adiabattiden, som är ett allmänt begrepp för adiabattid, är en ordning av den maximala blandningstiden till kraften av fyra REF.
Stable Adiabatic Times for Markov Chains
{'venue': None, 'journal': 'arXiv: Probability', 'mag_field_of_study': ['Mathematics']}