Изменения
→Применение квантовых гейтов
==Применение квантовых гейтов==
Квантовая модель вычислений позволяет:
* Разложить число на множители за <tex>n^2</tex>
* Сделать полный перебор за <tex>{\sqrt{n}}</tex>
* Осуществить дискретный алгоритм нахождения логарифма за полиномиальное время
* Создать стойкую криптосистему: если "подслушать" квантовый бит, то он изменится
Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. В настоящее время построены только ограниченные его варианты (в пределах 512 кубит).
В декабре 2012 года представлен новый процессор Vesuvius, который объединяет 512 кубит.
== Источники информации ==
