Realizowalność algorytmów kwantowych z zastosowaniem opartych na sieciach neuronowych modeli uczenia maszynowego

• Autorzy: Citko Wiesław , Sieńko Wiesław

Identyfikatory

DOI

10.15199/48.2019.09.30

Warianty tytułu

EN

The feasibility of quantum algorithms using machine learning models

• Języki publikacji: PL

Abstrakty

PL

W pracy zaproponowano zastosowanie modelu uczenia maszynowego do realizacji zadania faktoryzacji liczb całkowitych na iloczyn liczb pierwszych. Podano dwa algorytmy faktoryzacji oraz zaprezentowano model procesora analogowego realizującego powyższe zadanie. Efektywne metody faktoryzacji mają istotne znaczenie w łamaniu szyfrów opartych na systemie kryptograficznym RSA.

EN

In this paper a model for factorization of integer numbers on the product of prime numbers is presented. Two algorithms of factorization and a model of analog processor accomplishing the task of factorization are provided. Effective factoring methods are important in breaking codes on the RSA cryptographic system.

Słowa kluczowe

PL

uczenie maszynowe; kryptografia; algorytmy kwantowe; faktoryzacja liczb

EN

machine learning; cryptography; quantum algorithms; factorisation algorithm

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2019
• Tom: R. 95, nr 9
• Strony: 146--149
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Citko Wiesław

• Uniwersytet Morski w Gdyni, Wydział Elektryczny, ul. Morska 81-87, 81-225 Gdynia

autor

Sieńko Wiesław

• Uniwersytet Morski w Gdyni, Wydział Elektryczny, ul. Morska 81-87, 81-225 Gdynia

Bibliografia

• [1] Preskill J., Quantum information and computation, Lecture Note of Physics 229, California Institute of Technology, Los Angeles, (1998).
• [2] Shor P., Algorithms for quantum computation: discreet logarithms and factoring, Proc. 35th Annually Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos,(1994), 124-134.
• [3] Rivest R. L., Shamir A., Adleman L., A method of obtaining digital signatures and public-key cryptosystems, Comm. ACM 21, (1978), 120-126.
• [4] Brent R. P., Recent progress and prospects for integer factorisation algorithms, International Computing and Combinatorics Conference, COCOON 2000, LNCS 1858, (2000), 3-22.
• [5] Zhaokai Li, Dattani N. S. i inni, High-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of spin system: Application to the experimental factorization of 291311, (2017), arXiv: 1706.0806v1.
• [6] Citko W., Sieńko W., Realizacja pamięci skojarzeniowej z zastosowaniem uczenia maszynowego, Przegląd Elektrotechniczny, (2017), n.8, 77-80.
• [7] Citko W., Sieńko W., Zastosowaniem uczenia maszynowego do realizacji procesora analogowego, Przegląd Elektrotechniczny, (2018), n.9, 56-58.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).