Что квантовый компьютер может дать для программиста

[Serg53]

mihaild в сообщении #1654348 писал(а):

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

Ссылки на неавторитетные источники удалены

[Dedekind]

Serg53 в сообщении #1654432 писал(а):

Квантовые компьютеры: без математики и философии -

Цитата:

На мой взгляд само явление Запутанности является главным доказательством, что Суперпозиции не существует

[Ende]

Serg53, не тащите сюда всякий мусор из ЖЖ и "Хабра". Повторное предупреждение за чушь в тематическом разделе. Хотите разобраться - задавайте вопросы, а не делайте нелепые утверждения.

[Legioner93]

ozheredov в сообщении #1563742 писал(а):

qbit в сообщении #1563730 писал(а):

Да, оплачивал, крутил тестовые алгоритмы. Но сейчас работаю с симуляторами. Разницы особой нет на таких масшатабах.

Правильно ли я понимаю, что Вы взяли алгоритмы именно под квантовые вычисления и не заметили разницы? Т.е. это как запустить скажем Cyberpunck на нормальном компе, потом выдернуть из него видеокарту RTX 3080, снова запустить на встроенной видяхе, увидеть, что разницы нет, и при этом топить за необходимость дискретной видеокарты?

Аналогию вы конечно построили "разгромную". Но если без лирики, то затраты на эмулирование $n$-кубитного квантового компа на классическом компе растут как $2^n$. И по байтам (RAM), и по тактам процессора.
Отсюда должно быть всё понятно насчёт разницы или без-разницы. Возьмите те $n$, который всплывали в теме.

-- Пт сен 13, 2024 00:52:06 --

При этом, кхм, я не утверждаю, что построить квантовый комп с $n+2$ кубитами легче или сложнее, чем построить в $4$ раза более мощный кластер из классических компов.
Тем паче, что традиционно "рост мощности в $4$ раза" вообще измеряется другим способом, не эмулированием квампьютера.
Пока непонятно, кто кого в итоге обгонит на той же криптографии.

[Serg53]

Ende в сообщении #1654441 писал(а):

не тащите сюда всякий мусор из ЖЖ и "Хабра". Повторное предупреждение за чушь в тематическом разделе. Хотите разобраться - задавайте вопросы, а не делайте нелепые утверждения.

Понятно. Извините. Фактически речь о "квантовом АЦП" со своими погрешностями и проблемами. Практическое применение такого устройства пока весьма ограничено...

[Dan B-Yallay]

Компания заявила о создании квантового "супер-пупер процессора" Willow, который якобы за 5 минут решил задачу (random circuit sampling - RCS), которую современные суперкомпьютеры будут решать $10^{25}$ лет.

Кто-нить в курсе деталей и как это скажется на криптографии?

[Serg53]

Dan B-Yallay в сообщении #1664534 писал(а):

о создании квантового "супер-пупер процессора" --- как это скажется на криптографии?

Наверное, супер-пуперно!

[mihaild]

Dan B-Yallay в сообщении #1664534 писал(а):

Кто-нить в курсе деталей и как это скажется на криптографии?

Пока что всё еще никак.
Условно, квантовый компьютер позволяет сэмплировать из распределения, задаваемого квантовой схемой. Универсальный позволял бы сэмплировать для любой, и это было бы интересно (потому что есть, например, алгоритм Шора, который позволяет по числу задать квантовой схемой распределение, у которого отделенная от нуля вероятность сосредоточена в сомножителях этого числа). Willow универсальным квантовым вычислителем не является, и позволяет сэмплировать только из довольно странного распределения, которое вроде бы никак ни с какими известными криптографическими алгоритмами не связано.