Самое масштабное и глубокое квантовое вычисление в истории математики произведено учеными из Канады и Соединенных Штатов. Оно были ими совершено с помощью мощного квантового компьютера, который позволил ученым заняться такими вычислениями, как двухцветные числа Рамсея.
Специализированный научный сайт arXiv.org опубликовал репринт статьи, рассказывающей об этом революционном исследовании. Один из разделов дискретной математики, занимающийся вопросами возникновения порядка в случайных системах – это и есть Теория Рамсея, названная так в честь Франка Рамсея, английского математика.
Такой поиск упорядоченных систем с системах случайных чисел является очень сложным разделом, в котором ставятся трудно решаемые и трудно просчитываемые задачи. В нынешнем научном исследовании принимались за объект изучения некий частный случай, в котором существует одна основная теорема. Это теоретическое утверждение звучало так: «для любой пары чисел m и n найдется такое число R(m, n) (и называемое двухцветным числом Рамсея), что при любой раскраске полного графа с количеством вершин не меньше этого числа, в нем найдется либо полный подграф на m вершинах первого цвета, либо на n вершинах второго».
Для помощи в решении такой сложной и малопонятной для непосвященных проблемы исследователи использовали квантовый компьютер, который работает на основе платформы из 84-х кубитов, которые являются квантовыми аналогами обычного бита, используемого в обычных вычислительных системах. Кубиты при вычислениях с их помощью способны одновременно находиться в суперпозиции нескольких состояний.
Автор: Илья Большаков Прочтений: 4315
Комментарии
(всего комментариев: 1)
[15.01.2012 16:27:19] Написал: Александр Абсолютно безграмотный перевод. На самом деле статья о том что предложен квантовый алгоритм для решения проблемы для квантового вычислителя и проведено моделирование его работы на обычном компьютере для простого случая. Никакого квантового компьютера ни на 84 кубита ни хотя бы на 8 кубит пока не существует и в обозримые несколько лет не предвидится. Остаётся сокрушаться по поводу дремучего невежества "эксперта"...
Добавить комментарий
Для добавления комментария заполните все поля формы:
Смотрите еще:
Фото: vevivi.ru
Перепечатка материалов допускается при наличии активной ссылки на Internovosti.ru
