Konstruowanie macierzy unitarnych dla kwantowego algorytmu decyzyjnego

• Autorzy: Wiśniewska J.

Warianty tytułu

EN

Constructing unitary matrices for quantum decision algorithm

• Języki publikacji: PL

Abstrakty

PL

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 ²ⁿ 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.

EN

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 ²ⁿ equations should be solved - that is why, in this thesis, also a fast method of constructing unitary matrix were presented.

Słowa kluczowe

PL

algorytm decyzyjny; kwantowa implementacja; metoda szybkiego wyznaczania macierzy unitarnych

EN

decision algorithm; quantum implementation; fast method of calculating unitary matrix

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2008
• Tom: nr 2
• Strony: 59--65
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Wiśniewska J.

• Instytut Systemów Informatycznych, Wydział Cybernetyki, Wojskowa Akademia Techniczna, ul. Gen. S. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] G. Birkhoff, S. Mac Lane - Przegląd algebry współczesnej, Państwowe Wydawnictwo Naukowe, Warszawa, 1960
• [2] M. Chudy - Elementy teoretycznych podstaw informatyki, Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2006
• [3] D. DiVincenzo, D. Loss - „Quantum information is physical”, arXiv: condmat/ 9710259, 1998
• [4] K. Giaro, M. Kamiński - Wprowadzenie do algorytmów kwantowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2003
• [5] M. Hirvensalo - Algorytmy kwantowe, Wydawnictwa Szkolne i Pedagogiczne, Warszawa, 2004
• [6] T. Kaczorek - Wektory i macierze w automatyce i elektronice, Wydawnictwa Naukowo-Techniczne, Warszawa, 1998
• [7] T. Masters - Sieci neuronowe w praktyce, Wydawnictwa Naukowo-Techniczne, Warszawa, 1996
• [8] S. Węgrzyn, J. Klamka, S. Bugajski, M. Gibas, R. Winiarczyk, L. Znamirowski, J. Miszczak, S. Nowak - Nano i Kwantowe Systemy Informatyki, Wydawnictwo Politechniki Śląskiej, Gliwice, 2004
• [9] J. Wiśniewska - „Metoda szybkiego wyznaczania macierzy reprezentującej operator unitarny”, Współczesne aspekty sieci komputerowych, Tom 1 str. 13-22, Wydawnictwa Komunikacji