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

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

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

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

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

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

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

подписатьсяОбсудить
00:07 25 июля 2016
Планета Х напоминает Нептун

Антихристы с Нибиру

Как Планета Х наклоняет Солнце и вызывает катаклизмы на Земле
00:03 10 июня 2016

Ген, ты чего?

Как редактирование генов изменит облик человечества
Индийская богиня Кали — воплощение природных сил, а также созидания и разрушения.Батька Лука
Кем был загадочный прародитель всего живого на Земле
Планета Х напоминает НептунАнтихристы с Нибиру
Как Планета Х наклоняет Солнце и вызывает катаклизмы на Земле
Палач всея Руси
Кровавые и бесчеловечные убийства, совершенные Иваном Грозным
Мистер Кайф
Чьей жизни завидуют в соцсетях
Так любил, что почти убил
Фотоистория о женщинах, изуродованных «во имя чести»
Игорь Ротарь на входе в индейскую резервацию. Надпись на плакате: «Незаконно проникающие нарушители будут застрелены. Выжившие будут застрелены еще раз». «Быть застреленным копами тут проще, чем в России»
Рассуждения россиянина, живущего в Сан-Диего, о свободе в США и РФ
Потей с Кайлой
Чем автор фитнес-программы Bikini Body Guide привлекла пять миллионов фанатов
Метры у метро
Московские новостройки, рядом с которыми скоро откроют станции подземки
Тиснули на славу
Как выглядит первое в мире здание, напечатанное на 3D-принтере
Вот это номер!
«Тайный арендатор» в многофункциональном комплексе «Ханой-Москва»
Жить стало веселее
Новая редакция «сталинского рая» на ВДНХ
Любовь по залету
Аэропорты мира, которые не захочется посещать добровольно
Rolling Acres Огайо, СШАЗакрыто навсегда
Как выглядят торговые центры-«призраки», потерявшие покупателей