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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:02 Сегодня

Фарту масти

Как простые русские парни становятся легендами киберспорта
Наука и техника
 — 
00:01 27 марта 2017
Замороженная стволовая клетка человека

Внутренние бомбы

Как клеточный суицид помогает против рака и старости
Два года для развода
Сколько времени понадобится Британии, чтобы выйти из ЕС
FILE - In this Saturday, June 4, 2011 file photo made by Associated Press photographer Anja Niedringhaus, injured U.S.Marine Cpl. Burness Britt reacts after being lifted onto a medevac helicopter from the U.S. Army's Task Force Lift "Dust Off," Charlie Company 1-214 Aviation Regiment. Location:
Sangin, AfghanistanПадение Сангинграда
Десятилетнее сражение за столицу наркоторговли завершилось победой «Талибана»
Больно, но полезно
Китай готовится к реформе госкорпораций, чреватой социальным взрывом
Фарту масти
Как простые русские парни становятся легендами киберспорта
Замороженная стволовая клетка человека Внутренние бомбы
Как клеточный суицид помогает против рака и старости
Красный — новый черный
Зачем люди скупают допотопные компьютеры и свитеры Apple
Первый тест премиального «корейца» Genesis
Смог ли обновленный Genesis G80 догнать «немецкую тройку»? Спойлер: нет
Все конкуренты новому SsangYong Rexton
С кем будет бороться за покупателей новый корейский внедорожник
«Мерседес», который предсказал будущее
Забытые концепт-кары: Mercedes-Benz Auto 2000
50 оттенков Блока
Вспоминаем раскраски всех автомобилей Кена Блока
Талант расправил плечи
Лучшие архитектурные проекты 2017 года: от города в пустыне до термальных ванн
Адская машина
Ученые и урбанисты придумали, что делать с заполонившими города автомобилями
«Если у тебя нет любовника, квартире взяться неоткуда»
Исповедь россиянки, ставшей ипотечницей в 20 лет
Тариф «Хватит»
За услуги ЖКХ можно платить в разы меньше