Algorytmy kwantowe

f. Przykład: faktoryzacja liczby2. Klasyczne obliczenia odwracalne — bramki Fredkina i Toffoliego3. Qubita. Przestrzeń stanów kwantowychb. Reprezentacja stanów na sferze Blochac. Macierze Pauliego jako proste bramki kwantowed. Zupełny układ kwantowych bramek 1-qubitowyche. Pomiar stanu qubituf. Twierdzenie o nieklonowaniu4. Układy qubitówa. Stany separowalne i splątaneb. Miara splątaniac. Bramki 2-qubitowe C-Not i C-Ud. Operacje n-qubitowe — kaskadowe konstrukcje sterujące i ich złożonośće. Zupełność układu 1-qubitowych bramek kwantowych i C-Not5. Komputer kwantowy w ujęciu R. Feynmana6. Splątanie jako zasób obliczeniowya. Teleportacjab. Gęste kodowaniec. Problem Deutscha-Jozsy7. Kwantowa transformata Fouriera i estymacja fazy8. Algorytm faktoryzacji Shoraa. Klasyczny algorytm RSA — podstawy teorio-liczboweb. Wyznaczanie rzędu elementu w grupie metodami klasycznymic. Zastosowanie kwantowej estymacji fazy do wyznaczania rzędud. Złożoność kwantowego algorytmu Shora9. Inne zastosowania kwantowej transformaty Fourieraa. Określanie okresu funkcjib. Dyskretne logarytmyc. Problem ukrytej podgrupy jako prototypowy algorytm kwantowy10. Algorytm wyszukiwania Grovera11. Kwantowa korekcja błędów( P. także www.fizyka.umk.pl/~milosz/index.htm )