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

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

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

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

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

1 Ответ

0 голосов
/ 04 марта 2020

Q : "... какая из них является причиной ...?"

Нет.

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

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

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

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

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

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

Учитывая, что целевое Q-устройство работает с масштабированием O(1), все ранее известные технологии сравниваются с «обработкой» . * 1068 с постоянным временем . * В этом контексте
категория Ускорение
будет гораздо более ", показывая , чем лучше коэффициент сравнения ", хуже т Исходная обработка (была).

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


БОНУСНАЯ Партия:

...