Запитання з тегом «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 

Я, мабуть, читав розділ Квантове перетворення Фур'є та його програми від Нільсена та Чуанга (випуск 10-ї річниці) пару разів раніше, і це сприйняло це як належне, але сьогодні, коли я знову подивився на це, воно не робить ' мені взагалі не здається очевидним! Ось схема для алгоритму оцінки фаз: Перший …

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

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

9 algorithm  quantum-fourier-transform