455 KB0 KB2025Papež, Luka11 str.letnik:12številka:2ISSN:2385-8567COBISSID_HOST:250906371URN:URN:NBN:SI:doc-O6OF4ACVslZaložba Fakultete za matematiko in fiziko Univerze v LjubljaniMatrikafaktorizacija številinteger factorizationkvantni algoritemquantum algorithmRSA encryptionShor algorithmShorov algoritemšifriranje RSAShorov algoritem|Shor’s algorithm is a quantum algorithm for integer factorization. As a motivating example, this article presents RSA encryption, which is known to be breakable using the Shor’s algorithm. Then it introduces the necessary theoretical background, including the basics of quantum circuits, the Quantum Fourier Transform and phase estimation. These concepts are then combined into a complete explanation of Shor’s Algorithm, which is applied to factorize the number 15Shorov algoritem je kvantni algoritem za faktorizacijo števil. Članek začne s šifriranjem RSA, ki ga je mogoče razbiti s Shorovim algoritmom, kar služi kot motivacija za nadaljno obravnavo. Sledi predstavitev teoretičnega ozadja algoritma, vključno z osnovami kvantnih vezij, kvantno Fourierovo transformacijo in oceno faze. Ti koncepti so nato združeni v celovit opis delovanja Shorovega algoritma, njegova uporaba pa je ponazorjena s faktorizacijo števila 15TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Ljubljani, Fakulteta za matematiko in fiziko