7 stycznia 2025
Ideę obliczeń kwantowych sformułował Richard Feynman już pierwszej połowie lat osiemdziesiątych ubiegłego wieku.
Od tego czasu nastąpił szybki rozwój teorii przetwarzania informacji kwantowej oraz algorytmów kwantowych. Słynny algorytm Shora, pozwalający na efektywną faktoryzację złożonych liczb, powstał już w roku 1994.
Wielki postęp poczyniono także w budowie układów doświadczalnych, umożliwiających wykonanie elementarnych bramek kwantowych i bazujących na polaryzacji fotonów, pojedynczych atomach oddziałujących ze światłem lasera, kubitach wyodrębnionych w nadprzewodnikach oraz technikach rezonansu jądrowego.
Obecnie działające prototypy komputerów kwantowych, operujące na kilkunastu lub kilkudziesięciu kubitach i umożliwiające wykonanie kilku lub kilkunastu cykli bramek kwantowych, nie pozwalają na rozwiązanie problemu obliczeniowego, którego nie dałoby się rozstrzygnąć przy pomocy klasycznego laptopa.
Podczas wykładu prof. Karol Życzkowski spróbuje odpowiedzieć na pytania, co stanowi główną trudność w konstrukcji użytecznego komputera kwantowego, co to jest dekoherencja oraz czy i kiedy doczekamy przekroczenia progu obliczeniowej przewagi kwantowej.