«quantum-fourier-transform» etiketlenmiş sorular

N = 2 n sayılarının Ayrık Fourier Dönüşümü (DFT) , en iyi bilinen algoritma ile O ( n 2 n ) karmaşıklığına sahipken, bir kuantum durumunun genliklerinin Fourier dönüşümünü klasik ile gerçekleştirdiği iyi bilinen bir sonuçtur. QFT algoritması , sadece O ( n 2 ) temel kapılarını gerektirir.N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) …

17 algorithm  speedup  quantum-fourier-transform 

Muhtemelen kuantum Fourier dönüşümü ve uygulamaları bölümünü okudum Nielsen ve Chuang'dan (10. yıldönümü baskısı) birkaç kez daha önce bu şey kabul edildi, ancak bugün tekrar baktığımda Bana hiç açık gelmiyor! Faz tahmin algoritması için devre şeması: ttt kubite sahip olan ilk kayıt , sözde "kontrol yazmacıdır". İlk kayıttaki kübitlerden herhangi …

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

Makine öğrenimi için Quantum Computing uygulamalarına bakıyordum ve 2003'teki aşağıdaki ön baskı ile karşılaştım. Kuantum Konvolüsyon ve Korelasyon Algoritmaları Fiziksel Olarak İmkansız . Makale herhangi bir dergide yayınlanmış gibi görünmüyor, ancak birkaç düzine kez alıntı yapıldı. Makale yazarı, kuantum durumlar üzerinde kesikli evrişim hesaplamanın imkansız olduğunu ortaya koymaktadır. Sezgisel olarak …

9 algorithm  quantum-fourier-transform