Причина экспоненциального ускорения, ожидаемого от квантовых компьютеров

Question

В квантовых компьютерах следует наблюдать эти два эффекта:

1) Если оператор воздействует на произвольный QuBit Qn квантовой системы S, состоящей из нескольких QuBit, то мы получаем новую квантовую систему S', в которой изменились амплитуды ВСЕХ QuBit.

2) Если оператор воздействует на один QuBit квантовой системы T, состоящей из двух запутанных QuBit, то это затрагивает оба QuBit.

Итак, что из этого является причиной экспоненциального ускорения, ожидаемого от квантовых компьютеров?

Answer 1

Q: "...что из этого является причиной...?"

Никто.

По состоянию на 2 квартал 2020 года имеющиеся на данный момент Q-устройства работают в постоянном режиме. [TIME], т.е. имея O(1) (in)-зависимость продолжительности операций TimeDOMAIN от сложности задачи, поэтому ни изолированное предположение 1), ни изолированное предположение 2) не имеют никакого значения сами по себе, но оба являются частью наблюдаемого квантового уровня детализации. Мир, каким мы его знаем, то есть (по своей сути) Q-[PARALLEL].

Фактически,
Мир, каким мы его знаем, представляет собой сам континуум Q-SpaceTime, внутренне дискретный как во Времени, так и в Пространстве при таком LoD, у нас никогда не будет проблем с любыми предсказуемыми вычислениями Q-устройства, если учесть, что Вселенная не является своего рода Q-устройство, которое, очевидно,;)

Все происходит "сейчас", а не одно за другим (как если бы они выполнялись конвейерно).
_{(Глубина этой темы превосходит формат этого Q/A-сайта.)}

Конечно,
педантичные и Q-ортодоксальные пользователи могут заявить о необходимости использования некоторых[SPACE]Уловки уменьшения масштаба из-за текущих ограничений Q-устройств физического Q-движка, но даже они сохраняют O(1) (не)-зависимость, как модель асимптотической сложности (не)-зависимости вычислений на основе QPU.

Q: "... экспоненциальное ускорение, ожидаемое от квантовых компьютеров?"

Учитывая вышеизложенное, существует лишь маркетинговая мотивация называть Q-устройства "ожидаемыми"
(цит.): "Экспоненциальным ускорением".

Учитывая, что целевое Q-устройство работает на O(1) масштабирования, все ранее известные технологии сравниваются с "обработкой" постоянного времени.

В этом контексте
категория " Ускорение"
будет тем более, что "показывает лучший коэффициент сравнения", чем хуже исходная обработка (была).

Q-устройство (независимо от того, насколько простой или плохой была первоначальная обработка)
будет
и
всегда останется Q-"процессором" постоянного времени.

---

БОНУСНАЯ часть:

Так,
O(1) Q-device всегда показывает себя лучше всего против любого худшего масштабирования исходной стратегии обработки проблем, где экспоненциальное масштабирование не является нашим злейшим врагом в зоопарке сложности.

Точно так же одно и то же Q-устройство покажет себя бедным соседом один раз по сравнению с любым известным в настоящее время.O(1)обработка, которая может и часто превосходит любое Q-устройство из-за небольшого, если вообще не отсутствует, зазора (-ов) начальной установки / обнаружения результата / завершения, известных как основные дополнительные задержки обработки Q-устройства (которые не играют какой-либо существенной роли для первого случая, когда характер сдвига парадигмы в области сложности работает против любого классического устройства (ов))