Obliczenia kwantowe
Dostępne pliki:
- Obliczenia_kwantowe.pdf - opracowany
przez Piotra Skibinskiego elementarz w
języku polskim; zawiera opis algorytmu Shora szybkiej faktoryzacji
- shornotes.pdf - wzór dla powyższej pracy, zawiera chyba lepszy opis
algorytmu Shora
- concepts.ps - bogatszy i bliższy podstaw opis
niż w powyższych pracach;
zawiera opis algorytmu Grovera szybkiego wyszukiwania oraz odniesienia do
fizyki
- Introduction_to_Quantum_Algorithms.pdf
-
napisane przez samego Shora wprowadzenie;
oprócz algorytmu faktoryzacji, od którego wzięło się żywe zainteresowanie
świata
ideą komputera kwantowego, prezentuje algorytm Simona - pierwszy algorytm,
pokazujacy w nietrywialnym problemie przewagę obliczeń kwantowych nad
klasycznymi; prezentuje także punkt widzenia ze strony teorii obliczeń
Ponadto link:
-
http://www.quiprocone.org/Protected/DD_lectures.htm
-
jest to strona, na której David Deutsch (twórca pierwszego wyobrażenia
komputerów kwantowych) udostepnił cykl swoich szesciu wykladów - są nieco
długie, czasem trudne, ale dają wgląd w kwantowomechaniczne podstawy
działania
komputera kwantowego. Ponadto prezentują różne fenomeny zjawisk kwantowych
oraz
algorytm Grovera.