Квантовое планирование

Известный и популярный информпортал «Компьюлента» пишет: «Квантовые точки были созданы с помощью молекул фуллерена». Еще на одну ступеньку вверх продвинулась наука в направлении создания работоспособной квантовой вычислительной системы.

Если не вникать в технические детали (при желании можно в Google найти все подробности), важно отметить: квантовые вычисления чисто теоретически могут попадать сразу во все имеющиеся ветки задачи, сколько бы этих веток не было. За сколько будет решена задача, зависит от скорости продвижения по одной ветке. Чтобы получить задачу, где будет видно квантовое распараллеливание, можно воспользоваться достаточно простыми способами со стороны ученых математиков. Сегодня считается, что задачи реально решить в сроки.

Особое внимание на квантовые вычисления обращается из-за их связи с NP-задачами, а чаще с NP-полными задачами. Говоря проще, это ситуации, где за количество действий, которые пропорциональны некой степени числа элементов задачи, можно узнать, является ли «нечто» решением задачи. Однако наилучший способ выстроить «нечто», пересмотреть все имеющиеся варианты. Аналогично, рассматривая все варианты решения дела, адвокат по уголовным делам поможет в суде.