Математики подтвердили случайность квантовых процессов

Генератор случайных чисел Quantis. Фото с официального сайта

Международная группа математиков подтвердила на практике, что генераторы случайных чисел, основанные на квантовых процессах, действительно выдают поток случайных чисел. Статья ученых пока не появилась в рецензируемом журнале, однако ее препринт доступен на сайте arXiv.org.

Программные генераторы случайных чисел используют для работы конкретные алгоритмы, поэтому с точки зрения математики полученные таким образом последовательности чисел не являются случайными (они получили название псевдослучайных). Данную проблему решают физические генераторы, которые работают на квантовомеханических процессах.

В рамках новой работы, среди прочего, математики использовали подобный генератор под названием Quantis (здесь можно найти, например, USB версию этого устройства). Сравнение полученного потока они проводили с числами, сгенерированными несколькими программами, еще одной группой физиков в рамках проекта Vienna IQOQI, а также строками цифр из записи числа Пи. Для работы математики использовали строки длиной 232 знаков.

В рамках работы ученые на практике проверяли так называемую алгоритмическую случайность выдаваемого генератором потока чисел. Данный тип случайности является одним из самых сильных: он означает, что для любого алгоритма данный поток будет представляться случайным. Вообще говоря математикам не удалось строго доказать данное свойство, однако их результаты могут служить подтверждением гипотезы о том, что квантовые процессы дают действительно случайные числа.

Примечательно, что раньше ученым уже удалось доказать, что квантовые процессы выдают строчки, невычислимые с помощью машины Тьюринга (стандартной модели программы, работающей по заданному алгоритму). Это означает, что не существует алгоритма, который выдавал бы в точности ту же строчку, что и генератор случайных чисел.

Наука и техника00:0630 ноября 2017
Красноармейцы в финском плену. Лагерь в области Париккала

«Красноармейцы — голодные и нищие колхозники»

Сталин обрек тысячи солдат на мучительную смерть и подарил Финляндию Гитлеру
Наука и техника00:0218 января

«Это привело к страшнейшим и кровавым событиям»

На Украине не раз предавали Россию и объединялись с ее врагами. Кто виноват?
Придется подождать
От России после конца света до войны со зловещей сектой: главные игры 2018 года
Другой мир
Какой была бы Россия без большевиков и советской власти
«Это привело к страшнейшим и кровавым событиям»
На Украине не раз предавали Россию и объединялись с ее врагами. Кто виноват?
Из мира Барби
Некоторым людям мало играть в куклы. Они ими становятся
Горят на работе
Почему порноактрисы все чаще кончают с собой
«Это было очень ярко и больно»
Он всю жизнь рассказывает о сексе с пришельцами. И даже пишет об этом картины
Разврат какой-то
Сможете ли вы отличить порностудию от квартиры в Москве?
Копить надо было
В России наступает ипотечная депрессия. Что делать?
«Никогда бы не подумала, что москвичи могут так жить»
Провинциалка искала в столице дешевую квартиру, а попала в кошмар наяву
Жители КапотниЧужой район
Москву окружат гетто для мигрантов