Wikidata facts
- Named after
- Peter Shor
Show 3 more facts
- computes solution to
- integer factorization
- discoverer or inventor
- Peter Shor
- 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