Computational Complexity cs.CC

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

Исследователи доказали: даже миниатюрный квантовый процессор способен обойти гигантские классические компьютеры в задачах сортировки и анализа больших данных. Алгоритм «квантового скетча» успешно применили для расшифровки генов отдельных клеток и определения тональности киноотзывов. Всё это удалось