Ders 1 / 6

Kuantum Algoritmaları

Belirli problemler için hızlanma

1/6

0/6 challenge tamamlandı

Neden Kuantum Algoritmaları?

5 dkDers 1

Kuantum algoritmaları sihirli kestirmeler değildir. Girişim, faz ve ölçümü belirli bir problem yapısı için yararlı olasılık kaymalarına dönüştüren, dikkatle tasarlanmış yöntemlerdir.

Ana kavram

İyi bir kuantum algoritması genellikle üç bölümden oluşur: problemi kuantum durumuna kodlamak; yararlı yanıtları güçlendiren veya gizli yapıyı ortaya çıkaran işlemleri uygulamak; ardından yanıtın görünme olasılığını artıracak biçimde ölçmek. Hızlanma, kuantum donanımının her işte daha hızlı olmasına değil problem yapısına bağlıdır.

Pratik görev

Bir algoritmayı değerlendirirken üç soru sorun: Hangi yapıdan yararlanılıyor, beklenen hızlanma nedir ve gerçek donanımda sonuca güvenmek için hangi hata/gürültü bütçesi gerekir?

Ürün bağlantısı

Devam etmeden önce bu fikri playground, dokümanlar veya QuantumSoftware platform haritasıyla ilişkilendirin.

Pratik challenge'lar

Bu konuya ait otomatik değerlendirilen bir N/M örneğini çalıştırın ve assertion'ların geçip geçmediğini challenge sonuç panelinden izleyin.

Ortabell-from-template

Devre ve olasılık doğrulaması

Bell çiftini küçük bir devre şablonu olarak paketleyin; eşdeğerliğini, dolanıklığını, doğruluğunu ve olasılıklarını doğrulayın.

Ortarepeat-identity

Tekrar ve doğrulama

Tersinir bir kapı bloğunu tekrar edin ve beklenen baz durumunu doğrulayın.

İleriqft-two-uniform

İki kübitli QFT

H, kontrollü faz (CP) ve SWAP kapılarıyla kuantum Fourier dönüşümünü kurun.

İleriinverse-qft-uncompute

Ters QFT

Bir devre şablonunun işlemini adjoint ile geri alın ve yazmacın |00> durumuna döndüğünü doğrulayın.

Ortacontrolled-block-target

Kontrollü blok

Kuantum kontrollü bloğu CNOT ve kontrollü dönme kapılarına genişletin.

Ortatoffoli-and-target

Toffoli ile VE

CCNOT kapısını, yalnızca iki kontrol de 1 olduğunda hedefi çeviren tersinir VE (AND) kapısı olarak kullanın.

Öğrenmeye Dön