ГлавнаяНовостиГазетаRSS

Информационно-аналитический портал «PR.kg»
28 мая 2018, 07:39

← вчерасегодня ↓

интернет газета интим знакомств
Еще из раздела ↓
23 мая, 11:39
Microsoft представила Xbox нового поколения
16 мая, 11:18
Женская сумка оказалась рассадником бактерий
16 мая, 11:08
Ученые узнали, почему люди боятся щекотки
21 сентября, 13:56
iPhone 5 поступил в продажу
13 июня, 11:56
Лучшие приложения для iPad и iPhone

Ученые провели самые масштабные квантовые вычисления

Американские и канадские ученые провели самое масштабное вычисление при помощи квантового компьютера на настоящий момент. Им удалось посчитать так называемые двухцветные числа Рамсея. Препринт статьи появился на сайте arXiv.org.

Теория Рамсея, названная в честь английского математика Франка Рамсея, — это раздел дискретной математики, занимающийся вопросами возникновения порядка в случайных системах. В частном случае, который изучался в работе, основная теорема звучит так — для любой пары чисел m и n найдется такое число R(m, n) (и называемое двухцветным числом Рамсея), что при любой раскраске полного графа с количеством вершин не меньше этого числа, в нем найдется либо полный подграф на m вершинах первого цвета, либо на n вершинах второго.

Примером на теорему Рамсея может служить следующая задача. Пусть решается вопрос о приглашении некоторого количества людей в гости. Мы знаем, что среди них нет n попарно знакомых, которые могли бы отделиться от общей вечеринки. Сколько надо пригласить людей, чтобы среди них было m попарно незнакомых?

Примечательно, что вычисление чисел Рамсея представляет сложнейшую задачу, поскольку проводится в лоб, громадным количеством переборов (например, до сих пор неизвестно R(5,5) — скорее всего оно лежит в пределах от 43 до 49). В рамках новой работы ученые использовали квантовый компьютер из 84 кубитов — квантовых аналогов бита, которые могут находиться сразу в суперпозиции нескольких состояний.

В результате им удалось посчитать числа R(3,3), R(4,2), R(5,2), R(6,2), R(7,2) и R(8,2). По словам исследователей, предыдущим рекордом по вычислению было разложение на простые множители числа 143. Для этого использовалось всего 4 кубита. В свою очередь первым реальным вычислением считается разложение на множители числа 15 десять лет назад. В том первом опыте участвовали семь кубитов.

В сентябре 2011 года группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана — то есть с физическим разделением квантового процессора и квантовой памяти. Свои результаты они опубликовали в журнале Science.

Новый комментарий

Я хочу


Введите символы на картинке:

Пожалуйста, ознакомьтесь с правилами добавления комментариев.
ПОСЛЕДНИЕ НОВОСТИ
10 января, 09:30 // Кыргызстан
Определены новые тарифы на растаможку автомобилей и микроавтобусов
(2 комментария)
09 января, 09:57 // Кыргызстан
Кыргызстан будет покупать газ у Узбекистана по 290 долларов за 1 тысячу кубов
(3 комментария)
08 января, 13:10 // Кыргызстан
Экс-директор Русского театра драмы Борис Воробьев приговорен к 7 годам лишения свободы
(3 комментария)
eXTReMe Tracker
© Информационно-аналитический портал «PR.kg», 2018 г.
Редакция не несет ответственности за достоверность информации, опубликованной в рекламных объявлениях.
При полном или частичном использовании материалов сайта в сети Интернет и СМИ ссылка на сайт «www.pr.kg» обязательна.
По вопросам размещения рекламы и рекламного сотрудничество обращаться:
Телефоны редакции: (312) 34-34-11, 34-34-27
Администратор сайта: (312) 39-20-02
Факс: (312) 34-34-75
Электронная почта: or@pr.kg
Старая версия, Текстовая версия новостей