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