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

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

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

Теория Рамсея, названная в честь английского математика Франка Рамсея, - это раздел дискретной математики, занимающийся вопросами возникновения порядка в случайных системах. В частном случае, который изучался в работе, основная теорема звучит так - для любой пары чисел m и n найдется такое число R(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.

Источник: lenta.ru

Похожие новости:
Физики создали источник равных одиночных фотонов
Физики из Швейцарии, Франции и Германии создали источник света, который испускает одиночные фотоны равной длины волны. Результаты своих исследований авторы опубликовали в журнале Nature Communications, а кратко с ними можно ознакомиться на сайте Phys.org. Созданный учеными источник ..
2015-09-08 3421 0 Научные открытия
1
Американские физики реализовали квантовый алгоритм Шора
Американские физики из университета Санта Барбары сделали очередной шаг на пути создания полноценного квантового компьютера - они смогли полноценно реализовать квантовый алгоритм Шора на системе с тремя кубитами. Статья ученых вышла в Nature Physics, а ее препринт доступен на сайте arXiv.org.В ..
2012-08-20 1380 0 Научные открытия
0
Физики сообщили об объективной реальности волновой функции
Физики из Австралии и Франции провели эксперимент, который, по их словам, указывает на реальность волновой функции (пси-функции). Результаты своих исследований авторы опубликовали в журнале Nature Physics, а кратко с ними можно ознакомиться на сайте New Scientist. Квадрат модуля волновой функции определяет ..
2015-02-04 2190 0 Научные открытия
-1
На БАКе провели первые столкновения протонов на максимальной энергии
В ЦЕРНе на Большом адронном коллайдере (БАКе) провели первые столкновения протонов на максимальной энергии. Об этом сообщается на сайте организации. Протоны впервые столкнули на энергии в 13 тераэлектронвольт (по 6,5 тераэлектронвольт на каждый пучок). Такие испытания необходимы для обеспечения параллельности разгоняемых на установке пучков ..
2015-05-24 6289 0 Научные открытия
0
НАСА исследует на МКС рекордно холодный квантовый газ
Специалисты НАСА в условиях микрогравитации изучат ультрахолодный квантовый газ. Специалисты собираются исследовать материю при температурах, никогда ранее не наблюдаемых человеком, сообщается на сайте НАСА. Для этого на Международную космическую станцию (МКС) агентство собирается доставить соответствующее оборудование: ..
2014-09-30 1247 0 Научные открытия
-1
БАК поможет найти ученым новую форму материи
Большой адронный коллайдер (БАК, Large Hadron Collider - LHC) уже сыграл важную роль в открытии так называемой Божественной частицы, и теперь самый большой в мире коллайдер частиц, возможно, поможет ученым обнаружить новую форму материи, известную как тетракварк. Согласно ..
2014-04-14 1806 0 Научные открытия
0
Установлен новый мировой рекорд вычисления знаков пи
Ученые установили новый рекорд по вычислению знаков числа "пи". Математическая константа посчитана с точностью до 10 триллионов знаков после запятой. Авторы достижения - американец Александр Йи и японец Шигеру Кондо.Предыдущий рекорд - 5 триллионов знаков - также принадлежит им. А весной, ..
2011-10-24 1759 1 Научные открытия
0
Ученые нашли жизнь подо льдами Антарктики
Американские ученые, пробурившие скважину глубиной около 800 метров к озеру Уилланс, провели ряд дополнительных тестов и подтвердили, что вместе с водой им удалось заполучить множество микроорганизмов, живших в темноте вод антарктического озера с незапамятных времен. Первые предварительные тесты с помощью чувствительной к ДНК флуоресцентной ..
2013-02-20 2014 0 Научные открытия
0
Атомный газ обменялся с кристаллом квантовыми состояниями
Испанские ученые впервые передали с помощью фотонов квантовые состояния между облаком холодных атомов рубидия-87 и кристаллом Pr3+:Y2SiO5. Статья опубликована в Nature.Чтобы построить квантовую сеть, необходимо не только сохранять квантовые состояния в течение долгого времени, но и передавать ..
2017-11-26 2318 0 Научные открытия
0
Физическую «проблему тысячелетия» посчитали неразрешимой
Физики из Великобритании, Испании и Германии посчитали одну из «проблем тысячелетия» (связанную с физикой элементарных частиц) неразрешимой. Результаты своих исследований Тоби Кубитт, Дэвид Гарсия Перес и Майкл Вольф опубликовали в журнале Nature, а кратко о них сообщает Nature News.В ..
2015-12-12 1724 0 Научные открытия
-1
Физики скрутили из конденсата Бозе-Эйнштейна монополь
Физики провели моделирование свойств гипотетической частицы - монополя Дирака - с использованием конденсата Бозе-Эйнштена. Статья ученых появилась в журнале Nature, а ее краткое изложение приводит Phys.org. Конденсат Бозе-Эйнштейна (КБЭ) представляет собой особое агрегатное состояние вещества, и состоит из бозонов, ..
2014-01-31 1328 0 Научные открытия
0
Физики построили квантовый компьютер в алмазе
Новое устройство содержит всего два кубита, но зато демонстрирует хорошую устойчивость. При этом кристалл работает при комнатной температуре. Последняя деталь будет очень важна, если исследователи когда-нибудь попытаются сделать квантовые компьютеры по-настоящему массовыми.  Физики из Нидерландов и США создали ..
2015-10-11 1507 0 Научные открытия
1
Учёным удалось создать графеновые квантовые точки
Группа учёных из Канзасского государственного университета (Kansas State University) разработала новый метод, позволяющий открыть путь к решению давнейшей проблемы в производстве графеновых квантовых точек при большой плотности с регулируемыми размерами и формами, сообщает «PC-News.info». Новый метод, разработанный ..
2012-05-21 1494 0 Научные открытия
-1
Ученые установили новый рекорд в квантовой телепортации
Ученым удалось добиться новых успехов в области квантовой телепортации. Исследователи смогли преуспеть в передаче через оптоволоконный кабель квантового состояния частиц света (фотонов) на расстояние 25 км. Эксперимент был основан на квантово-запутанных частицах — так называют квантовые объекты, которые ..
2014-12-11 1977 0 Научные открытия
0
Физики научились телепортировать энергию
Сначала они телепортировали протоны, затем атомы и ионы. А теперь один физик открыл способ, который позволяет проделать это с энергией. Данное открытие имеет большое значение для будущего физики. В 1993 году, Чарли Беннетт из Исследовательского Центра IBM имени Уатсона ..
2013-12-9 2238 0 Научные открытия
0