Здравствуйте, ·, Вы писали:

V>>Можно и так сформулировать. Но в основе лежит увеличение параллельности вычислений. Просто это увеличение происходит на многие порядки.
·>По-моему это слишком неточно так формулировать. Параллелить можно и классику, скажем, выдал каждому китайцу по тысячеядерному GPU — и вот у нас уже 12 порядков... а толку?

12 порядков — это не 1024 порядка.
10 кубит — это банально 2¹⁰, т.е. 1024 вычислений на каждый шаг эмуляции, что вовсе не запредельно.
20 кубит — 2²⁰, тоже пока терпимо.
1024 — уже многовато.


·>1024-кубита всё равно не потянут. Важно не количество порядков

Кол-во порядков важно, точно так же как в разрядности обычных компов.
Законы те же.


·>"один шаг" квантовго компьютера равносилен экспоненциально большому числу шагов классического.

И опять, зависимость ровно та же и зависит от операций.
Начни эмулировать 64-х разрядные вычисления с помощью одноразрядного (плюс признак переноса) сумматора — и у тебя получится 2³² шагов для операции умножения. Но для операции сложения и всего одного разряда для хранения временного результата получится всего 128 шагов. А при наличии 64-х разрядных сумматоров и 128-ми разрядного регистра результата умножитель делается всего лишь на 64-х штуках этих сумматоров и всё работает за один "шаг". Прочувствуй разницу, как грится. Вот тебе эффект от роста "вширь".


===================
А с "бесконечном большим пространством состояний", наоборот, борются:

Результат работы квантового алгоритма носит вероятностный характер. За счёт небольшого увеличения количества операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице.

Т.е. сужают поле возможных состояний.

Так-то и единичный кубит находится в бесконечно большом пространстве состояний.

Здравствуйте, ·, Вы писали:

V>>Можно и так сформулировать. Но в основе лежит увеличение параллельности вычислений. Просто это увеличение происходит на многие порядки.
·>По-моему это слишком неточно так формулировать. Параллелить можно и классику, скажем, выдал каждому китайцу по тысячеядерному GPU — и вот у нас уже 12 порядков... а толку?

12 порядков — это не 1024 порядка.
10 кубит — это банально 2¹⁰, т.е. 1024 вычислений на каждый шаг эмуляции, что вовсе не запредельно.
20 кубит — 2²⁰, тоже пока терпимо.
1024 — уже многовато.


·>1024-кубита всё равно не потянут. Важно не количество порядков

Кол-во порядков важно, точно так же как в разрядности обычных компов.
Законы те же.


·>"один шаг" квантовго компьютера равносилен экспоненциально большому числу шагов классического.

И опять, зависимость ровно та же и зависит от операций.
Начни эмулировать 64-х разрядные вычисления с помощью одноразрядного (плюс признак переноса) сумматора — и у тебя получится 2³² шагов для операции умножения. Но для операции сложения и при наличии всего одного одноразрядного регистра для хранения временного результата получится всего 128 шагов. А при наличии 64-х разрядных сумматоров и 128-ми разрядного регистра результата умножитель делается всего лишь на 64-х штуках этих сумматоров и всё работает за один "шаг". Прочувствуй разницу, как грится. Вот тебе эффект от роста "вширь".


===================
А с "бесконечном большим пространством состояний", наоборот, борются:

Результат работы квантового алгоритма носит вероятностный характер. За счёт небольшого увеличения количества операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице.

Т.е. сужают поле возможных состояний.

Так-то и единичный кубит находится в бесконечно большом пространстве состояний.