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), 467- 488. 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): 183- 191.

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 1234567812345678 0 0 0 - 0 0 1 - 0 1 0 - 0 1 1 - 1 0 0 - 1 0 1 - 1 1 0 - 1 1 1 0 0 0 - 0 0 1 - 0 1 0 - 0 1 1 - 1 0 0 - 1 0 1 - 1 1 0 0 0 0 - 0 0 1 - 0 1 0 - 0 1 1 - 1 0 0 - 1 0 1 0 0 0 - 0 0 1 - 0 1 0 - 0 1 1 - 1 0 0 0 0 0 - 0 0 1 - 0 1 0 - 0 1 1 0 0 0 - 0 0 1 - 0 1 0 0 0 0 - 0 0 1 0 0 0

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 # 2624 32840320 412020922789888000 54692.613308e + 35 620161.268869e + 89 Oluşabilecek ikili gruplar 0 0 1 - 0 1 0 - 0 1 1 - 1 0 0 - 1 0 1 - 1 1 0 - 1 1 1 0 1 0 - 0 1 1 - 1 0 0 - 1 0 1 - 1 1 0 - 1 1 1 0 1 1 - 1 0 0 - 1 0 1 - 1 1 0 - 1 1 1 1 0 0 - 1 0 1 - 1 1 0 - 1 1 1 1 0 1 - 1 1 0 - 1 1 1 1 1 0 - 1 1 1 1 1 1

14 Temel Fonksiyonlar 1234567812345678 1236547812365478 1234567812345678 5234167852341678 1234567812345678 5236147852361478

15 Temel Fonksiyon Örnek 1234567812345678

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

17 34 12 Sıralama 432113241234 43211432 4321 3412 2341 43213421 2 34 1 3241 1234......

18 Optimum Sıralama Optimum f f 0000000 0000 1117111 7311 0011722 1132 0102273 2223 1004444 4444 1015555 5555 1106666 6666 0113337 3777 Temel Fonksiyon 1-72-73-7 Temel Fonksiyon 7-31-32-3 Maliyet4419 1225

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. 15.9710.585.864.57 Kuantum Maliyet A.O. 34.2630.4313.88- Süre (saniye)81440? Boyut Önerilen YöntemOptimum CNTPN-CNT CNT PN- CNT EKOPT 284 2729 269010 2520731 24436145 23791238 221252682 1 2119541031 0 2025231625 5 1933492720 474 1837723129 16722 1741254022 473132 1642114383 1283249 1538424179 27481126 1435224126 465717581 1328353528 6018298864 1223083104 65864686364 1117062389 569651581160 1012391772 434759452500 98431203 313757525820 8547818 217844858756 577 7340531 135435128656 10253 6194322 82523216837 170493236 511118143811903996892120480 452802086151611278013282 32543 100286452 6252925 2918 427890 102369 139 912 27 011 111 11 T.M. A.O. 15.9714.8211.559.797.315.864.57 K.M. A.O. 34.14 21.7432.8528.9713.88- Süre 886d33s 215d59s 40? 13.10 %5.61 İyileştirme CNTPN-CNT T.M. A.O. 11.557.31 K.M. A.O. 21.7428.97 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. 467-488, June 1982. P. W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," AT&T Research, Santa Fe, NM, 1995. L. K. Grover, "A fast quantum mechanical algorithm for database search," in 28th Annual ACM Symposium on the Theory of Computing, Murray Hill NJ, 1996. Landauer, Rolf. "Irreversibility and heat generation in the computing process." IBM journal of research and development 5.3 (1961): 183-191. 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): 807-817. M.A. Nielsen, I.L. Chuang. Quantum computation and quantum information. Cambridge University press, 2010. A. Barenco, et al. "Elementary gates for quantum computation." Physical Review A 52, November 1995. 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. 710-722, June 2003. Wille, Robert, et al. "Exact synthesis of Toffoli gate circuits with negative control lines." Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on. IEEE, 2012. 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ı