Хотите видеть только хорошие новости?

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

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

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

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

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

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

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

Обсудить
00:02 19 января 2017

Адский пепел

Что сотворило с человечеством мощнейшее в истории извержение вулкана
00:03 17 января 2017

Чужой внутри

Как раковые клетки обретают неуязвимость и медленно уничтожают человека
00:06 25 ноября 2016
Адольф Гитлер в окружении девушек

Блудливый рейх

Как проституция поднимала боевой дух нацистов
«Пустая голова и тело без сердца»
Художник Олег Кулик о том, почему Ленина следует оставить как арт-объект
Съезд после триумфа
Какие задачи стоят перед «Единой Россией»
Сергей Готье«Если врачу проще отправить в морг — он так и сделает»
Академик Сергей Готье о нехватке органов для трансплантации и детском донорстве
Игорь Додон и Владимир ПутинПодошел к Кремлю
Новый президент Молдавии признал ошибки перед Москвой и обещал дружить
Адский пепел
Что сотворило с человечеством мощнейшее в истории извержение вулкана
Чужой внутри
Как раковые клетки обретают неуязвимость и медленно уничтожают человека
Осталось прикопать
Неуязвимые бактерии угрожают гибелью человечеству
«Этим парням не нужен от меня секс»
История феминистки из Абу-Даби, которая живет за счет мужчин
Дональд Трамп с женой Меланией и моделью Хайди Клум в 2008 годуБойкот по-голливудски
На инаугурации Трампа не будет звезд?
Лица не увидать
Пользовательницы Instagram посвящают аккаунты своим пятым точкам
Хейтеры возненавидят
Обычные женщины, прославившиеся в Instagram благодаря лишнему весу
Тест седана с динамикой суперкара
Тест Audi S8 Plus — представительского седана с максималкой 305 км/ч
5 уникальных суперкаров, погибших в авариях
Очень редкие автомобили, которые закончили жизнь в ДТП
Тест: угадай автомобиль под камуфляжем
Получится ли у автопроизводителей провести настоящего знатока? Давайте проверять
5 провалов Детройта
Засекреченный блогер о главных премьерах первого моторшоу 2017 года
«Теперь она бомж и живет в закутке под лестницей»
История преподавательницы, лишившейся трех квартир в Москве
«Мы начали решать свои проблемы, как в 90-х»
За потребительские кредиты смогут отбирать квартиры
Развели тут бордель
Экскурсия по самому большому публичному дому Южного полушария
Война дворцам
Каких домов лишились в 2016 году звезды Голливуда