метод

квантовое преобразование Фурье

Квантовое преобразование Фурье — это метод, используемый в квантовых вычислениях для улучшения обнаружения сигналов, точности сенсоров и вычислительной эффективности.
24 статьи · 1 учёный

Описание

Квантовое преобразование Фурье — это унитарное отображение, которое переводит вычислительный базис |j⟩ в равномерную суперпозицию с фазами exp(2π i j k / N), где N = 2^n. Оно является квантовым аналогом дискретного преобразования Фурье и может быть реализовано с помощью O(n^2) гейтов, что даёт экспоненциальное ускорение относительно классического БПФ, требующего O(N log N) операций над N-элементным вектором. QFT лежит в основе алгоритмов поиска скрытой периодичности и оценки фазы.

История

Впервые описано в рамках алгоритма факторизации Питера Шора (1994). Эффективная конструкция с полиномиальным числом вентилей разработана Доном Копперсмитом (1994) и одновременно группой Дойча. Ранее, в 1985 году, Дэвид Дойч показал принципиальную возможность ускорения с помощью квантового параллелизма. С математической точки зрения QFT является реализацией преобразования Вигнера над конечным полем и тесно связано с теорией представлений групп.

Как это работает

Квантовая схема начинается с состояния |x_1 x_2 ... x_n⟩. Применяется H к первому кубиту, создавая суперпозицию (|0⟩ + e^{2π i 0.x_1}|1⟩). Затем подаётся управляемый R_2 от второго кубита, добавляя к фазе вклад exp(2π i 0.x_1 x_2), и так далее до R_n. Те же операции повторяются на втором кубите с поворотами R_2...R_{n-1}, и т.д. Итоговая амплитуда для состояния |k⟩ равна (1/√N) Σ_j exp(2π i j k / N) x_j, где x_j — входная амплитуда. При измерении на выходе распределение вероятностей сосредоточено вблизи частоты, кратной 1/T, если во входных данных была скрыта периодичность T.

Где применяется

Сердце алгоритма Шора, угрожающего современным системам шифрования RSA, а также ключевой этап оценки фазы в квантовых вычислениях — от поиска собственных чисел до оценки периодичности скрытых закономерностей.

Любопытный факт

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

Граф понятий →

Статьи по теме · 55

Переводчик, который не отвлекается: как постоянное напряжение укрощает потери фотонов
Переводчик в зале суда должен передавать каждое слово, не отвлекаясь на шум в зале. В квантовом мире роль такого переводчика играет сверхпроводящий резонатор, который должен терять фотоны строго по расписанию, не сбиваясь на посторонние эффекты.
Переводчик, который не успевает за речью: как нейросеть ускоряет гравитационную астрономию
Синхронный переводчик в зале, где выступают двое: он должен успеть и за смыслом, и за интонацией, но если говорить слишком быстро, остаётся только пересказ. Примерно так чувствуют себя учёные, когда поток гравитационных волн от слияний чёрных дыр и нейтронных звёзд растёт, а точные расчёты сигналов не поспевают.
Monroe: молекулярная модель с вероятностным выводом
Переводчик отвлекается на каждый шорох в зале — и час совещания превращается в два. Так и молекулярные фундаментальные модели: они выучивают язык молекул на гигантских корпусах, но для каждого нового разговора требуют настройки. Monroe меняет правила: она не учит новый язык, а мгновенно находит общий смысл по нескольким примерам.
Квантовая физика2026-08-152 минarXiv:2608.15173экспресс
Квантовый компьютер, который меняет программу на лету: архитектура TIDE
Квантовый компьютер похож на оркестр, где каждый инструмент — кубит (квантовый бит, способный находиться в суперпозиции состояний), а дирижёр — управляющий процессор. Дирижёр должен не только задавать темп, но и вовремя менять партитуру, если солист сыграл неожиданно.
Волны, которые не замечают препятствий: квазикристаллы Фурье
Волны на поверхности воды обычно разбиваются о любую преграду — камень, сваю, остров. Но что, если расставить препятствия так хитро, что волна их почти не заметит? В новой работе учёные собрали на воде узор из множества точек, расставленных по особым математическим правилам, и пустили по ним волны.
Машинное обучение2026-08-131 минarXiv:2608.13341экспресс
Как научить прибор читать химический состав по одному взгляду
Прибор светит в образец инфракрасным лучом, и молекулы отвечают ему своим узором поглощения — как колокольчики разного тона. Этот узор, спектр, хранит сведения о химическом составе. Но чтобы прочитать его, специалист обычно сверяется с библиотекой готовых записей, а это медленно и не всегда возможно.
Туннель для частицы-волчка: точный расчёт квантового прохождения со спином
Камень, брошенный в стену, отскакивает. В квантовом мире частица может пройти насквозь, будто стена соткана из тумана. Это квантовое туннелирование — явление, при котором частица преодолевает энергетический барьер, не имея на то классической энергии. Оно зажигает звёзды, работает в микрочипах и даже в клетках нашего тела.
Квантовая физика2026-08-011 минarXiv:2608.00550экспресс
Как шум ограничивает точность измерения гравитационного красного смещения фотонов
Свет, покидая окрестности массивного тела, теряет энергию: его волны растягиваются, а цвет смещается в красную сторону. Это гравитационное красное смещение — эффект, предсказанный ещё в работах Эйнштейна.
Квантовая физика2026-07-311 минarXiv:2607.29582экспресс
Квантовая скорая для энергосетей: как кубиты дирижируют электрическим оркестром
Электрическая сеть, насыщенная силовой электроникой — преобразователями, инверторами, выпрямителями, — напоминает огромный оркестр без дирижёра. Каждый компонент вносит свою ноту, и иногда инструменты начинают звучать невпопад. Возникают резонансы — невидимые колебания тока и напряжения, которые могут выйти из-под контроля и вывести систему из строя.
Квантовая физика2026-07-281 минarXiv:2607.25345экспресс
Квантовый компас сбивается без карты: почему метод Delta-VQE сначала ошибся
Фазовый переход — это момент, когда вещество меняет своё состояние, как вода превращается в лёд. В квантовом мире такие переходы происходят при абсолютном нуле, и увидеть их напрямую почти невозможно. Обычно для этого строят сложнейшие компьютерные модели, требующие огромных ресурсов. Метод Delta-VQE предлагает обходной путь.
Квантовая физика2026-07-251 минarXiv:2607.23324экспресс
Как поймать ускорение за хвост
Световая ловушка удерживает атом почти неподвижно — как шарик на мягкой пружинке. Но стоит появиться ускорению, например силе тяжести, и равновесие смещается. Атом сдвигается в стоячей световой волне, и это меняет темп, с которым он обменивается энергией с полем. Частота такого обмена становится прямым индикатором ускорения.
Как выудить голос друга из шумной беседы: вызов REAL-TSE Challenge
Человек без усилий выхватывает нужный голос из гомона вечеринки — наш мозг справляется с этой задачей, словно опытный рыбак, безошибочно узнающий плеск знакомой рыбы в бурном потоке. Для компьютера то же самое — пока задача на пределе возможностей. Прежние программы тренировались на стерильных записях, где нет ни эха, ни звона приборов.
Компьютерная оценка произношения без размеченных данных
Освоение иностранного языка сродни настройке музыкального инструмента. Новая технология действует как интеллектуальный тюнер: она принимает вашу аудиозапись и эталонную речь носителя, затем динамически растягивает или сжимает их во времени — подобно тому, как подтягивают струну для точного совпадения тонов, — чтобы идеально совместить сигналы, и оценивает три ключевых параметра: чистоту звуков (артикуляцию)…
Обработка сигналов2026-07-141 минarXiv:2607.13338экспресс
Графы обрели совершенную гармонию Фурье
Анализ данных в интернете или сенсорных системах долго напоминал попытку дирижировать оркестром, где каждый музыкант заперт в своей будке, а дирижёр не может покинуть пульт.
Машинное обучение2026-07-141 минarXiv:2607.12417экспресс
Нейросеть, воспринимающая фазу: от слуха к квантовым вычислениям
Звуковой сигнал удобно представлять комплексным числом: его модуль (амплитуда) отражает громкость, а аргумент (фаза) — положение волны во времени, её мгновенный сдвиг. Традиционные нейросети расщепляют это единое описание на две независимые координаты — грубо говоря, задают адрес в декартовой сетке: «два шага на восток, один на север».
Звуковой концентрат: как передать речь без избыточных битов
Стандартный подход к оцифровке речи, лежащий в основе современных телекоммуникаций, — это прямая дискретизация: тысячи раз в секунду фиксируется мгновенная громкость сигнала. Представьте, что вы пробуете бульон чайной ложкой — каждый глоток даёт лишь слабый намёк на вкус, а чтобы уловить букет, приходится черпать снова и снова.
Биомолекулы2026-07-051 минarXiv:2607.04134экспресс
Белок танцует под музыку Фурье
Белок в клетке не застывшая скульптура. Он постоянно движется: изгибается, дышит, дрожит. Это движение — его называют динамикой — определяет, как белок работает. Но заглянуть в танец напрямую сложно, а компьютерное моделирование часто требует огромных мощностей. Новый подход, названный DynaMode, смотрит на движение белка как на музыкальное произведение.
Оптика2026-07-031 минarXiv:2607.03040экспресс
Фазовый фокус: как сеть без усилителя учится слышать шёпот
Обычная сеть из четырёх световых дорожек похожа на перекрёсток без светофора: сигнал гуляет по всем направлениям и смешивается. Но если смотреть только на часть выходов, картина меняется. Возникает иллюзия, будто в системе есть потери — хотя на самом деле энергия никуда не девается, просто уходит в ненаблюдаемые порты. Эта иллюзия и есть ключ к особой точке.
Квантовая физика2026-07-011 минarXiv:2607.01422экспресс
Квантовый компьютер: настройка без фальши
Квантовые вычисления страдают от «фальшивых нот» — ошибок, возникающих при малейшей неточности в операциях с кубитами. Теперь эти ошибки устраняют с аккуратностью настройки концертного рояля. Идея восходит к мечтам первопроходцев — Дэвида Дойча и Питера Шора — о безупречных квантовых операциях.
Квантовая физика2026-06-271 минarXiv:2606.28701экспресс
Квантовая оценка финансовых рисков
Сложный финансовый контракт можно представить как пари: итоговая выплата определяется изменчивостью валютных курсов и накопленных процентов. Такую неопределённость физики называют энтропией — мерой разброса возможных исходов. Чтобы оценить риск, необходимо перебрать все мыслимые сценарии, словно отыскать все тупики с ловушками в гигантском лабиринте.
Оптический рубильник для квантового хора фононов
В глубине алмазного кристалла, усыпанного NV-центрами, дремлет симфония. Каждый дефект — как камертон, готовый отозваться на пробегающую акустическую волну. Но поодиночке их голоса еле слышны: связь спина и фонона слабее шёпота. Нужен маэстро, способный превратить робкие колебания в громогласный хор. И такой маэстро — лазерный луч.
Аромат материи: как квантовый парфюмер находит сплавы с идеальными свойствами
Создание материала с заданными свойствами — искусство, которое долго полагалось на интуицию и везение. Природа не даёт подсказок: десятки элементов в менделеевской таблице, и число их сочетаний уходит в бесконечность. Прежде материаловеды напоминали алхимиков, пробующих всё подряд, или полагались на статистические модели, терявшие силу за границами известного.
Почему квантовый компьютер не торопится ошибаться
Квантовый расчёт иногда напоминает переводчика, который отвлекается на каждый шорох в зале — и час совещания превращается в два. В физике такой «шорох» называют знаковой проблемой: она возникает, когда вероятности в формулах становятся отрицательными или комплексными, и обычные компьютерные симуляции начинают давать сбои. Особенно остро это проявляется в теориях с фермионами — частицами, из которых состоит вещество.
Квантовая физика2026-06-021 минarXiv:2606.02986экспресс
Слушая квантовый шум: как машинное обучение предсказывает предел чувствительности датчиков
Представьте кипящий чайник с плотно закрытой крышкой: бурления не видно, но звук и вибрация выдают мощность нагрева воды. Подобно этому, квантовые системы скрывают свою предельную чувствительность — способность улавливать магнитные поля или гравитационные волны — за сложной внутренней динамикой.
Квантовая физика2026-05-271 минarXiv:2605.28289экспресс
Квантовые весы на паутине из света
Левитирующая пылинка в лазерной ловушке — идеальный маятник для измерения гравитации. Она висит в вакууме, не касаясь стенок, и её движение зависит только от внешних сил. В новой работе предложили усовершенствованный датчик: механический «сжатый» кубит на основе нелинейного осциллятора.
Квантовая физика2026-05-271 минarXiv:2605.28038экспресс
Квантовая физика2026-05-071 минarXiv:2605.05961экспресс
Квантовая оптика повышает разрешение микроскопии в пять раз
Любое измерение света упирается в фундаментальный предел: фотоны попадают на матрицу камеры не равномерным потоком, а случайными порциями. Эта естественная рябь — дробовой шум — размывает тонкие детали. Аналогия: вы пытаетесь расслышать тихий инструмент в оркестре, но шум зала мешает уловить нюансы. Новый метод FDD меняет тактику.
Квантовая физика2026-04-301 минarXiv:2604.27648экспресс
Квантовый переводчик, который учится на ошибках
Радиоприёмник ловит передачу сквозь треск и шипение. Примерно так работают современные квантовые компьютеры: полезный сигнал тонет в шуме. Чем дольше идёт вычисление, тем сильнее помехи искажают результат.
Материаловедение2026-04-292 минarXiv:2604.26703экспресс
Когда компьютер ошибается — и сам это чинит
Повар готовит пирог по рецепту, но вместо пышного теста получает жёсткую корку. Он начинает перебирать причины: может, мука отсырела, или духовка греет неравномерно, или яйца были слишком холодными. Примерно так же ведут себя расчёты в материаловедении: стандартная теория (DFT) часто ошибается, предсказывая, что кристалл будет проводить ток, а эксперимент показывает — он изолятор.
Квантовая физика2026-04-251 минarXiv:2604.23444экспресс
Квантовый мост из рубина в стекло
Квантовый узел памяти — это крошечный алмаз с дефектом, который умеет хранить и испускать одиночные фотоны. Но его свет имеет длину волны 637 нанометров: такой же красный, как у рубина, и почти полностью поглощается уже через несколько метров стандартного оптоволокна.
Медицинская физика2026-04-171 минarXiv:2604.16161экспресс
Лёгкие без контраста: как нейросеть видит дыхание
Лёгкие — это не два мешка, а миллионы крошечных пузырьков, куда заходит воздух и подходит кровь. Чтобы увидеть, как они работают, врачи иногда используют МРТ без контрастного вещества: прибор ловит слабые сигналы от самих тканей. Но сигналы эти похожи на радиоприёмник в грозу — дыхание сбивается, пульс скачет, и картинка разваливается.
Квантовая физика2026-04-141 минarXiv:2604.12465экспресс
Квантовый конвейер вместо перестановок
Квантовый компьютер похож на оркестр, где каждый музыкант должен вступать точно в свой момент. Раньше, чтобы сыграть сложную партию, инструменты приходилось постоянно пересаживать — это долго и шумно. Новая схема под названием «архитектура чётности» оставляет всех на местах, а дирижёр просто меняет ноты.
Квантовая физика2026-04-121 минarXiv:2604.10428экспресс
Квантовый Фурье: проверка на прочность
Квантовое преобразование Фурье — как музыкальный инструмент, который раскладывает сигнал на чистые ноты. Если инструмент слегка расстроен, мелодия звучит неверно. Учёные проверяют, можно ли заметить расстройку, слушая лишь несколько случайных нот. Раньше думали, что если инструмент хорошо играет в среднем, то он сгодится и для сложных пьес.
Квантовая физика2026-04-091 минarXiv:2604.08717экспресс
Свет как отпечаток: как прочитать квантовые состояния
Световой импульс можно сравнить с музыкальным аккордом: несколько нот звучат одновременно, и каждая имеет свою громкость и фазу. В квантовой оптике такие «аккорды» называют многомодовыми сжатыми состояниями. Они важны для защищённой связи и сверхточных измерений, но чтобы их использовать, нужно знать форму каждой «ноты».
Вихревые волны делают картинку чётче
Обычная камера ловит свет, отражённый от предметов, и по нему строит картинку. Но если предмет скрыт за препятствием или не отражает свет, на помощь приходят радиоволны: они проходят сквозь стены и туман, а компьютер по рассеянным сигналам восстанавливает изображение. Проблема в том, что для чёткой картинки нужно много разных сигналов, а значит — широкий диапазон частот, дорогой и неудобный.
Квантовая физика2026-03-301 минarXiv:2603.28627экспресс
Квантовые счёты: взлом на 10 000 атомах
Вместо миллионов жёстко закреплённых частиц — 10 000 атомов, работающих как костяшки на квантовых счётах. Каждая костяшка, или кубит, способна находиться в суперпозиции — быть и нулём, и единицей одновременно. Но главное — если при вычислении закрадывается ошибка, атомы можно физически передвинуть: будто пересобрать счёты на ходу, чтобы сбой не испортил результат.
Квантовая физика2026-02-221 минarXiv:2602.19013экспресс
Кванты и классика в одном оптоволокне
Обычное оптоволокно — как стеклянная нить, по которой бежит свет. Но когда по ней одновременно посылают слабые квантовые сигналы (отдельные фотоны) и мощный классический лазерный свет, возникает беда. Стекло слегка рассеивает свет — это называется рамановским рассеянием. Оно создаёт шум, который забивает квантовые сигналы, как громкая музыка мешает расслышать шёпот.
Медицинская физика2026-02-161 минarXiv:2602.14803экспресс
Как звук света ускоряет снимки тела
Лазерный луч падает на кожу, и ткани отвечают едва слышным ультразвуковым эхом. По этому эху врачи видят сосуды и опухоли без разрезов. Но прежде чем картинка появится на экране, сигнал нужно очистить от шума — как повар снимает пену с бульона, чтобы суп стал прозрачным.
Квантовая физика2026-02-141 минarXiv:2602.13736экспресс
Синтетическая решётка для одного фотона: управление частотными состояниями
Фотон можно представить как автомобиль на многоэтажной парковке, где каждый этаж соответствует его частоте (цвету). В обычных условиях он «застревает» на одном уровне, но исследователи внедрили «лифт» — программируемый модулятор, который по команде перемещает фотон между этажами.
Квантовая физика2026-02-051 минarXiv:2602.05206экспресс
Квантовый ключ под защитой от слепых пятен
Оптоволокно передаёт свет, но по пути тот дрожит и тускнеет. Чтобы собеседники на двух концах линии получили одинаковый набор случайных чисел для шифрования, в приёмнике работает цифровой корректор — как шумоподавитель в наушниках, который вычитает гул улицы, но иногда вместе с ним съедает тихие ноты музыки.