Yazar
Birkan, U., Köken, Özlem Salehi, Olejar, V., Nurlu, C., Yakaryılmaz, A.
Basım Tarihi
2021
Basım Yeri
-
Springer
Konu
Kuantum algoritmaları, Kuantum devreleri, Kuantum sonlu otomatlar, Dönme kapısı
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
978-303077979-5
Kayıt Numarası
bda4dfb1-5595-40db-b482-22f6a7d88e40
Lokasyon
Bilgisayar Bilimi
Tarih
2021
Notlar
QWorld'ün QR Araştırma Departmanı; TÜBİTAK; Avrupa Bölgesel Kalkınma Fonu
Örnek Metin
Kuantum sonlu otomata (QFA'lar) literatürü, sonlu belleğe sahip kuantum sistemlerini incelemek için alternatif bir matematiksel model sunar. Kuantum hesaplamanın bir üstünlüğü olarak, p'nin bir asal sayı olduğu sınırlı hatayla MODp={aj∣j≡0modp} dilinin tanınması gibi belirli problemlerde QFA'ların katlanarak daha kısa ve öz olduğu gösterilmiştir. Bu yazıda, Qiskit çerçevesini kullanarak MODp problemini tanıyan QFA algoritmaları için geliştirilmiş devre tabanlı uygulamalar sunuyoruz. p= 11 durumuna odaklanıyoruz ve alternatif yaklaşımlar kullanarak gerekli kapıların toplam sayısını azaltan MOD11 problemi için 3 kubitlik bir uygulama sağlıyoruz. Devreleri gerçek IBM kuantum cihazları üzerinde çalıştırıyoruz ancak NISQ döneminde gerçek kuantum cihazlarının sınırlandırılması nedeniyle sonuçlar gürültüden büyük ölçüde etkileniyor. Bu sınırlama, daha az kaynak kullanan algoritmalara olan ihtiyacı bir kez daha ortaya koymaktadır. Sonuç olarak, pratikte daha iyi çalışan ve MOD31 sorunu için bile umut verici sonuçlar elde eden alternatif bir 3 kubit uygulamasını değerlendiriyoruz.
DOI
10.1007/978-3-030-77980-1_1
Cilt
12747 LNCS
