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


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

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

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

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

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


  • Возможно это вам будет интересно



  • новости по темеРабота-Гуманоида научили общаться на языке жестов

  • В Тайване представили человекоподобного робота, который умеет общаться на языке жестов. Об этом со ссылкой на представителей лаборатории робототехники Национального университета Тайваня, где был создан андроид, сообщает 31 октября IEEE Spectrum. Робот-Гуманоид, который получил имя Нина Nino), может показать некоторые слова,


  • новости по темеБританские физики определили алгоритм распространения «мемив» в соцмережах

  • Британские физики оказали, что конкуренция «мемив» за внимание пользователей поддерживает в социальных сетях особый критический) состояние В таких условиях популярность получает небольшое количество «мемив», причем нарастает эта популярность лавиноподибно. Исследование опубликовано в журнале Physical Review Letters, а короткое содержание доступное сайте


  • новости по темеУченые приблизились к разгадки, как победить старение

  • Ученые из Московского физико-технического института Moscow Institute of Physics and Technology), Россия, представили алгоритм, который может помочь в поисках препаратов, которые замедляют процессы старения организма, сравнивши экспрессию генов клетками молодых и пожилых людей. Результаты исследования опубликованы в журнале «Frontiers in


  • новости по темеФотонную нейронную сеть научили считать

  • Инженеры из университета Гента разработали фотонный чип, построенный по принципам нейронных сетей. Он составляется всего с 16 узлов, однако способен выполнять все типичные задачи машины Тьюринга. Описание устройство опубликовано в журнале Nature Communications, коротко о нем можно прочитать на сайте


  • новости по темеМатематика может увеличить скорость интернету в 10 раз

  • Американские ученые совместно с коллегами из Дании разработали новую технологию, которая позволяет с помощью простых математических вычислений в десять раз увеличить скорость работы интернету. Технология состоит в так называемому «сетевом кодировании», в основе которого лежат классические линейные уравнения Новая технология имеет