Факторизация чисел с помощью ядерного магнитного резонанса

В свежем выпуске PRL появилась очень забавная статья NMR Experiment Factors Numbers with Gauss Sums (она же quant-ph/0609174).

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

Подробно всё рассказывается на примере числа 157573=13*17*23*31 (всё хорошо работает). Для примера показали также картинку с факторизацией числа 1062885837863046188098307, там их метод тоже работает, но не столь чисто. Подробности, как водится, авторы отложили для более длинной публикации.

Авторы говорят, что этот метод по сути классический, но возможно его можно будет адаптировать для квантовых вычислений.

[Комментарии на Элементах]