| Title: | Факторизация числа посредством модифицированного алгоритма шора |
| Authors: | Кухарчук, И. В. |
| Keywords: | материалы конференций;алгоритм факторизации Шора;факторизация числа |
| Issue Date: | 2015 |
| Publisher: | БГУИР |
| Citation: | Кухарчук, И. В. Факторизация числа посредством модифицированного алгоритма шора / И. В. Кухарчук // Компьютерные системы и сети : материалы 51-й научной конференции аспирантов, магистрантов и студентов. (Минск, 13 - 17 апреля 2015 года). – Минск : БГУИР, 2016. – С. 33 - 34. |
| Abstract: | Процедура факторизации широко используется в современной криптографии, однако, на сегодняшний день нет
эффективных высоких нижних оценок сложности этих алгоритмов. Вопрос о существовании алгоритма факторизации с
полиномиальной сложностью на классическом компьютере является одной из важных открытых проблем современной
теории чисел. В то же время факторизация с полиномиальной сложностью возможна с использованием квантовых компьютеров, однако существуют определённые технические сложности построения систем с достаточным количеством
кубитов для обеспечения приемлемой точности вычислений. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/7298 |
| Appears in Collections: | Компьютерные системы и сети : материалы 51-й научной конференции аспирантов, магистрантов и студентов (2015)
|
