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

Полный граф на 8 вершинах. Иллюстрация David Benbennick

Американские и канадские ученые провели самое масштабное вычисление при помощи квантового компьютера на настоящий момент. Им удалось посчитать так называемые двухцветные числа Рамсея. Препринт статьи появился на сайте 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.

Обсудить
00:10 15 ноября 2016

Зина без резины

Как геи, солдаты и проститутки разнесли ВИЧ по СССР
«Верните наше будущее!»
О чем мечтают альтернативные правые — друзья Трампа и враги политкорретности
Маттео РенциNo, синьор Ренци!
Итальянские избиратели не поддержали реформы премьер-министра
От ковбоя до рака легких
Сложная история отношений американцев и табачной продукции
«Зеленый профессор Саша»
Ультраправых в Австрии одолел потомок беженцев из России
Бирманские солдаты на руинах сожженного дома в столице штата РакхайнВас здесь не стояло
Из-за чего власти Мьянмы конфликтуют с мусульманами-рохинджа
Дженис ЙостимаСама себе модель
История успеха девушки из провинции с миллионом подписчиков в сети
Ленинаканский пробор
История парикмахерской, пережившей землетрясение в Гюмри
Мохаммед, похититель Рождества
Елки и Санта-Клаусы в Европе оказались в опале
SAN MARCOS, CA - FEBRUARY 5:  Finished silicone RealDoll sex dolls are seen at the Abyss Creations factory on February 5, 2004 in San Marcos, California. RealDolls are created using Hollywood special effects technology and have orifices made of a special soft grade of silicone for people who want to "enhance their sex lives", according to Abyss Creations literature. Standard female models sell for about $6000, males for $7000, and are sold only over the Internet. "Shemales" and other special orders are also available.       (Photo by Макдоналдс секс-индустрии
Зачем лондонскому кафе эротические роботы
Видео: Самый быстрый «МАЗ»
Дакаровский «МАЗ», десантный корабль на воздушной подушке и заброшенная авиабаза
Самые продаваемые автомобили в России
25 самых популярных автомобилей ноября 2016 года
Чех, два японца и кореец: выбираем лучший компактный седан
Длительный тест четырех компактных седанов. Часть 3
В угол за угон
Когда детям становится скучно, они угоняют настоящие машины
От роддома до могилы
Тайны фамильных особняков, в которых живут поколения фермеров и журналистов
Извращенные вкусы
Откровения риелторов о клиентах-геях, богеме, политиках и шизофрениках
Пассажиры в зале ожидания в аэропорту СочиКвартирный вопрос их испортил
Как обманывают приезжих нечистоплотные москвичи
Халявщики и партнеры
Застройщики и банки шокируют заемщиков ипотечными условиями