- Tytuł:
-
Konstruowanie macierzy unitarnych dla kwantowego algorytmu decyzyjnego
Constructing unitary matrices for quantum decision algorithm - Autorzy:
- Wiśniewska, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/305969.pdf
- Data publikacji:
- 2008
- Wydawca:
- Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
- Tematy:
-
algorytm decyzyjny
kwantowa implementacja
metoda szybkiego wyznaczania macierzy unitarnych
decision algorithm
quantum implementation
fast method of calculating unitary matrix - Opis:
-
Praca zawiera opis algorytmu decyzyjnego oraz propozycję jego kwantowej implementacji. Algorytm składa się z czterech kroków - prowadzą one do wyznaczenia macierzowej postaci operatora kwantowego, który pozwala na rozwiązanie postawionego zadania decyzyjnego. Dla zadania decyzyjnego o n zmiennych należałoby rozwiązać układ 2 2n równań, aby wyznaczyć postać wspomnianego operatora. Dlatego też w pracy została opisana metoda szybkiego wyznaczania macierzowej postaci operatora unitarnego, która praktycznie eliminuje konieczność wykonywania jakichkolwiek obliczeń matematycznych.
Thesis includes description of decision algorithm and a proposal of its quantum implementation. The algorithm is based on four steps, which lead to construct matrix form of quantum operator solving given decision task. To calculate matrix form of mentioned operator, for decision problem with n variables, a system of 2 2n equations should be solved - that is why, in this thesis, also a fast method of constructing unitary matrix were presented. - Źródło:
-
Biuletyn Instytutu Systemów Informatycznych; 2008, 2; 59-65
1508-4183 - Pojawia się w:
- Biuletyn Instytutu Systemów Informatycznych
- Dostawca treści:
- Biblioteka Nauki
Artykuł