O złożoności obliczeń kwantowych
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee
EN On complexity of quantum computing
2022
chapter in monograph
polish
PL W ciągu ostatnich lat rozwój komputerów kwantowych istotnie przyspiesza i stają się one dostępne dla coraz szerszych grup użytkowników. Istnieją oczekiwania, że niezwykła moc obliczeniowa tego typu komputerów pozwoli na rozwiązywanie problemów trudnych do rozwiązania za pomocą komputerów klasycznych. Równolegle do rozwijania komputerów kwantowych od strony sprzętowej od lat badana jest złożoność obliczeń kwantowych. Uzyskanie w tej dziedzinie wyniki wskazują, że możliwości obliczeniowe tego rodzaju komputerów mogą nie być tak imponujące, jak się tego niekiedy oczekuje. W niniejszym artykule przedstawione zostało krótkie omówienie obecnego stanu wiedzy na temat możliwości obliczeniowych komputerów kwantowych.
31 - 39
20