Вопросы с тегом «quantum-fourier-transform»

Хорошо известен результат, что дискретное преобразование Фурье (ДПФ) из N=2nN=2nN=2^n чисел имеет сложность O(n2n)O(n2n)\mathcal O(n2^n) с наилучшим известным алгоритмом при выполнении преобразования Фурье амплитуд квантового состояния с классическим Алгоритм QFT , требует только O(n2)O(n2)\mathcal...

Я, наверное, пару раз раньше читал главу о квантовом преобразовании Фурье и его приложениях из Nielsen и Chuang (издание 10-й годовщины), и это воспринималось как должное, но сегодня, когда я снова посмотрел на него, оно не мне это вообще не кажется очевидным! Вот принципиальная схема алгоритма...

Я изучал приложения квантовых вычислений для машинного обучения и столкнулся со следующим препринтом 2003 года. Квантовые алгоритмы свертки и корреляции физически невозможны . Похоже, что статья не была опубликована ни в одном журнале, но ее цитировали несколько десятков раз. Автор статьи приводит...