Opis: Wprowadzenie do algorytmów kwantowych - Giaro Krzysztof, Kamiński Marcin

Pomysł budowy komputera, który działałby zgodnie z prawami fizyki kwantowej i w sposób istotny wykorzystywał te prawa, ma niemalże dwadzieścia lat. Przez ten czas prowadzone były zarówno badania teoretyczne, jak i prace nad konstrukcją komputera kwantowego. Jakkolwiek postęp w dziedzinie technologii jest znaczny, to nie dysponujemy jeszcze maszynami liczącymi, których działanie trzeba wyjaśniać na poziomie fizyki kwantowej. Podejmowane dotychczas próby konstrukcji należy nazwać eksperymentami.

W dziedzinie badań teoretycznych osiągnięto szereg ważnych rezultatów. Opracowano model obliczeń kwantowych, podano pierwsze algorytmy i stworzono teorię ich złożoności obliczeniowej. Z tych pierwszych studiów wynika, że komputer kwantowy może rozwiązywać pewne zadania szybciej niż maszyny klasyczne. Brak jednak dokładnych wyników, a siłą napędową dalszych badań jest nadzieja, że problemy, których nie można efektywnie rozwiązać w modelu klasycznym, będą miały takie rozwiązanie w modelu kwantowym.

Celem tej pracy jest prezentacja kwantowego modelu obliczeń. Szczególny nacisk położono na zagadnienia matematyczne i informatyczne. Zadbano o wyjaśnienie podstaw teoretycznych, podanie pełnych dowodów poprawności algorytmów kwantowych oraz szacowanie złożoności obliczeniowej.

Szczegóły: Wprowadzenie do algorytmów kwantowych - Giaro Krzysztof, Kamiński Marcin

Tytuł: Wprowadzenie do algorytmów kwantowych
Autor: Giaro Krzysztof, Kamiński Marcin
Wydawnictwo: Exit
ISBN: 9788387674571
Języki: polski
Rok wydania: 2003
Ilość stron: 166
Format: 16.5x23.0cm
Oprawa: Miękka
Waga: 0.28 kg

Recenzje: Wprowadzenie do algorytmów kwantowych - Giaro Krzysztof, Kamiński Marcin