Seminarium Fizyki Materii Skondensowanej

Standardowy wybór błądzenia losowego okazuje się być w wieluprzypadkach rozbieżny z eksperymentem, poprawnie opisywanym przezmechanikę kwantową. Przykładowo pozwoliłby on swobodnie poruszać sięelektronom po zdefektowanej sieci półprzewodnika, podczas gdy wiemy żenie jest on przewodnikiem - te elektrony powinny być uwięzione(lokalizacja Andersona). Maximal Entropy Random Walk (MERW) pozwalazrozumieć i naprawić tą rozbieżność poprzez wybór błądzenia zgodny zpodstawową dla fizyki statystycznej: zasadą maksymalizacji niewiedzy.MERW prowadzi do stacjonarnej gęstości prawdopodobieństwa dokładniejak przewidywana przez mechanikę kwantową, na przykład z elektronamipółprzewodnika uwięzionymi w studniach entropijnych. Opowiem pokrótce teżo innych zastosowaniach MERW: do maksymalizacji pojemności kanałuinformacyjnego przy zadanych więzach, oraz do analizy złożonych grafów, np.jako alternatywa dla PageRank lub do wyszukiwania wyróżniających sięobszarów obrazka.