Quantum search algorithm.

• Autorzy: Klamka J.

Warianty tytułu

PL

Kwantowy algorytm poszukiwań.

• Konferencja: IX Konferencja "Sieci komputerowe", Zakopane 11-14 czerwca 2002
• Języki publikacji: EN

Abstrakty

EN

Recently, it was realized that use of the properties of quantum mechanics might speed up certain computations. It now appears that, at least theoretically, quantum computations my be much faster than classical computations for solving certain problems including for example search problems. In the present paper the fundamental Grover's search algorithm of quantum computation is discussed. Fundamental quantum operators for Grover's search algorithm are presented. Moreover, several remarks and comments concerning quantum computations are also given.

PL

W ostatnim czasie wykazano, że zastosowanie pewnych wybranych metod mechaniki kwantowej może znacznie przyspieszyć niektóre czasochłonne obliczenia. Teoretycznie, obliczenia kwantowe mogą być przeprowadzone znacznie szybciej niż metodami klasycznymi, czego przykładem jest problem poszukiwania. W artykule przedstawiono algorytm poszukiwań Grovera stosowany w obliczeniach kwantowych. Określono operacje kwantowe wykorzystywane w algorytmie Grovera. Ponadto przedstawiono wiele uwag i komentarzy dotyczących zagadnień obliczeń kwantowych.

Słowa kluczowe

PL

obliczenia kwantowe; algorytm Grovera; mechanika kwantowa

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2002
• Tom: Vol. 23, nr 2A
• Strony: 95--103
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Klamka J.

• Instytut Informatyki Teoretycznej i Stosowanej PAN