Квантовые компьютеры научили вычислять пи-функцию

Квантовые компьютеры научили вычислять пи-функцию

Испанские ученые Хосе Латорре и Герман Сьерра из университетов Барселоны и Мадрида предложили эффективный квантовый алгоритм вычисления пи-функции. Препринт статьи исследователей доступен на сайте arXiv.org, сама статья пока не подана в рецензируемый журнал.

Пи-функция π (k) равна количеству простых (то есть делящихся на себя и на единицу) чисел, не превосходящих k. Эта функция представляет собой важнейший элемент современной теории чисел и, следовательно, криптографии. Знаменитая гипотеза Римана о нулях дзета-функции эквивалентна утверждению об оценки скорости роста π (k).

В рамках работы ученые рассматривали систему из n кубитов - квантовых битов, способных находиться в суперпозиции двух состояний. При помощи последовательного применения уже известных квантовых алгоритмов (например, алгоритм Гровера для поиска решения уравнений для булевых функций) построить состояние, которое соответствует некоей суперпозиции всех простых чисел, не превосходящих 2n. Это состояние ученые назвали простым состоянием (prime state).

Сами ученые предлагают несколько способов использования полученного состояния. Так, например, его можно применять для подсчета количества простых чисел-близнецов. Это простые числа, разность между которыми равна двум. До сих пор неизвестно, конечно или бесконечно множество таких чисел.

Использование преобразования Фурье (точнее его квантового аналога) позволяет приблизительно вычислять значение π (2n). По утверждению исследователей, это вычисление выполняется гораздо эффективнее классических алгоритмов. Сами ученые предлагают свой алгоритм для экспериментальной проверки гипотезы Римана.

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

Похожие новости:
Робота Atlas научили балансировать на одной ноге
Специалисты из Института человеческого и машинного мышления (IHMC) научили гуманоидного робота Atlas, разработанного компанией Boston Dynamics, балансировать на одной ноге. Видеозапись с демонстрацией новых возможностей робота доступна на YouTube. Boston Dynamics разработала робота Atlas в 2013 году, по заказу и при участии Агентства по перспективным оборонным научно-исследовательским ..
2016-09-13 15546 0 Технология
0
Инженеры научили поддельные отпечатки пальцев чувствовать текстуру и звук
Инженеры из Южной Кореи научили искусственные отпечатки пальцев чувствовать текстуру поверхностей и воспринимать звуковые колебания. Результаты своих исследований авторы опубликовали в журнале Science Advances, а кратко с ними можно ознакомиться на сайте Science News.В своей работе ..
2015-11-01 1296 0 Технология
0
Американские биоинженеры создали бактерии-компьютеры
Американские биоинженеры создали бактерии-компьютеры, способные обрабатывать информацию и хранить ее в своем генетическом коде. Они реагируют на входящие из окружающей среды сигналы и выполняют определенные действия, например, вырабатывают белок определенного вида. По сути, новая сложная бактерия является примитивным ..
2013-03-8 1844 0 Технология
0
Ученые научили томограф читать мысли
Группе голландских нейрофизиологов удалось разработать новую методику чтения мыслей с помощью томографа Специальная компьютерная программа позволяет преобразовывать мысли человека в письменную речь. При этом томограф фиксирует изменения в кровотоке во время активности определенных участков мозга, которые ..
2012-07-1 1833 0 Технология
0
3D-принтеры научили печатать углеволокном
Американская компания Mark Forged представила 3D-принтер, способный печатать объекты из углеродного волокна — прочного и легкого материала, который используется, в частности, в авиастроении. Об этом пишет Popular Mechanics. Принтер получил название Mark One. Разработчики утверждают, что созданные с его помощью ..
2014-01-31 2811 0 Технология
0
Систему пожаротушения научили целиться в огонь
Британская компания Plumis представила роботизированную систему пожаротушения Automist Smartscan, которая вместо распыления воды во все стороны тушит огонь прицельно. Об этом сообщает Gizmodo. Automist Smartscan подключается напрямую к водопроводу и монтируется в стену заподлицо. В режиме ожидания внутри ..
2016-01-27 1365 0 Технология
0
Биологический бетон поможет превратить стены зданий в вертикальные сады
Здания, увитые плющом и другими вьющимися растениями, смотрятся очень красиво. Но растения проникает своими корнями в любые трещины на стенах и постепенно разрушают кирпичную кладку. Современные вертикальные сады выглядят не менее эффектно, но они основаны на сложной системе гидропоники ..
2012-12-27 1711 0 Технология
0
Официально объявлено о начале продаж смартфонов Galaxy S7 и Galaxy S7 edge
Все большую популярность у потребителей приобретает такой вид интернет-услуг, как приобретение вещей через интернет-магазин. Не выходя из дома и, даже, не вставая с уютного дивана. Заходишь на сайт, который торгует нужным товаром, например - сайт интернет магазина компьютерной техники SVEN, выбираешь ..
2016-03-11 1423 0 Технология
1
Метаматериалы и квантовые точки приносят новые технологии
Исследователи успешно продвигаются к созданию новых оптических технологий, использующих «наноструктурированные метаматериалы», способные к ультра-эффективной передачи света. Они могут быть применены в передовых солнечных элементах и квантовых вычислениях, сообщает «PC-News.info». Метаматериал состоит из слоёв серебра, оксида титана и крошечных ..
2012-05-28 2150 0 Технология
0
Российские физики научили наночастицы выполнять логические операции
Коллектив, состоящий из четверых российских ученых, создал биороботов, которые способны производить логические операции вне клетки. Физики из Москвы опубликовали результаты своего исследования в журнале Nature Nanotechnology, импакт-фактор которого один из самых высоких в мире и равен 33. Ученым ..
2014-08-18 1526 0 Технология
0
Скорость набора текста с помощью мысли достигла 6 слов в минуту
Скорость набора шесть слов в минуту вряд ли кого-то впечатлит. Но для людей с ограниченными возможностями даже такая возможность была бы бесценной. Исследователи Стэндфордской лаборатории трансляционного нейронного протезирования имплантировали пациентам интерфейс «мозг–компьютер» и научили их печатать со скоростью шесть ..
2015-10-04 1839 0 Технология
0
Ученые создали микросхему для квантовых компьютеров
Физики из Центра квантовой фотоники Бристольского университета (Великобритания) создали кремниевую микросхему, способную стать элементной базой для квантовых компьютеров. При этом они использовали традиционную технологию «кремний на изоляторе», что позволяет говорить о потенциальной дешевизне разработки. В отличие от кремниевых микросхем ..
2012-09-5 1544 0 Технология
0
Электрическую цепь научили быстро «залечивать» разрывы
Исследователи из Калифорнийского университета в Сан-Диего разработали токопроводящую пасту с магнитными частицами, благодаря чему электрическая цепь может рекордно быстро восстанавливаться после повреждения. Статья опубликована в Science Advances.Зачастую самовосстанавливающиеся материалы требуют или воздействия внешнего катализатора, или достаточно ..
2016-11-05 12588 0 Технология
-1
Samsung уже продает умные дома в США и Корее
Samsung представила свою новую программную разработку позволяющую управление бытовыми домашними устройствами, благодаря подключению к системе «умного» дома. На главном сайте компании Самсунг объявлено, что уже сейчас пользователи Южной Кореи и США смогут загрузить приложение Samsung Smart ..
2014-04-03 1686 0 Технология
0
Японцы выпустили молекулярный поезд на рельсы из ДНК
Учёные из университета Киото научились отправлять миниатюрный молекулярный состав по разветвлённой сети рельсов из ДНК. Ранее японцы придумали, как заставить "мотор", состоящий всего из одной молекулы, двигаться по прямой. Теперь же исследователи из Страны восходящего солнца научились управлять движением ..
2012-01-25 1931 1 Технология
0