Алгоритм: Какое там сейчас значение по адресу ОхСЮЗР? Квантовый компьютер: / it-юмор :: Квантовый компьютер :: специальный юмор :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

Поясняй тогда уж.

Да

Об услуги, блять.

Короче. Объясняю на пальцах основную суть квантовых компьютеров, которая, как правило, теряется за "бля, там кубиты, которые могут быть и нулем и единицей одновременно, прикиньте, как это странно и круто!" - вот это вот в подавляющем большинстве науч.поп видео говорят и из этого вообще не очевиден ответ, как именно они ускоряют вычисления.
Итак.
Представим, что у нас есть черный ящик - квантовый компьютер.
1) Входная информация кодируется в виде векторов, например, {0, 0, 0, 0, 0, 1}
2) Черный ящик может моментально выполнять умножение этих векторов и матриц больших размеров (ну, насколько больших - зависит от того, сколько тебе кубитов доступно). В обычном компьютере, чтобы умножить вектор с размерностью 1024 на матрицу 1024х1024 нужно выполнить много операций и затратить много памяти. Но нашли физический процесс, который можно формализовать в виде этих матричных операций, и если начальное состояние задать нашим входным вектором, эволюционирующая по законам физики нашего мира система в течение некоторого (малого) времени придет к состоянию, которое будет нашим ответом.
Ну то есть - это как "вычислять значение y(t, h0) = h0 - 0.5*gt^2, сбрасывая камни с высоты h0 метров в вакууме и замеряя, как далеко они улетели" - то есть "вычисляет" сам происходящий процесс, мы просто задаем интересующие нас начальные состояния и замеряя в конце результат. Вот тут то же самое - только квантовые процессы повеселее и мы можем ими не вот это хилое уравнение решать, а матрицы множить.
3) Есть подстава - матрицы, к сожалению, должны обладать определенными свойствами, или мы не сможем квантовую систему привести к такому начальному состоянию. Например, длина векторов должна быть единичной - потому что их компоненты, на самом деле кодируют параметры волновой функции, которая задает вероятность каждого из состояний, а суммарная вероятность должна быть равна единице.
То же касается и матриц, только там свои особенности, матрицы соответствуют определенным операциям в физическом мире, мы не можем совсем уж произвольные множить.
4) Еще большая подстава - результат нашего измерения, скажем, вектор {1/sqrt(2), 1/sqrt(2)} - это то, что нам нужно получить. Мы хотим знать все значения его координат, т.к. в них закодировано что-то важное для нас (например, результат факторизации). Но этот вектор не существует в таком виде - это состояние квантовой системы, мы можем его измерить, но (из-за свойств квантового мира), результатом измерения ВСЕГДА будет вектор вида {1, ...., 0} - то есть вектор, у которого все координаты нулевые, кроме одной - это коллапс волновой функции. А единичка будет рандомно закинута в одну из координат, с вероятностью, пропорциональной квадрату значения того самого вектора, который хотим получить - в приведенном примере после измерения над вектором {1/sqrt(2), -1/sqrt(2)} мы получим либо {1, 0} либо {0, 1} с вероятностью (+-1/sqrt(2))^2 = 0.5.
------------
Вот и все.
Вся суть хитрых алгоритмов - это суметь так упихаться в эти ограничения, чтобы по результату измерений потом можно было восстановить интересующие нас значения координат вектора, при этом не проводя бесконечно много этих измерений (так-то можно попробовать чисто статистически набрать результатов, но это нивелирует все преимущества скорости вычисления).

Мой квантовый компьютер подсказывает, что программист из Питера.

Там же "и" а не "или" или "а", так что он должен был 11 булок купить.

А ведь это старый анекдот, в инфополе возвращаются анекдоты! Ещё и про синие занавески.

Программист на JS (или любом интерпретируемом слабо-типизированном языке) приходит в магазин, спрашивает про яйца и со спокойной совестью просит десяток. Просто "десяток".
Программист на Python (или любом интерпретируемом строго-типизированном языке) приходит в магазин, спрашивает про яйца, просит "десяток" и падает с сердечным приступом.
Программист на C++ (или любом компилируемом языке) бьет жену по лицу, потому что не найдена перегрузка функции "купить", принимающая "десяток".

И чувак падет с ошибкой попытки сравнения типов "булка" и "коллекция булок" прямо при чтении первой строки инструкции. Слава языкам со строгой типизацией!