Принципы работы квантового компьютера

[B3LYP]

https://www.youtube.com/watch?v=QYyHFtfCAxk

https://ru.wikipedia.org/wiki/Квантовый_компьютер

В видео рассказывается, что добавление к квантовому компьютеру одного кубита повышает его производительность в два раза, если не повышается вероятность ошибки. Кроме этого я пока ничего не понимаю. Предположим, у нас есть система из N кубитов. Для них возможны $2^{N}$ классических состояний (например для двух кубитов возможны 00, 01, 10, 11; для трёх соответственно 000, 001, 010, 011, 100, 101, 110, 111, и т.д.). Я вначале думал, что в КвК возникает суперпозиция как комбинация всех этих возможных комбинаций, т.е. для двух кубитов может быть суперпозиция $|00>+|01>, |01>+|10>,|00>+|10>+|11>$ и так далее, для трёх кубитов $|000>+|010>, |001>+|110>,|001>+|100>+|111>$ и так далее (тогда, если суперпозиция возможна для пар состояний, всего получается $2^{2^{N}}$ вариантов). Потом я услышал, что состояние КвК это суперпозиция всех возможных состояний с комплексными коэффициентами, т.е. например для трехкубитного квантового компьютера:

$a_0|00>+a_1|01>+a_2|10>+a_3|11>$

Я это не понимаю, и пока у меня такой вопрос. Если обычный компьютер из двух ячеек содержит два бита информации, то сколько информации содержит квантовый компьютер из двух кубит, из трёх кубит? Почему не бесконечность (т.к. коэффициенты $a_0$, $a_1$.. содержат вещественные числа)?
Расскажите, в каких случаях в квантовом компьютере происходят измерения и коллапс волновой функции в том варианте, как это сформулировал Гейзенберг, и сколько этих измерений/коллапсов будет в варианте компьютера с двумя, тремя, четырьмя кубитами.
В Википедии [url=https://ru.wikipedia.org/wiki/Замкнутая_времениподобная_кривая]упоминается[/url], что Ханс Моравек предложил идею квантового компьютера, способного послать результаты вычислений в собственное прошлое, и при этом парадоксы убитого дедушки возникать не будут. Насколько это увеличит производительность этого квантового компьютера?

[svv]

(B3LYP)

Щедро делюсь опытом оформления ссылок.
1) Скопируйте в буфер ссылку, например https://ru.wikipedia.org/wiki/Замкнутая_времениподобная_кривая
2) Откройте страничку URL кодирование и декодирование строк.
3) Вставьте ссылку в нижнее окошко «Строка в нормальном виде» и нажмите кнопку «Кодировать». В верхнем окошке появится неудобочитаемый код.
4) Скопируйте этот код из верхнего окошка в буфер.
5) В форме редактирования сообщения нажмите кнопку URL. В открывающем тэге [url] после url вставьте символ = и потом полученный код.
6) Между [url] и [/url] впишите произвольный текст гиперссылки.
Результат:
Ханс Моравек предложил идею квантового компьютера, способного ...
Таким способом можно оформлять ссылки не только на статьи из Википедии, но и на их отдельные пункты:
Вики, статья «Квантовый компьютер», пункт «Алгоритмы»
На практике всё это занимает полминуты, если не меньше.

[B3LYP]

svv
Ок:

https://ru.wikipedia.org/wiki/Квантовый_компьютер

В Википедии упоминается, что Ханс Моравек предложил идею квантового компьютера, способного послать результаты вычислений в собственное прошлое, и при этом парадоксы убитого дедушки возникать не будут. Насколько это увеличит производительность этого квантового компьютера?

[mihaild]

B3LYP в сообщении #1579804 писал(а):

Если обычный компьютер из двух ячеек содержит два бита информации, то сколько информации содержит квантовый компьютер из двух кубит, из трёх кубит? Почему не бесконечность (т.к. коэффициенты $a_0$, $a_1$.. содержат вещественные числа)?

Тут несколько сложнее само понятие информации получается. Для точного описания состояния квантового компьютера (а равно любой системы с непрерывными параметрами, хоть двух палочек, лежащих под углом) нужно бесконечное количество информации. Но извлечь об этом состоянии мы можем максимум $n$ бит.