В 1948 году инженер Клод Шеннон заложил основы теории информации. Теорема Найквиста–Шеннона дала первый ответ: чтобы не потерять сигнал, измерений должно быть вдвое больше, чем самая быстрая его деталь. В 2006 году метод сжатого зондирования (compressed sensing) ослабил это требование. Если сигнал состоит из немногих значимых частот, число измерений можно сократить. Правда, в классическом подходе остаётся логарифмический штраф за размер исходных данных — плата за то, что алгоритм не знает заранее, где эти частоты прячутся.
Авторы новой работы предлагают квантовое сжатое зондирование. Вместо множества отдельных замеров они готовят единственный квантовый зонд — например, атом или фотон — и кодируют в его состояние весь высокоразмерный сигнал. Затем зонд пропускают через специально подобранную эволюцию. Она сама, без дополнительных попыток, находит, где именно в сигнале скрываются значимые частоты. Это напоминает настройку радиоприёмника, который не крутит ручку по всему диапазону, а мгновенно перескакивает на занятые станции.
В классическом сжатом зондировании после замеров приходится решать сложную задачу восстановления — что-то вроде сборки пазла по немногим кусочкам. В квантовой версии восстановление вырождается в простую линейную оценку: зонд после эволюции сразу указывает на искомые частоты. Эксперименты с сигналами во временной и частотной областях подтвердили это. Число измерений растёт строго пропорционально числу значимых частот и совсем не зависит от полного размера сигнала.
Такой подход открывает дорогу к сенсорам, которые тратят минимум ресурсов на самое важное. Будь то съёмка быстрого процесса, сканирование в медицине или связь через зашумлённый канал. Это не просто ускорение, а смена правил игры: измерять ровно столько, сколько нужно, и ни пробой больше.
В классическом сжатом зондировании логарифмический штраф log(N/K) возникает из-за того, что алгоритм не знает заранее, какие именно частоты значимы, и вынужден перебирать варианты. Квантовый зонд делает этот перебор одномоментно, за счёт суперпозиции — способности квантовой частицы находиться во многих состояниях разом.
В романе «Город перестановок» Грега Игана оцифрованные личности сжимают себя до квантовых состояний, чтобы существовать в ограниченной памяти, — квантовое сжатое зондирование воплощает похожую идею для физических сигналов.