W poniedziałek 7.03.2016 o godz. 13:00 w sali 3/11 odbędzie się seminarium Katedry Zastosowań Informatyki. Referat „Przybliżona transformata Fouriera i jej zastosowania w obliczeniach kwantowych” wygłosi dr hab. Alexander Prokopenya. Zaprezentowany zostanie algorytm kwantowy dla obliczenia przybliżonej transformaty Fouriera oraz obwód kwantowy dla jego implementacji. Udowodniono, że stosowanie przybliżonej transformaty Fouriera zamiast dokładnej transformaty w niektórych algorytmach kwantowych pozwala otrzymać poprawne wyniki bez znacznej straty dokładności obliczeń oraz prawdopodobieństwa sukcesu. Dla demonstracji efektywności stosowania przybliżonej transformaty Fouriera przedstawiono wyniki symulacji obliczeń kwantowych za pomocą pakietu QuantumCircuit, opracowanego w systemie Wolfram Mathematica.