Международный коллектив ученых-математиков подтвердил на практике, что генераторы чисел случайных, которые основаны на квантовых процессах, в действительности выдают некий поток случайных чисел. В рецензируемом журнале стаатья ученых еще пока не появилась, но ее препринт уже можно прочесть на сайте arXiv. org.
Программными генераторами для случайных чисел пользуются конкретные алгоритмы, и поэтому с математической точки зрения таким образом полученные последовательности чисел случайными не являются (им дали название псевдослучайных). Эту проблема решают физические генераторы, работают которые на квантовомеханических процессах.
В новой работе, помимо прочего, учеными был использован подобный генератор, который называется Quantis. Сравнение потока, который был получен. Они проводили с числами, которые были сгенерированы с помощью нескольких программ, еще одной командой физиков в процессе проекта под названием Vienna IQOQI, и строками цифр из протокола записи Пи. В работе математиками были использованы строки, длинна которых 232 знаков.
В процессе работы математики проверяли на практике так называемую алгоритм-ю случайность, которая выдается генератором числового потока. Этот тип случайности является одним из наисильнейших: он значит, что для абсолютно любого из алгоритмов этот поток будет представлен как случайный. Если говорить в общем, у математиков не получилось строго данное действо доказать, однако их результаты могут послужить как подтверждение того, что квантовые процессы действительно дают случайные числа.
Интересно, что ранее математики уже смогли доказать, что квантовые процессы могут выдавать строчки, которые нельзя вычислить при помощи машины Тьюринга. Это значит, что алгоритма, который бы смог выдавать в точности эту же строчку, что и генератор для чисел случайных в природе не существует.