Верховный Наставник (156756)

Квантовый комьютер

Тут был вопрос недавно, как работает
квантовый компьтер.
https://qna.center/question/7647995
я там не полностью ответил и желаю пояснить Вам суть вещей.

Может пригодится.

Классический компьютер, даже самый мощный-поставь ему задачу с тысячами неизвестных-будет решать её. Всё хорошо. Будет решать, подбирать, подставлять-сравнивать и конечно лет через сто-он решит эту задачу.
Аплодисмнсты. Проблемма лишь одна
-во времени.
Квантовый компьютер ничего не решает. Он мгновенно выдаёт все возможные стопицот ответов, на данную задачу, а потом переключается в режим обычного и алгоритматимами отсеевает все стопицот не нужных-оставляя лишь один верный ответ.

Это сама суть.
Классический компьютер-ИЩЕТ решение. Подбирает, высчитывает и так так далее.

Квантовый-лишь выбирает из стопицот мгновенно решений-одно верное. Ему не надо искать, подбирать-подставлять и высчитывать.

Я не знаю, как написать понятней суть вещей.
Классический компьютер-ищет ответ и решает задачу.

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

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

Но сути не меняет.
Классический компьютер-ИЩЕТ ответ.

Квантовый-ВЫБИРАЕТ.

Это основная разница сути вещей, не вникая в детали.
Мы платим до 300 руб за каждую тысячу уникальных поисковых переходов на Ваш вопрос или ответ Подробнее
3 ОТВЕТА
Ї
Верховный Наставник (207662)
1. Главная неточность: «квантовый мгновенно выдаёт все ответы»
1.1) Квантовый компьютер не «выдаёт список ответов». При измерении он выдаёт один результат (одну выборку), причём с вероятностью, зависящей от того, как построен алгоритм.
1.2) Идея не в том, что «внутри есть все решения», а в том, что состояние может кодировать распределение амплитуд по многим вариантам. Но измерение не раскрывает их все.

2. Ошибка в механизме выигрыша времени: «сначала стопицот решений, потом классически отсеяли»
2.1) Если бы квантовый сначала реально давал «все варианты», а потом классически фильтровали, выигрыш бы исчез: фильтрация “всех вариантов” обычно и есть самая тяжёлая часть.
2.2) Ускорение (когда оно есть) достигается тем, что алгоритм заранее перераспределяет амплитуды так, чтобы правильный ответ выпадал чаще, чем случайно. А не тем, что мы потом «отсеяли» огромный список.

3. Неверная универсальность: «пару минут вместо ста лет»
3.1) Квантовое ускорение не для любых задач. Есть узкие классы задач, где доказаны/ожидаются преимущества (например, факторизация, неструктурированный поиск с квадратичным ускорением, некоторые задачи моделирования квантовых систем).
3.2) Для большинства прикладных задач либо ускорение не доказано, либо выигрыша нет, либо он съедается ошибками/шумом/накладными расходами.

4. Смешение понятий «поиск» и «выбор»
4.1) Классический компьютер тоже «выбирает» (например, берёт минимум/максимум, проверяет критерий, отбрасывает варианты), но делает это через вычисления.
4.2) Квантовый тоже «ищет» в смысле алгоритма: он выполняет последовательность операций, которые устроены так, чтобы увеличить вероятность нужного результата. Это не пассивный “выбор из эфира”, а активное вычисление, просто другого типа.

5. Проблема с формулировкой про «наблюдателя» и «мировой эфир разума»
5.1) В вычислительном контексте «наблюдатель» — это измерение (физическая процедура чтения), а не субъект, который «выбирает реальность».
5.2) Добавление «эфира разума» уводит объяснение в метафизику и создаёт впечатление, что квантовый компьютер работает “силой сознания”. Это не про вычислительную суть и делает текст уязвимым для критики.

6. Что можно сохранить как полезную интуицию (и как переформулировать без ошибок)
6.1) Полезная интуиция: квантовый алгоритм может работать с множеством вариантов «параллельно» на уровне амплитуд и за счёт интерференции усиливать правильные.
6.2) Корректная замена вашей ключевой пары:
классический обычно перебирает/оптимизирует через явные шаги вычисления.
квантовый в некоторых задачах перестраивает распределение вероятностей так, что правильный ответ получается за меньшее число шагов, чем у лучших известных классических методов.

7. Итоговая существенная критика в одном предложении
Ваш текст описывает квантовый компьютер как устройство, которое уже «знает все ответы» и потом просто отсекает лишнее, но реальная суть (когда есть преимущество) — в подготовке состояния и интерференции, чтобы при измерении чаще выпадал нужный ответ, причём это работает только для отдельных классов задач.
Хранитель Истины (328709)
Понятно. Поэтому и экзамены сейчас такие у учеников - ответ не высчитывать, а выбирать... Теперь значит и ученики тоже квантовые пошли...
Хранитель Истины (270531)
Сказки рассказываете. Протокол о намерениях. Квантовый компьютер имеет более чем два возможных состояния
каждой единицы хранения информации. Всё остальное - дело программиста.