ÖZ
Kuantum bilgisayarlar, özellikle kuantum devreler, hesaplamalı alanda vaadettikleriyle, son yıllarda dikkatleri üzerine çekti. Bu çalışmada, kuantum devrelerin sentezini ve optimizasyonunu ayrı aşamalarda gerçekleştirdik. Birinci kısımda, verilen bir Boolean fonksiyonu kuantum kapılar ile sentezleyen hızlı bir algoritma önerdik. Verilen her fonksiyon için kapsamlı bir arama yapmak yerine, algoritmamız önce temel fonksiyonların kütüphanesini oluşturup, ardından sıralama işlemini gerçekleştirmektedir. Örnek olarak, 3 bitlik devrelerle oluşturulabilen 40320 fonksiyonu elde etmek için, sadece, temel fonksiyon olarak adlandırdığımız 24 tanesini kullandık. İkinci kısımda, devrelerimizi, oluşturduğumuz şablonları kullanarak optimize ettik. Önerilen şablonlar, genel olarak negatif ve pozitif kontrol birimli Toffoli kapılarından meydana gelmektedir. Bu şablonlar aynı zamanda bize, literatürde daha önce optimum olarak sunulmuş olan çözümlerin aslında optimum olmadığını ve iyileştirilebileceğini gösterdi.
0 yorum:
Yorum Gönder