Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytm Grovera
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
W artykule dokonano oceny bezpieczeństwa algorytmów zapewniających poufność oraz uwierzytelnienie danych wymienianych w sieci 5G na odcinku między urządzeniem mobilnym a stacją bazową. Algorytmy zapewniające poufność 128-NEA oraz algorytmy umożliwiające uwierzytelnienie danych 128-NIA są wystarczające do zapewnienia ochrony danych nieklasyfikowanych o różnych stopniach wrażliwości, przed adwersarzem klasycznym oraz wykorzystującym komputer kwantowy. Nie jest jednak możliwe ich użycie do ochrony krajowych informacji niejawnych w rozumieniu Ustawy o ochronie informacji niejawnych.
EN
The article assesses the security of algorithms that ensure confidentiality and authentication of data exchanged in the 5G network in the section between the mobile device and the base station. The 128-NEA confidentiality algorithms and 128-NIA data authentication algorithms are sufficient to protect unclassified data with varying degrees of sensitivity against classical and quantum computer adversaries. However, it is not possible to use them to protect national classified information according to the Protection of Classified Information Act.
EN
In this article, we discuss the implementation of a quantum recommendation system that uses a quantum variant of the k-nearest neighbours algorithm and the Grover algorithm to search for a specific element in an unstructured database. In addition to the presentation of the recommendation system as an algorithm, the article also shows the main steps in construction of a suitable quantum circuit for realisation of a given recommendation system. The computational complexity of individual calculation steps in the recommendation system is also indicated. The verification of the correctness of the proposed system is analysed as well, indicating an algebraic equation describing the probability of success of the recommendation. The article also shows numerical examples presenting the behaviour of the recommendation system for two selected cases.
PL
W artykule zaprezentowane są podstawy obliczeń kwantowych.Odpowiedniość pomiędzy macierzami unitarnymi a ciągami elementów optycznych pozwala na zademonstrowanie kilku prostych kwantowych bramek logicznych. Przedstawiona jest symulacja optyczna algorytmu Grovera szybkiego wyszukiwania.
EN
The fundamentals of quantum computation are presented. Correspondence between unitary matrices and sequences of optical elements permits to demonstrate some simple quantum logic gates. Optical simulation of the Grover algorithm for fast searching is presented.
EN
The paper is an attempt to look at quantum information techniques from the perspective of an software engineer. Focusing on Grover's quantum search, we try to present quantum algorithms using classical engineering methods: pseudocode, high-level programming language, software visualisation. It is also analyzed how the specifics of quantum mechanics has to affect these means of description.
PL
Artykuł jest próbą spojrzenia na kwantowe techniki informatyczne z perspektywy inżynierii oprogramowania. Koncentrując się na kwantowym wyszukiwaniu Grovera podjęto próbę przedstawienia algorytmów kwantowych za pomocą klasycznych, informatycznych środków opisu: pseudokodu, języka programowania wysokiego poziomu, wizualizacji oprogramowania. Przeanalizowano, w jaki sposób specyfika mechaniki kwantowej musi wpłynąć na tego typu środki.
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.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.