Квантовые Компьютеры

[Alexu007]

Нафига нужен квантовый компьютер?

[folk]

Source of the post
Нафига нужен квантовый компьютер?

Решать NP задачи

[Ногин Антон]

Alexu007,

ну да. Вот например разгадывание секретного послания (шифра). Я сейчас не особенно научными словами говорю))

Когда классические компьютеры могут разгадывать шифр десятки лет, то квантовый компьютер сделает эту работу за час, к примеру.

[Sonic86]

Source of the post Нафига нужен квантовый компьютер?

[url=http://google.gik-team.com/?q=%D0%BD%D0%B0...%82%D0%B5%D1%80]http://google.gik-team.com/?q=%D0%BD%D0%B0...%82%D0%B5%D1%80[/url]

[Ногин Антон]

На википедии говорят, что при помощи алгоритма Шора (и квантового компьютера) можно взломать криптографическую систему с открытым ключом.

[Alexu007]

Source of the post
На википедии говорят, что при помощи алгоритма Шора (и квантового компьютера) можно взломать криптографическую систему с открытым ключом.

Вызывает сомнение практическая ценность такого взлома. Тут же придумают другой алгоритм шифрования, уже с помощью тех же квантовых компьютеров - и который они сами не смогут взломать, как не могут это делать теперешние.

А вообще - насколько реально создать действующий квантовый компьютер в принципе? Насколько я понимаю, это красивая идея, но там колоссальная масса технических сложностей.

Ещё вопрос - какой компьютер будет изобретаться после квантового? Предел существует?

[folk]

Есть такой большой аналоговый компьютер - вселенная называется. Работает нахаляву круглосуточно. Осталось только научиться вводить данные)

[A.I.]

Source of the post Есть такой большой аналоговый компьютер - вселенная называется.

правда для запуска требуется реально Большой взрыв, а так да, нахаляву

[qwertylol]

Буквально на днях появился перевод на русский язык книги С. Дасгупта, Х. Пападимитриу, У. Вазирани "Алгоритмы" - там очень подробно разъясняется квантовый алгоритм факторизации.

[Alexu007]

Source of the post
Есть такой большой аналоговый компьютер - вселенная называется. Работает нахаляву круглосуточно. Осталось только научиться вводить данные)

Почему аналоговый? Это нам с нашими несовершенными органами чувств он кажется аналоговым. Разве квантовая механика не означает цифровую сущность? Либо нет ничего - 0, либо квант энергии - 1. И никаких половинок, четвертинок.

Обычный наш современный комп с точки зрения пользователя тоже не слишком похож на цифровой - пользователь явно не видит ни нулей, ни единиц. Он видит фото, видео, музыку слушает - вполне аналоговые штучки.