Квантовые вычисления

Цитата: bb1788 от 22.12.2020 21:26:15Насколько я знаю, считается, что все алгоритмы генерации случайных чисел генерируют псевдослучайную последовательность, т.к., зная алгоритм, можно последовательность повторить (в принципе), что исключает совсем-совсем случайность.
Квантовые схемы являются действительно случайными, т.к. до измерения состояние системы полностью не определено или не определено полностью. Поводя измерение, получаем случайный результат, что делается на квантовом писюке, и очень быстро.

Цитата: bb1788 от 22.12.2020 21:26:15

 

Тепловой шум любого резистора такой офигительно квантовый, что никакому квантовому писюку не снилось, заводи его хоть в звуковую карточку и вуаля — настоящий генератор случайных чисел без затей. Генераторы псевдослучайных чисел применяются там, где это "псевдо" устраивает, это не означает, что с получением настоящего ГСЧ имеются какие-то непреодолимые проблемы, которые без квантового компьютера никак не решить.

• +0.09 / 4
• • 4

Цитата: Alexxey от 22.12.2020 21:59:25Тепловой шум любого резистора такой офигительно квантовый, что никакому квантовому писюку не снилось, заводи его хоть в звуковую карточку и вуаля — настоящий генератор случайных чисел без затей. Генераторы псевдослучайных чисел применяются там, где это "псевдо" устраивает, это не означает, что с получением настоящего ГСЧ имеются какие-то непреодолимые проблемы, которые без квантового компьютера никак не решить.

Цитата: Alexxey от 22.12.2020 21:59:25

 

увы то что китаезы, сделали совсем не о том о чем вы пишите... но вероятно у китаез то тоже результат так себе - устройство похоже не масштабиоуемостью

• +0.00 / 0

Цитата: bb1788 от 23.12.2020 07:04:59Если теоретически  в одно и то же время из одного и того же источника "завести" "тепловой шум" в две одинаковые "карточки", то получим две одинаковые последовательности, что вызывает возражения по поводу случайности.

Цитата: bb1788 от 23.12.2020 07:04:59

 

Вообще-то нет. То есть, если конечно специально задаться целью — очень хорошо засинхронизировать АЦП "карточек", да ограничить спектр входного шума сверху, — то можно добиться хорошей корреляции последовательностей, но также нетрудно получить и сколь угодно хорошие последовательности, не вызывающие возражений по поводу случайности для практических задач. UPD. Не говоря уже о том, что никто не мешает взять для каждой "карточки" свой резистор-источник теплового шума.
Но, как уже пояснили выше, у китайцев там речь о чём-то другом, нежели просто получение хорошего ГСЧ.

• +0.02 / 1
• • 1

Цитата: bb1788 от 23.12.2020 12:42:00Вообще-то да.

Цитата: bb1788 от 23.12.2020 12:42:00

 

Именно что нет.

Цитата: bb1788 от 23.12.2020 12:42:00Если теоретически в одно и то же время из одного и того же источника "завести" "тепловой шум" в две одинаковые "карточки", то получим две одинаковые последовательности, что вызывает возражения по поводу случайности.

Цитата: bb1788 от 23.12.2020 12:42:00

 

Ещё раз, если задаться целью кривой реализации поставленной задачи, то это можно проделать с любым источником случайного сигнала, в том числе с квантовым компьютером. Но никаких возражений по поводу истинной случайности самого источника это не вызывает и вызвать не может даже теоретически. Только по поводу кривости практической реализации.

Цитата: bb1788 от 23.12.2020 12:42:00При измерении состояния квантовой схемы повторить состояние системы невозможно даже теоретически, поскольку до произведения измерения его просто не существует, т.е. оно не определено.

Цитата: bb1788 от 23.12.2020 12:42:00

 

Источник теплового шума и есть самая настоящая квантовая система, со всеми её свойствами. Никакие "две одинаковые карточки" не могут измерить строго одно и то же состояние этой системы, даже теоретически.

• +0.00 / 0

Цитата: Alexxey от 22.12.2020 21:59:25Тепловой шум любого резистора такой офигительно квантовый, что никакому квантовому писюку не снилось, заводи его хоть в звуковую карточку и вуаля — настоящий генератор случайных чисел без затей.

Цитата: Alexxey от 22.12.2020 21:59:25

 

Судя по формуле спектральной плотности теплового шума, квантовый он на частотах порядка терагерц и выше. Как Вы это умудритесь в звуковую карту засунуть? 

• +0.00 / 0

Цитата: adolfus от 24.12.2020 23:39:35Судя по формуле спектральной плотности теплового шума, квантовый он на частотах порядка терагерц и выше. Как Вы это умудритесь в звуковую карту засунуть?

Цитата: adolfus от 24.12.2020 23:39:35

 

Что значит "на частотах порядка терагерц и выше"? Он квантовый во всём спектре. Да, при ограничении спектра (в звуковую карту, разумеется, терагерцы не влезут) возникнет автокорреляция, но если брать значения не чаще, чем интервал корреляции, то они будут честно статистически независимы. Если максимальный темп, который даст звуковая карта не устроит, можно взять АЦП пошустрее.

• +0.00 / 0

Цитата: Alexxey от 25.12.2020 02:45:09Что значит "на частотах порядка терагерц и выше"? Он квантовый во всём спектре. Да, при ограничении спектра (в звуковую карту, разумеется, терагерцы не влезут) возникнет автокорреляция, но если брать значения не чаще, чем интервал корреляции, то они будут честно статистически независимы. Если максимальный темп, который даст звуковая карта не устроит, можно взять АЦП пошустрее.

Цитата: Alexxey от 25.12.2020 02:45:09

 

Адольфус, видимо имел в виду, что на низких частотах тепловые эффекты описываются в рамках классического описания, а высокие  уже обязательно требуют квантово-механического подхода в силу особенностей тамошних спектров..

• +0.03 / 1
• • 1

Цитата: rommel.lst от 25.12.2020 19:27:24Адольфус, видимо имел в виду, что на низких частотах тепловые эффекты описываются в рамках классического описания, а высокие  уже обязательно требуют квантово-механического подхода в силу особенностей тамошних спектров..

Цитата: rommel.lst от 25.12.2020 19:27:24

 

тепловые шумы описываются одинаково

• +0.00 / 0

Цитата: GrinF от 26.12.2020 14:47:14тепловые шумы описываются одинаково

Цитата: GrinF от 26.12.2020 14:47:14

 

Да, ладно? Что у СВЧ тракта и у провода с постоянным током спектр теплового шума выглядит одинаково?

• +0.03 / 1
• • 1

Цитата: rommel.lst от 26.12.2020 16:21:23Да, ладно? Что у СВЧ тракта и у провода с постоянным током спектр теплового шума выглядит одинаково?

Цитата: rommel.lst от 26.12.2020 16:21:23

 

Абсолютно одинаково. Источник тока теплового шума в эквивалентных схемах приемо-передающих устройств вообще не учитывает частоту, поскольку ни в теориии, ни на практике этот факт не наблюдается. Это просто источник тока, сила которого зависит от температуры. Это уже потом реактивные компоненты схемы могут его "окрашивать".

• +0.00 / 0

Цитата: rommel.lst от 26.12.2020 16:21:23Да, ладно? Что у СВЧ тракта и у провода с постоянным током спектр теплового шума выглядит одинаково?

Цитата: rommel.lst от 26.12.2020 16:21:23

 

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

• +0.00 / 0

Цитата: GrinF от 27.12.2020 01:42:53одинаково ... больцмановская формула... ну или планковская (которая в пределе низких частот перейдет в больцмановскую)

Цитата: GrinF от 27.12.2020 01:42:53

 

Я понял вопрос как отличие теплового шума именно реального элемента с которого можно снять этот шум. Т.е. со всеми его индуктивностями, емкостями и неоднородностями. И для СВЧ элемента вы получите совсем не то, что для простой ТЭНы на постоянном токе.

О Больцмане я тоже слышал еще на первом курсе, но даже на таком примитивном уровне и Стефан с Больцманом, и Рэлей с Джинсом плохо бьются с Планком при разных температурах. А уж если у вас источник тепла сам по себе полон случайных и достаточно мощных осцилляторов возникающих на каждом дефекте, то и результат будет совсем не Больцмановский.

• +0.03 / 1
• • 1

Цитата: rommel.lst от 27.12.2020 07:45:31Я понял вопрос как отличие теплового шума именно реального элемента с которого можно снять этот шум. Т.е. со всеми его индуктивностями, емкостями и неоднородностями. И для СВЧ элемента вы получите совсем не то, что для простой ТЭНы на постоянном токе.

О Больцмане я тоже слышал еще на первом курсе, но даже на таком примитивном уровне и Стефан с Больцманом, и Рэлей с Джинсом плохо бьются с Планком при разных температурах. А уж если у вас источник тепла сам по себе полон случайных и достаточно мощных осцилляторов возникающих на каждом дефекте, то и результат будет совсем не Больцмановский.

Цитата: rommel.lst от 27.12.2020 07:45:31

 

Ну по идее можно в фоновом режиме постоянно запрашивать у ГСЧ числа и смотреть их распределение, и если оно не устраивает - вводить поправки, типа если число в диапазоне 30-40, то в 5% случаев к нему надо прибавить 50.

• +0.06 / 2
• • 2

Цитата: Luddit от 27.12.2020 10:17:44Ну по идее можно в фоновом режиме постоянно запрашивать у ГСЧ числа и смотреть их распределение,

Цитата: Luddit от 27.12.2020 10:17:44

 

Ну в принципе да. Проверка выхода генератора на случайность часть обеспечения надёжности, защиты от сбоев и ошибок..

Цитата: Luddit от 27.12.2020 10:17:44и если оно не устраивает - вводить поправки

Цитата: Luddit от 27.12.2020 10:17:44

 

Бить тревогу и задействовать резервные каналы.

Цитата: Luddit от 27.12.2020 10:17:44, типа если число в диапазоне 30-40, то в 5% случаев к нему надо прибавить 50.

Цитата: Luddit от 27.12.2020 10:17:44

 

От генератора шума не требуется, чтобы его выход был идеальным. Нужно просто чтобы было какое-то количество случайных величин. Пусть это даже будет 1 бит из 100 - просто берём сотню килобайт выхода и пропускаем через любую хэш-функцию.

• +0.04 / 2
• • 2

Цитата: Luddit от 27.12.2020 10:17:44Ну по идее можно в фоновом режиме постоянно запрашивать у ГСЧ числа и смотреть их распределение, и если оно не устраивает - вводить поправки, типа если число в диапазоне 30-40, то в 5% случаев к нему надо прибавить 50.

Цитата: Luddit от 27.12.2020 10:17:44

 

Распределение ничего не говорит о случайности. Мало того, оно  никакого отношения к случайности не имеет.

• +0.02 / 1
• • 1

Цитата: Alexxey от 25.12.2020 02:45:09Что значит "на частотах порядка терагерц и выше"? Он квантовый во всём спектре.

Цитата: Alexxey от 25.12.2020 02:45:09

 

И в чем это проявляется?

• +0.00 / 0

Цитата: Senya от 22.12.2020 20:40:30https://nauka.tass.ru/nauka/10324205\n\n\n\nКто-нибудь может человечьим языком рассказать, о каких таких алгоритмах и случайных числах идёт речь, и чем они отличаются от прочих случайных чисел?

Цитата: Senya от 22.12.2020 20:40:30

 

семплирование многочастичных бозонных сотояний для вычисления матричных элементов...черезвычайно сложная для классического компа задача связанная с оценкой перманента матрицы...речь идет не о случайном числе а о выборе типичного состояний (если знаете как семплируются сложные распределеения вероятности по монте - карло - там тоже ой как все непросто)  
https://en.wikipedia…n_sampling (как ни странно есть страница на языке великой квантовой дежавы - на соловьиной мове, а на русском нет)

Это  о киайцах

• +0.05 / 2
• • 2

Цитата: GrinF от 22.12.2020 22:01:58семплирование многочастичных бозонных сотояний для вычисления матричных элементов...черезвычайно сложная для классического компа задача связанная с оценкой перманента матрицы...

Цитата: GrinF от 22.12.2020 22:01:58

 

Но хотя бы размерность матрицы, с которой работали, и разрядность её элементов известны?

• +0.04 / 3
• • 3

Цитата: Senya от 23.12.2020 13:37:53Но хотя бы размерность матрицы, с которой работали, и разрядность её элементов известны?

Цитата: Senya от 23.12.2020 13:37:53

 

там нет матрицы - там квантовый фотонный процессор, который семплировал(создавал) состояния фотонов от 50 с чем-то до 72, после чкго эти состояния используются для расчета таричных элементов (это эквивалентно расчету перманенту некторого квадрата матрицы - а его расчет методом монте карло на классическом компе черезвычайно вычислительно трудная при росте размерности пространства состояния)

• +0.00 / 0