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

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

17 algorithm  speedup  quantum-fourier-transform 

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

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

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

9 algorithm  quantum-fourier-transform