In the Vinony graph
Vinony's link graph records 309 inbound references to Алгоритм Шора, and connects out to division algorithm, multiplication algorithm and coprime.
Vinony files it under Integer factorization algorithms, Post-quantum cryptography and Quantum algorithms.
Vinony links it to 32 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1994-00-00
Sources (2)
via Wikidata · CC0
Article · Русский
Алгори́тм Шо́ра — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число за время , используя логических кубитов. Алгоритм Шора был разработан Питером Шором в 1994 году. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами.
Abstract from DBpedia / Wikipedia · CC BY-SA