Get Adobe Flash player
30 мая 2012 года, среда
$ 32.45
€ 40.45
Сейчас: +6
Завтра: +6
Ученые провели самые масштабные квантовые вычисления
шрифт
распечатать запомнить в блог комментировать
Метки: США Канада наука

Вашингтон, 14 января. Американские и канадские ученые провели самое масштабное вычисление при помощи квантового компьютера на настоящий момент, передает «Лента». Им удалось посчитать так называемые двухцветные числа Рамсея.

Теория Рамсея, названная в честь английского математика Франка Рамсея, - это раздел дискретной математики, занимающийся вопросами возникновения порядка в случайных системах. В частном случае, который изучался в работе, основная теорема звучит так - для любой пары чисел 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 года группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана - то есть с физическим разделением квантового процессора и квантовой памяти.

Загрузка...
Читайте также:
Сегодня, 19:21
Поездка на «водной маршрутке» в Петербурге в этом сезоне подорожала вдвое. Судовладельцы опасаются, что из-за возможного снижения пассажиропотока нынешний год для аквабусов станет последним. Однако транспортные чиновники советуют не спешить с выводами. Метки: Санкт-Петербург судоходство транспорт туризм
Сегодня, 16:21
По новым нормативам градостроительного проектирования, вступившим в силу 28 мая этого года, в Ленинградской области запрещается строить здания выше 16 этажей. Кому помешали высотки? И в чем необходимость введения таких ограничений? Метки: Ленобласть строительство законодательство
Сегодня, 12:15
С приходом весны в Петербурге выросло количество уличных граффити. Управляющие компании считают художества райтеров вандализмом, но некоторым искусствоведам подобное «наводнение» пришлось по душе. Отыскать грань между китчем и искусством попытался корреспондент «БалтИнфо». Метки: Санкт-Петербург Петербург, который мы теряем власть ЖКХ
Сегодня, 11:20
Минобразования изменило порядок приема в российские университеты. Облегчили жизнь приемных комиссий — их больше не будут осаждать «олимпиадники», и абитуриентов, которым задерживали выдачу результатов ЕГЭ. А заодно запретили вузам «демпинговать». Метки: образование Санкт-Петербург
Сегодня, 1:38
Сборная России по футболу, особо не напрягаясь, провела товарищеский матч против сборной Литвы. Команда из маленькой прибалтийской страны ни в чем не уступала своему «большому брату» и оставила немало вопросов для тренерского штаба россиян. Метки: Литва Швеция футбол
Вчера, 23:38
Либеральный политик попытался развеять стереотип о «лихих девяностых». В Петербурге он презентовал книгу историка «Время Михаила Маневича». По мнению экс-министра финансов, нынешние власти должны извлечь уроки из событий 20-летней давности. Метки: Санкт-Петербург СССР реформа
Вчера, 22:48
Дважды голодавшие обманутые дольщики добились встречи с губернатором Петербурга. Им предложили «место» в общей городской программе, которую разработают в течение месяца. Если она покажется дольщикам недееспособной, они готовы к новой голодовке. Метки: Санкт-Петербург Полтавченко дольщики
Вчера, 18:35
Петербургский байкер Олег Капкаев, вместе с тремя соратниками ставший заложником в тюрьме Багдада, 29 мая вернулся в Петербург. Приехал он без мотоцикла. Обстоятельства скандальной истории, всколыхнувшей мировое сообщество, байкер рассказал корреспонденту «БалтИнфо». Метки: Санкт-Петербург Ирак происшествия тюрьмы
Вчера, 18:01
На строительство новых и реконструкцию имеющихся мусороперерабатывающих заводов в 2012-2020 годы Смольный предлагает направить 59 млрд рублей. С технологиями еще не определились, но губернатор предупредил: мусоросжигательные заводы – это вчерашний день. Метки: Санкт-Петербург Ленобласть экология
Вчера, 16:14
7 тысяч контрактников Западного военного округа учатся жить и воевать в условиях дикой природы. В рамках «курсов выживания», помимо отработки основных солдатских навыков, им предстоит строить шалаши, копать землянки, ориентироваться по звездам и демонстрировать высокий боевой дух. Метки: Ленобласть армия
Вчера, 14:53
Популярная у пассажиров станция «Удельная» - рекордсмен по количеству «зайцев». «Северо-Западная пригородная пассажирская компания», обслуживающая Выборгское направление, начала борьбу с безбилетниками. За отловом «ушастых» с интересом следил корреспондент «БалтИнфо». Метки: Санкт-Петербург транспорт происшествия
Вчера, 12:44
Почти миллион петербуржцев и жителей Ленинградской области пользуются услугами Интернет-банкинга, еще более 240 тысяч управляют счетом с помощью мобильных телефонов. Однако ни одна технология дистанционного банковского обслуживания (ДБО) не является абсолютно надежной. Метки: Санкт-Петербург банки интернет сотовая связь преступления
Вчера, 10:58
Сергей Ачильдиев, колумнист телеканала «100 ТВ» Метки: Санкт-Петербург праздники власть
Вчера, 0:05
Каждый год в Петербурге образуется не менее 50 тыс. тонн отработавших покрышек, но только пятая их часть отправляется на переработку. Чиновники обратились за помощью к волонтерам и предпринимателям. Правда, пока дело ограничивается разовыми акциями по очистке стоянок грузовиков и промзон. Метки: Санкт-Петербург экология автомобили
 
Новости Петербурга и Ленинградской области


...