← Quantum Store · Rehberler · Dersler · Sözlük · Paketler · Öğrenme yolları · English
Kuantum Fourier dönüşümü nedir?
Kuantum Fourier dönüşümü (QFT), genliklerin ayrık Fourier dönüşümünü H ve kontrollü faz kapılarıyla hesaplayan; periyot bulma ve faz tahmininin temelindeki kuantum devresidir.
Klasik Fourier dönüşümü bir sinyali frekanslarına ayırır. QFT aynı dönüşümü kuantum durumunun genliklerine uygular: periyodik bir genlik desenini, periyodu ele veren birkaç belirgin sonuca çevirir. n kübitte yaklaşık n²/2 kapı gerekir; aynı boyuttaki bir vektör için klasik hızlı Fourier dönüşümü n·2ⁿ mertebesinde işlem yapar.
QFT’nin sonucu doğrudan okunamaz, yalnızca ölçümle örneklenir. Bu yüzden Shor algoritmasındaki periyot bulma ve faz tahmini gibi, sonucun birkaç tepede toplandığı problemlerde kullanılır.
Kendin dene
Bu kavramı Kuantum Fourier dönüşümü: periyodu yakala dersinde tarayıcıda, kurulum yapmadan deneyebilirsin.
Derse gitİlgili paketler
İlgili kavramlar
- Kuantum girişimi · Kuantum girişimi, genliklerin dalgalar gibi toplanarak bazı sonuçların olasılığını artırması, bazılarınınkini ise sıfıra indirmesidir.
- Shor algoritması · Shor algoritması, büyük sayıları asal çarpanlarına klasik yöntemlerden üstel olarak daha hızlı ayırabilen ve RSA şifrelemesini tehdit eden kuantum algoritmasıdır.
- Kuantum faz tahmini (QPE) · Kuantum faz tahmini (QPE), bir kapının özdurumuna eklediği fazı, faz geri tepmesi ve ters Fourier dönüşümüyle sayaç kübitlerinde ikili sayı olarak okuyan algoritmadır.