Задача дискретного логарифма (DLP) важна для решения с помощью квантовых компьютеров. Предложен распределённый квантовый алгоритм для решения DLP, который уменьшает размер необходимого квантового регистра по сравнению с оригинальным алгоритмом Шора. Это улучшает вероятность успеха без необходимости квантовой коммуникации. arXiv: 2603.26160 Обзоры | Квантовая физика
Распределённый квантовый дискретный алгоритм логарифма
Задача дискретного логарифма (DLP) важна для решения с помощью квантовых компьютеров. Предложен распределённый квантовый алгоритм для решения DLP, который уменьшает размер необходимого квантового регистра по сравнению с оригинальным алгоритмом Шора. Это улучшает вероятность успеха без необходимости квантовой коммуникации.
arXiv: 2603.26160
