Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: quantum implementation

Sortuj według:

Ogranicz wyniki do:

Konstruowanie macierzy unitarnych dla kwantowego algorytmu decyzyjnego

Wiśniewska J.

Biuletyn Instytutu Systemów Informatycznych

2008

nr 2

59-65

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.