Некоторые особенности квантовых сумматоров по сравнению с традиционными:
- Параллелизм на уровне некоторых основных этапов работы алгоритма. elib.sfu-kras.ru На большинстве участков схемы возможны параллельные изменения состояний нескольких кубит. elib.sfu-kras.ru
- Отсутствие затрат на вспомогательные кубиты. elib.sfu-kras.ru
- Возможность применения алгоритма к вещественным числам с представлениями произвольной длины. elib.sfu-kras.ru Для этого лишь требуется определить количество бит, отводимых на запись порядка числа и его мантиссы. elib.sfu-kras.ru
- Использование квантового преобразования Фурье для сложения чисел, так как оно имеет низкую схемную сложность. en.wikipedia.org
Также в памяти квантового компьютера одновременно представлены все комбинации исходных данных, и преобразования применяются ко всем этим комбинациям сразу, что позволяет за одну операцию вычислять функцию для всех возможных вариантов набора данных. habr.com