Ребят, поясните за квантовые алгоритмы.Вот есть у нас начальные данные - вектор состояния, n "вентелей", которые по сути унитарные матрички.Суть алгоритма - действуем последовательно несколькими матрицами на вектор и получаем новый вектор.Потом его "измеряем" : подбрасываем монетку и получаем какую-то из его компонент как ответ.А теперь вопрос: что, если опять повторим весь этот процесс - можем получить другой ответ?И типа статистику собираем для получения оценки решения... -- это звучит странно, я видимо неправильно понимаю СУТЬ.============Не надо говорить, что пока не реализованы компы и переходить на свой птичий язык: мне нужна конкретика, желательно в терминах линейной алгебры.Да и причём там "спутанность"? Как её в терминах векторных пространств описать?
>>364975 (OP)>Потом его "измеряем" : подбрасываем монетку и получаем какую-то из его компонент как ответ.Причем вероятность, с которой мы получим такую-то компоненту, есть квадрат коэффициента при этой компоненте.>А теперь вопрос: что, если опять повторим весь этот процесс - можем получить другой ответ?Ответ строчкой выше.>Да и причём там "спутанность"? Как её в терминах векторных пространств описать?Поговорим о связанности двух кубит.Есть два линейных пространства, H1 и H2, отвечающие каждому из кубитов. Есть их тензорное произведение, H1(x)H2, отвечающее двухкубитной системе. Если вектор некторого состояния в H1(x)H2 представим в виде тензорного произведения векторов из H1 и H2, то это состояние не является запутанным. Если не представим - является. Если состояние не запутано, никакой квантоты нет и квантовый компьютер будет эквивалентен классическому. Пруфов не будет, сам найдешь. В качестве намека на то, почему это так: у тензорного произведения n двумерных пространств размерность 2^n (базис = все тензорные произведения базисных векторов), значит, для описания произвольного вектора в нем нужно 2^n параметров, а для описания n двумерных векторов нужно 2n параметров, что существенно меньше. Это намекает на то, что а) далеко не все вектора раскладываются в тензорное произведение двумерных, б) те, которые раскладываются - какие-то говеные.
>>365050ты попутал: n^2Спасибо, это разъяснил.>"квадрат коэффициента при этой компоненте" - а если и коэффициент и его квадрат имеют мнимою часть, то чему равна вероятность? видел в википедии, что и над комплексными тоже как-то работает=====А как эту хрень-то для алгоритмов применять? Я просто нигде неслышал про именно многократное проведение экспериментов.Тогда получается, что мы говорим о решении задачи с некоторой вероятностью.Именно это меня тревожит.Или там так специально устроены алгоритмы, что в итоге получается вектор, у которого один из коэффициентов - единичка, а остальные - нули?
>>365069Нет, 2 в степени n, n двумерных пространств, а не два n-мерных.Квадрат нормы значит. Кароч вектор единичный, а сумма вероятностей должна быть 1, исходи из этого, не ошибешься.Коэффициент в нужном месте можно сколь угодно близко подвести к единице. На практике будет похуй, посчитаешь ещё раз, если ты такой везучий.
>>365069>квадрат имеют мнимою частьМне в школе говорили что так NYE BIVAYET