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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:01 18 февраля 2017

Много чести

Кто кого заборет: викинг, рыцарь или самурай — обзор For Honor
Наука и техника
 — 
00:04 19 февраля 2017
Инквизиторы допрашивают предполагаемых еретиков

Карающая длань

Как мальтийская инквизиция наказывала христиан-вероотступников
Закат Запада
В Мюнхене самые влиятельные политики мира похоронили старый мировой порядок
People watch as India's Polar Satellite Launch Vehicle rocket takes off from the Satish Dhawan space center in Sriharikota, 90 kilometers (56 miles) north of Chennai, India, Monday, April 20, 2009. India on Monday launched the all-weather satellite to enhance its capability to monitor its sea and land borders and natural disasters, an official said. (AP Photo) ** INDIA OUT **Гонки на небесных ладьях
Азиатские державы рвутся в космос
Рекс ТиллерсонНовые лица, старые проблемы
Сергей Лавров на саммите G20 впервые встретился с новым главой Госдепа
Оголтелое братство
Кто убил старшего брата северокорейского лидера Ким Чен Ына
Завтрак длиной в сто лет
Что ждет Россию и мир в XXII веке
Земля в разрезе (в представлении художника)Обратная задача
Математики решили главную проблему геофизики
Много чести
Кто кого заборет: викинг, рыцарь или самурай — обзор For Honor
Инквизиторы допрашивают предполагаемых еретиковКарающая длань
Как мальтийская инквизиция наказывала христиан-вероотступников
DATE IMPORTED:July 26, 2008Cambodian ride on a van leaving Phnom Penh city for their hometown, at a bus station July 26, 2008 for voting day tomorrow. Cambodia is due to hold a general election on July 27. «Тут во всем винят русских»
История уроженки Ростова-на-Дону, переехавшей в Камбоджу
Счастливы порознь
В США и Европе вошло в моду превращать развод в праздник
Минами МинегисиРабыни поп-индустрии
Как в эстрадных концлагерях Японии куют будущих кумиров
«Красота не в размере»
Так говорит самая пышная модель Sports Illustrated
200 сил для Kia Soul
Kia Soul обновился. И теперь у него есть версия GT
«Гелик» G65 против мотоцикла Ural
Путешествие американцев на Mercedes-AMG G65 и «Урале» с коляской
7 неожиданно красивых «китайцев»
Кроссоверы из Поднебесной, которые вам точно захочется купить
Сколько стоят легенды в США
Действительно ли в Америке все дешево
Дворянское гнездо
Один из самых шикарных в мире домов нашли в диком лесу
Поставили баком
Англичане сделали идеальный дом из резервуара для воды
Под гербом золотым
Экскурсия по самому дорогому съемному коттеджу России
Купить по-русски
На приобретение загородных домов и участков остался месяц