Квантовый компьютер для классических программистов

[antihydrogen]

Про квантовый компьютер все слышали. Кто-то боится, что он лишит работы всех современных программистов (особенно этого почему-то бояться php-программисты),  кто-то отрицает, что он когда-нибудь будет создан. Чтобы развеять опасения и подготовить широкие программистские массы к новому стилю программирования я пишу этот пост.

Comments

[livejournal]

Здравствуйте! Ваша запись попала в топ-25 популярных записей LiveJournal волжского региона. Подробнее о рейтинге читайте в Справке.

[koptchick]

Ой, да не беспокойтесь. До революции этой дожить - дело большой удачи! )

[antihydrogen]

Я то не беспокоюсь, я жду ) А вот широкая программистская общественность волнуется. Ну как широкая - видел однажды в чьих то каментах пхп-программиста, который как бы шутя и играя выражал некоторые опасения... Я блогер, мне можно преувеличивать.

[koptchick]

Шутка такая у физиков есть: чтобы создать квантовый компьютер, нам необходим квантовый компьютер.

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

Более интересным представляется квантовое моделирование. По сути, это тот же квантовый компьютер с N кубитами, но которому мы не задаём определённого алгоритма, а лишь смотрим на конечный результат взаимодействия кубитов в определённых условиях. Нужно это затем, что кубиты - вещь лабораторная и (потенциально) хорошо контролируемая, а, вместе с тем, с физической точки зрения во многом похожая на другие гораздо более сложные и труднодоступные вещи (ядерную материю, например).

[antihydrogen]

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

[realshad]

tsya.ru

[antihydrogen]

Я граммар-антифашист

[fregimus]

Жуть. В голове не укладывается, как можно этот ящик с пользой для человечества задействовать. Наверное, 60 лет назад так же чесали репу, пытаясь постичь вычислитель с программой, хранимой в памяти…

[antihydrogen]

Цитата из "Quantum Programming in QCL":

In classical information theory, the concept of the universal computer can be represented by several equivalent models, corresponding to different scientific approaches. From a mathematical point of view, a universal computer is a machine capable of calculating partial recursive functions, computer scientists often use the Turing machine as their favorite model, an electro-engineer would possibly speak of logic circuits while a programmer certainly will prefer a universal programming language.
As for quantum computation, each of these classical concepts has a quantum counterpart.

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

Квантовый компьютер для классических программистов

[livejournal]

Пользователь simsun сослался на вашу запись в своей записи « Квантовый компьютер для классических программистов» в контексте: [...] там, не знаю - даже в шутку не могу представить применения квантового компьютера в веб-дизайне. [...]