Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Kuantum Devre Sentezi ve Optimizasyonu için Verimli Bir Algoritma Ömercan Susam Mustafa Altun An Efficient Algorithm to Synthesize Quantum Circuits and.

Benzer bir sunumlar


... konulu sunumlar: "Kuantum Devre Sentezi ve Optimizasyonu için Verimli Bir Algoritma Ömercan Susam Mustafa Altun An Efficient Algorithm to Synthesize Quantum Circuits and."— Sunum transkripti:

1 Kuantum Devre Sentezi ve Optimizasyonu için Verimli Bir Algoritma Ömercan Susam Mustafa Altun An Efficient Algorithm to Synthesize Quantum Circuits and Optimization

2 Kuantum Hesaplama Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

3 Kuantum Hesaplama Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

4 Kuantum Hesaplama IBM 3 Milyar $ Yatırım Google Kuantum Yapay Zeka Laboratuvarı Lockheed Martin Karmaşık Sistemlerin Doğrulanması

5 Kuantum Hesaplama 1982’de Richard Feynman tarafından önerildi. Shor faktorizasyon algoritması Grover arama algoritması Feynman, R. P. (1982). Simulating physics with computers. International journal of theoretical physics, 21(6), Richard Feynman

6 Bit - Kübit Nielsen, M. A., & Chuang, I. L. (2010). Quantum computation and quantum information. Cambridge university press. Bloch Küresi süperpozisyon BitKüBit

7 Klasik Hesaplama – Kuantum Hesaplama Klasik DevreKuantum Devre 1-bit Tam Toplayıcı

8 Yüksek verimlilik Optik Hesaplama DNA Hesaplama Tersinir Devreler Landauer, Rolf. "Irreversibility and heat generation in the computing process." IBM journal of research and development 5.3 (1961):

9 Kapı Sembolleri ve Matrisler Kuantum Maliyet

10 CNT (C-NOT,NOT,Toffoli) Kütüphanesi C-NOTToffoli CC-NOT NOT

11 Kuantum Lojik Fonksiyonlar

12 Kuantum Hesaplama Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

13 Temel Fonksiyon Nedir? Bit Sayısı Fonksiyonlar Temel Fonksiyon #Toplam Fonksiyon # e e + 89 Oluşabilecek ikili gruplar

14 Temel Fonksiyonlar

15 Temel Fonksiyon Örnek

16 Kuantum Hesaplama Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

17 34 12 Sıralama

18 Optimum Sıralama Optimum f f Temel Fonksiyon Temel Fonksiyon Maliyet

19 Kuantum Hesaplama Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

20 Optimizasyon

21 Toffoli Kapısı Kuantum Optimizasyon - Şablonlar Kuantum Maliyet Metriği : NCV - 111

22 Kuantum Hesaplama Tersinir Devreler Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

23 Deneysel Sonuçlar Boyut Önerilen YöntemOptimum CNTPN-CNTCNTPN-CNT Tersinir Maliyet A.O Kuantum Maliyet A.O Süre (saniye)81440? Boyut Önerilen YöntemOptimum CNTPN-CNT CNT PN- CNT EKOPT T.M. A.O K.M. A.O Süre 886d33s 215d59s 40? %5.61 İyileştirme CNTPN-CNT T.M. A.O K.M. A.O Süre 6d33s 5d59s Optimum Sıralama %38.26

24 Kuantum Hesaplama Tersinir Devreler Algoritma Temel Fonksiyonlar Sıralama Optimizasyon Deneysel Sonuçlar Sonuç İçerik

25 Sonuç

26 Teşekkürler 2210-C Öncelikli Alanlara Yönelik Yurt İçi Yüksek Lisans Burs Programı İstanbul Teknik Üniversitesi Bilimsal Araştırma Projeleri

27 R.P. Feynman, "Simulating physics with computers." International journal of theoretical physics, pp , June P. W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," AT&T Research, Santa Fe, NM, L. K. Grover, "A fast quantum mechanical algorithm for database search," in 28th Annual ACM Symposium on the Theory of Computing, Murray Hill NJ, Landauer, Rolf. "Irreversibility and heat generation in the computing process." IBM journal of research and development 5.3 (1961): Maslov, Dmitri, Gerhard W. Dueck, and D. Michael Miller. "Toffoli network synthesis with templates." Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on 24.6 (2005): M.A. Nielsen, I.L. Chuang. Quantum computation and quantum information. Cambridge University press, A. Barenco, et al. "Elementary gates for quantum computation." Physical Review A 52, November V.V. Shende, A.K. Prasad, I.L. Markov, J.P. Hayes, "Synthesis of reversible logic circuits." Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions, pp , June Wille, Robert, et al. "Exact synthesis of Toffoli gate circuits with negative control lines." Multiple-Valued Logic (ISMVL), nd IEEE International Symposium on. IEEE, Referanslar


"Kuantum Devre Sentezi ve Optimizasyonu için Verimli Bir Algoritma Ömercan Susam Mustafa Altun An Efficient Algorithm to Synthesize Quantum Circuits and." indir ppt

Benzer bir sunumlar


Google Reklamları