142
правки
Изменения
→Применение квантовых гейтов
* Сделать полный перебор за <tex>{\sqrt{n}}</tex>
* Осуществить дискретный алгоритм нахождения логарифма за полиномиальное время
* Создать стойкую криптосистему: если "подслушать" квантовый бит, то он изменится <ref>''Иванов И. И.'' Солнце. — М.http: Наука, 2005. — С. 23//habrahabr.ru/post/127461/Квантовая криптография стучится в дверь</ref>
Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. В настоящее время построены только ограниченные его варианты (в пределах 512 кубит).
