Нелинейная зависимость. Дмитрий Янковский

Чтение книги онлайн.

Читать онлайн книгу Нелинейная зависимость - Дмитрий Янковский страница 20

Нелинейная зависимость - Дмитрий Янковский

Скачать книгу

это ты называешь партнерством? – Андрей решил дошутить до конца. – Кто быстрее решит, тот и слопает весь мешок пряников. Вдруг твои крысы окажутся умнее моих атомов?

      – Крысы тоже состоят из атомов. – Светлана перестала смеяться и спросила уже совершенно серьезно: – Кстати, скажи мне как спец по квантовым вычислениям – вы уже считаете или только пробуете?

      Андрей удивленно поднял брови:

      – Тебе-то зачем?

      – Ну… Биология мозга тоже не стоит на месте. Раньше работали с мозгом, затем с нейроном, а сейчас начали ковырять сам нейрон. У него ведь тоже есть принцип работы.

      – А квантовая машина к этому каким местом? – Такое объяснение удивило Андрея еще сильнее.

      – Пока не знаю. Просто я ищу аналог работы мозга в технике, хочу попробовать разобраться с алгоритмами, которые управляют работой мысли.

      – Ну ты замахнулась…

      – Надо. Работа цифрового компьютера на это совершенно не похожа, – пожаловалась Светлана. – Аналогового – тоже не очень. Тут я вспомнила, что ты работаешь над принципиально новой схемой. Математика для нее уже есть?

      – А чем бы мы тогда занимались? Для квантовых вычислений существует алгоритм Шора, позднее его обобщил Китаев, и еще есть алгоритм Гровера для поиска в неупорядоченных базах данных.

      – Неупорядоченных? – заинтересованно переспросила Светлана.

      – Да. – Андрей удивился такой реакции. – Ты понимаешь, о чем вообще речь?

      – Да, я уже с этим столкнулась. Мозг ведь не телефонная книга, и данные в нем уложены не в алфавитном порядке. Просто кучей, но мозг как-то находит нужное.

      – Верно, это оно и есть, – подтвердил Андрей. – Для поиска в этой куче и существует алгоритм Гровера. Тут вся фишка в том, что обычная, не квантовая машина будет делать выборку очень долго. А на квантовом уровне…

      – Погоди, не спеши, – перебила его Светлана. – Я тут делаю заметки по ходу.

      Андрей замер и подумал, не перевести ли столь странный допрос в шутку, но не хотелось перед Светланой выглядеть дураком.

      – Так, на квантовом уровне, – повторила она. – Подожди, а в чем принципиальная разница простых и квантовых вычислений? Только не умничай, ладно?

      – Ладно, ладно… – Андрей не удержался от смешка. – Короче, все дело в размерах. Понятно, почему каждый элемент компьютера уменьшается в размерах?

      – Для повышения их числа, насколько я понимаю. Чем больше элементов, тем выше вычислительная мощность. Это понятно, как с нейронами.

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

      – Логично, – сказала Светлана. – А технология позволяет?

      – Еще как! Уже в начале тысячелетия мы умели подвешивать в вакууме один-единственный атом, но вот считать на нем – проблема.

      – А что

Скачать книгу