В работе представлен сравнительный анализ асимптотического быстродействия различных архитектур квантовых вычислений, в частности, ионных, фотонных и сверхпроводниковых. Нами проведено исследование влияния особенностей архитектуры КК на сложность квантовых алгоритмов на момент выполнения, оцениваемую по количеству примененных к кубитам гейтов, предварительно декомпозируемых до элементарных логических операций. Установлено, что сложность и вероятность ошибок в вычислениях растет пропорционально числу гейтов. Уникальность подхода заключается в том, что мы подошли к вопросу оптимизации не с точки зрения компиляции, а с точки зрения архитектурно-зависимого анализа сложности алгоритма на этапе его проектирования. Результаты позволяют обобщить знания о работе с квантовыми алгоритмами и платформах

рудаков я.в., Федаев А.В., Медведев Д.Д. (науч. рук. Иванов Д.А.) Сравнительный анализ асимптотического быстродействия различных архитектур квантовых вычислений // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2026]. URL: https://kmu.itmo.ru/digests/article/17911