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

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

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

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

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

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

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

Обсудить
Наука и техника00:0317 сентября
Перед парадом вермахта и Красной армии в Бресте

«Появилась бы "бандеровская Украина" под контролем Германии»

Зачем Сталин подружился с Гитлером и устроил парад Красной армии с вермахтом
01:4820 сентября
Наука и техника00:0219 сентября
Двигатели Blue Origin

Веселые поминки

Россия шантажирует США ракетными двигателями и пугает Китаем
Родина не забудет
Кино недели с Денисом Рузаевым: от «Kingsman: Золотое кольцо» до «Родена»
«Женщины любого возраста и внешности вправе гордиться собой»
Муза Альмодовара о любви к прислуге и миссии женского кино
«Италия 61»Неоновая революция
В Милане открылась выставка Лучо Фонтаны
Менстру-акция
Что феминистки выдают за искусство
Классическая история
Душевные ролики про самые красивые спорткары XX века
Машины, которые не боятся столкновений
Забытые концепт-кары: ударопрочные «Фиаты»
Побег в будущее
Говорящие рули и электрические ретрокары: будущее по версии Jaguar Land Rover
Mazda CX-5 и Renault Koleos против VW Tiguan и Skoda Kodiaq
Четыре новых кроссовера. Один тест-драйв. Ну, вы поняли