Составители:
Рубрика:
11
естественно перейти операциям, задаваемыми теми или
иными динамическими моделями микромира, оперирующими
с наборами взаимосвязанных “битов”. При этом простейшими
“моделями” могут остаться классические операции с битами.
Обоснованием целесообразности рассмотрения более
широкого класса моделей являются успехи в разработках для
традиционных сложных многомерных задач новых
алгоритмов, работающих “за такт”. Результат получается как
итог физического адиабатического процесса. Например, для
классической операции с битами – переход физической
системы (триггера) из состояния “1” в “0”. П. Шор (1997)
предложил алгоритм квантового преобразования Фурье,
которое может выполняться за время пропорциональное
2
)(log N , а не за NN log как классическое быстрое
преобразование Фурье. В работе Д. Тиена (2003) обсуждается
опирающийся на квантовую адиабатическую теорему
гипотетически возможный «физический» способ решения за
конечное время 10-ой проблемы Гильберта, в работе
С.Сысоева и др. (2006) предложен эффективный квантовый
алгоритм вычисления “за такт” оценки вектора-градиента
многомерной функции, задаваемой с большой степенью
неопределенностей. Типичные для математических
алгоритмов операции типа “свертки” функций вполне могут
обнаружиться “в природе”. Последние исследования похожих
моделей показывают, что их выполнение за счет присущей
природе способности к самоорганизации не обязательно
“раскладывается” на более простые кирпичики, т. е. не всегда
может быть записано в виде классического алгоритма. Один
из возможных примеров “аналоговой” реализации свертки
функций на большом регулярном массиве квантовых точек с
характерными размерами до 2 нм представлен в монографии
О.Н. Граничина и С.Л. Молодцова (2006).
Асинхронность. Отказ от унифицированных простых
вычислительных элементов неизбежно приводит к отказу от
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
