Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Post quantum cryptography

Veysel Gültekin

Published Jan 26, 2023• 0 citations
OpenAlex

Abstract

Kuantum bilgisayarların keşfi ile klasik kriptografi olarak adlandırdığımız ve günümüzde tüm kriptografik cihazlarda kullanılan kriptosistemlerin güvenliği tartışılır hale gelmiştir. Kuantum bilgisayarlardaki hızlı gelişme sonucunda kriptografideki çalışma alanı kuantum bilgisayarlara karşı güvenli sistemlerin tasarlanması ve analiz edilmesi yönünde değişmiştir. Shor Algoritması ile çarpanlara ayırma probleminin çözümünün üstel zamandan polinom zamana indirilmesiyle özellikle asimetrik kriptosistemler tehdit altına girmiştir. Günümüzde verilerin büyük çoğunluğu klasik kriptografide kullanılan anahtar anlaşma algoritmaları ile paylaşılan anahtar kullanılarak simetrik şifreleme algoritmaları ile şifreli olarak saklanmaktadır. Kuantum kriptografinin esas etkisi asimetrik kriptografiye olmasına rağmen simetrik şifreleme algoritmalarının anahtarları asimetrik kriptografi ile paylaşıldığı için tüm veriler kuantum tehtidinden etkilenmektedir. Özellikle şifrelenen verilerin geriye dönük olarak tutulabileceği göz önünde bulundurulursa ve yakın zamanda kuantum bilgisayların çarpanlara ayırma problemini etkili bir şekilde çözecek seviyeye gelmesi durumunda şu andan itibaren simetrik şifreleme algoritmaları ile şifrelenen veriler de ileride çözülebilecektir. İmza algoritmalarının etkilenmesi ise imzanın kimlik doğrulama mekanizmaları veya mesajın kaynağını doğrulamak gibi o ana ait bir kriptografik hizmeti sağladığı için daha kısıtlı olacaktır. Bu yüzden kuantum tehtidi için anahtar paylaşma probleminin çözümü imza probleminin çözümüne nazaran daha acil bir ihtiyaç olarak görülmektedir. Bu sebeplerle bu çalışmada kuantum sonrası kriptografinin anahtar paylaşma problemine getirdiği çözümler üzerinde durulacaktır. Burada bahsedilen her iki problem için de daha önceden AES'i blok şifreleme algoritması olarak bir yarışma aracılığıyla standartlaştıran NIST (Ulusal Standartlar ve Teknoloji Enstitüsü), standart bir algoritma seçmek için 2016 yılında bir yarışma başlatarak standart bir kuantum sonrası anahtar değişim algoritması ve imza algoritması seçme kararı almıştır. Bu süreçten sonra algoritma tasarımı ve analizi üzerine çalışmalar hızlanmıştır. Yarışmaya katılan algoritmalar dayandıkları zorluklara göre farklı gruplara ayrılabilir. Bunlar kafes tabanlı kriptosistemler, kod tabanlı kriptosistemler, isojeni tabanlı kriptosistemler, özet tabanlı kriptosistemler ve çok değişkenli polinom tabanlı kriptosistemlerdir. Bunların içinden en çok dikkat çeken ve üzerine çalışan homomorfik şifreleme gibi yapılarda da kullanılabilmesi itibariyle kafes tabanlı kriptosistemlerdir. Ayrıca yarışma neticesinde standart olarak seçilen Kyber Algoritması da kafes tabanlı bir anahtar değişim algoritmasıdır. Kod tabanlı kriptosistemler McEliece tarafından ortaya atılılmıştır ve asimetrik kriptografinin en eski problemlerinden biri olan kod çözme problemine dayanmaktadır. Anahtar boyutlarının büyük olması dezavantajından dolayı, kuantum tehditi ortaya çıkana kadar, görece az çalışılan bir alan olarak kalmıştır. Niederreiter kriptosisteminin ortaya çıkması ve anahtar boyutlarında iyileştirmeler yapılması ile kuantum sonrası anahtar değiştirme algoritmaları için önemli bir aday durumuna gelmişlerdir. Izojeni tabanlı algoritmalar klasik bilgisayarlarla kırılabilen bir saldırının ortaya çıkmasıyla riskli duruma düşmüştür. Her ne kadar NIST SIKE anahtar anlaşma algoritmasını alternatif algoritma adaylarına alsa da saldırı bu tarihten sonra ortaya çıktığı için kullanılması önerilmez ibaresi eklemiştir. Ayrıca bazı kriptosistemlerin analizi için üzerine yeterince çalışılmadığı düşünüldüğü için kuantum sonrası anahtar anlaşma algoritmalarının tek başına kullanılmasına şüpheyle bakılmaya başlanmıştır. Bu sebeple anahtar paylaşım problemini çözmek için kuantum sonrası algoritmalar, asimetrik kriptografi ve daha önce paylaşılmış ortak simetrik anahtarlardan en az iki tanesini kullanan hibrit anahtar paylaşım protokolleri de önerilmiştir. Bu çalışma kapsamında anahtar anlaşma problemini çözmek için geliştirilen önerilerden kabaca bahsedilecektir. Kafes tabanlı kriptosistemler ile Kod tabanlı kriptosistemlerin dayandıkları problemler ve bu problemler üzerine anahtar değişim mekanizmalarının nasıl kurulduğu anlatılacaktır. Ayrıca bazı analiz metotları anlatılarak standartta bulunan bazı algoritmaların güvenlik seviyeleri ve analizi hakkında bilgi verilecektir.

Related papers

Kuantum Kriptolojisi ve Siber Güvenlik

Sadullah Çelik

Bu çalışmanın amacı gelişen kuantum teknolojilerinin siber güvenlik sisteminde kullanılan şifreleme sistemlerini nasıl etkileyeceğini kuantum algoritmalarıyla açıklamaktır. Bu amaçla, çalışmada öncelikle, modern kriptografi de yaygın olarak kullanılan bazı algoritmalar verilmektedir. Daha sonra, kuantum bilgisayarlarda kullanılan Shor ve Grover algoritmalarının modern kriptografide kullanılan algoritmaları nasıl etkileyeceği hakkında bilgiler verilmektedir. Bilişim ve iletişim teknolojilerinde yaşanan son gelişmeler, üretilen ve saklanan bilginin miktarında ve hızında büyük artışa sebep olmuştur. Bilgi miktarındaki bu artış beraberinde birtakım güvenlik sorunlarını da ortaya çıkarmıştır. İşletmeler, bankalar, devlet kurumları ve diğer kuruluşların güvenlik sistemleri, zor matematiksel problemlerin çözülmesi esasına dayanmaktadır. Bu problemlerin çözülmesi, en güçlü bilgisayarlar ve modern algoritmalar kullanılsa bile çok uzun zaman almaktadır. Literatürde yapılan çalışmalarda bugün için kuantum bilgisayarların güvenlik açısından çok büyük tehlikeler oluşturmadığını göstermektedir. Ancak bilim insanları, kuantum hesaplamanın beklenenden daha hızlı gelişeceğini ve büyük güvenlik zafiyetlerini ortaya çıkaracağını ön görüyor. Bu nedenle yakın gelecekte birçok kuruluşun şifreleme sistemleri ciddi siber güvenlik sorunlarıyla karşı karşıya kalacaktır. Gerek devletlerin gerekse özel sektörün bu tehlikeleri bugünden ön görerek gelecekte ortaya çıkabilecek güvenlik sorunlarına şimdiden hazır olmaları gerekir.

Bilişim Teknolojileri Dergisi•Jan 30, 2021•5 citations

KUANTUM HATA DÜZELTME ENTEGRASYONU İLE GROVER SALDIRILARINA DİRENEN HİBRİT SİMETRİK ŞİFRELEME YAKLAŞIMI

Ozge Tas

Kuantum Hata Düzeltme Entegrasyonu ile Grover Saldırılarına Direnen Hibrit Simetrik Şifreleme Yaklaşımı Hibrit şifreleme yaklaşımı kuantum hata düzeltme entegrasyonu ve grover saldırılarına karşı direnç göstermektedir. Gelişen kuantum hesaplama yöntemleriyle kriptografik sistemlerin güvenliğini arttırmak için yenilikçi hesaplama yöntemleri geliştirilmiştir.Kuantum algoritması olan grover algoritması geleneksel simetrik şifreleme yöntemlerini tehdit ettikçe kuantum hata düzeltmeyi içeren hibrit şifreleme yöntemleri geliştirilmesi giderek önemli hale gelmiştir. Bu yaklaşımla hassas verilerin korunması kuantum tehtidlerinin oluşturduğu diğer güvenlik açıklarını ele almak için simetrik ve asimetrik şifreleme yöntemlerinin birleşim yöntemleri kullanılmaktadır. Hibrit simetrik şifreleme çalışma prensibi simetrik bir anahtarın verilerin büyük bir kısmını şifrelediği ve asimetrik sistemin bu simetrik anahtarı ilettiği çift katmanlı bir mekanizma kullanır. Kuantum hata düzeltme tekniklerine entegre ederek bu yöntem şifrelenmiş verilerin iletim sırasında hatalara ve saldırılara karşı bütünlüğünü korumayı amaçlar ve bu durum modern iletişim altyapılarının güvenliğini sağlamada kritik önem taşır.Bu tür gelişmeler yalnızca gizliliği ve verimliliği sağlamakla kalmaz aynı zamanda kriptografik sistemlerin kuantum teknolojilerine hakim olduğu bir sistem sağlar.Bu hibrit yaklaşım önemli düzeydeki etkileri gelişmiş güvenlik önemlerinin alınmasına olanak sağlayarak , siber güvenlik alanında kuantum hesaplama zorluklarına uyum sağlama konusunda artan ihtiyaçlara yanıt sunar.Dünya çapındaki kurumlar Grover algoritmasının etkilerini ve yerleşik şifreleme standartlarına yönelik potansiyel risklerini araştırırken kuantum hata düzeltmenin hibrit şifreleme çözümlerine entegrasyonu veri güvenliğini korumak için proaktif bir önlem olarak görülmektedir. Bu değişimler özellikle geleneksel ve kuantum dirençli metodojiler arasındaki kriptografik uygulamaların geleceği hakkında önemli tartışmalara yol açmaktadır. Alanda yapılan önemli çalışmalar bu hibrit sistemlerin uygulanmasına, anahtar boyutlarında gerekli ayarlamalara ve kuantum sonrası kriptografik çözümlere geçişe odaklanmaktadır. Kuruluşların bu teknolojileri entegre etmesi için klasik ve kuantum teknolojilerinin getirdiği tehditlere dayanabilen güvenli ve ölçeklenebilir kriptografik çerçevelerin geliştirilmesinin araştırmalar için kritik öneme sahiptir.

•Jan 1, 2025•0 citations

Kuantum Dayanıklı Kriptografik Algoritmaların Performans Analizi

Samet Tonyalı

Amerikalı matematikçi Peter Shor 1994’te geliştirmiş olduğu algoritma ile şifrekıran kuantum bilgisayarların da yardımıyla ayrık logaritma ve çarpanlara ayırma problemlerinin polinom zamanda çözülebileceğini göstermiştir. Bugün İnternet, güvenliği bu iki problemin zorluğuna dayanan Diffie Hellman anahtar kurulum algoritmasına ve RSA kriptosistemine dayanmaktadır. Her ne kadar şifrekıran kuantum bilgisayarlar henüz geliştirilememiş olsa da kötü niyetli İnternet kullanıcıları şimdi depola, sonra deşifrele yaklaşımını kullanarak İnternet trafiğini depolayıp bu bilgisayarlar geliştirildiğinde onlardan faydalanarak şifrelenmiş mesajların içeriğine erişebileceklerdir. NIST bunu önlemek amacıyla 2016 yılında bir standartlaştırma süreci başlatmıştır. Tüm ilgilileri şifrekıran kuantum bilgisayarlara dayanıklı açık anahtarlı şifreleme ve anahtar kurulum algoritmaları ile dijital imza algoritmaları geliştirip bu sürece katkıda bulunmaya davet etmiştir. NIST üç değerlendirme turunun ardından 2022’de standartlaştırmaya karar verdiği dört algoritmayı açıkladı: Kyber, Dilithium, SPHINCS+ ve Falcon. 2024’te bu algoritmaların ilk üçü sırasıyla ML-KEM, ML-DSA ve SLH-DSA isimleriyle ve yine sırasıyla FIPS 203, FIPS 204 ve FIPS 205 kodlarıyla standartlaştırılmıştır. Falcon’un standartlaştırılması ileri bir tarihe ertelenmekle birlikte açık anahtarlı şifreleme ve anahtar kurulumunda kullanılmak üzere sunulan bazı algoritmaların dördüncü tur değerlendirmeleri halihazırda devam etmektedir. Biz bu çalışmada standartlaştırılmış bu üç algoritmanın çalışma prensiplerini açıkladık ve farklı güvenlik seviyesi sağlayan değişkelerin performanslarını ürettiği anahtarların, şifreli metinlerin, dijital imzaların uzunluğuna ve kapsülleme/dekapsülleme, dijital imza üretme/doğrulama sürelerine göre test ettik. Test sonuçları bize ML-KEM algoritmasının şimdiden anahtar kurulumunda kullanılabileceğini, kullanım gerekliliklerine göre ML-DSA ve SLH-DSA algoritmalarından birinin tercih edilebileceğini göstermiştir.

International Journal of Advanced Natural Sciences and Engineering Researches•Dec 7, 2024•0 citations

Kuantum Sonrası Kriptografi Alanında Türkiye’de Lisansüstü Eğitim ve Akademik Çalışmalar Üzerine Sistematik Bibliyometrik Analiz

Kübra Seyhan, Sedat Akleylek, Ahmet Faruk Dursun

Bu çalışmada, kuantum sonrası kriptografi alanında Türkiye’deki akademik araştırmaların güncel durumu ele alınarak nitelikli araştırmacı yetiştirilmesi odağında neler yapıldığının gösterilmesi amaçlanmıştır. Bu hedef doğrultusunda kuantum sonrası kriptografi (post-quantum cryptography - PQC) tanımı yapılarak uluslararası kuruluşlar tarafından duyurulan gereksinimler, PQC’de yaygın kullanılan kriptosistem aileleri ve bazı açık problemler ele alınmıştır. Türkiye’de PQC alanında nitelikli araştırmacıların ortaya çıkma süreci ve yapılan akademik çalışmalara bir bakış sunabilmek için bibliyometrik analizler yapılmıştır. İlk analiz için ulusal tez merkezi üzerinden sunulan verilere erişim amacıyla sistematik bir araştırma yöntemi oluşturularak 42 anahtar kelime üzerinden ilgili tezler belirlenmiştir. Oluşturulan kriterleri karşılayan ve Türkiye’de bu alanla ilişkili olduğu tespit edilen açık erişimli 47 lisansüstü tez özelinde sınıflandırma, nitelik (PQC açısından katkı, yazılan dil, yüksek lisans doktora dağılımı vb.) inceleme, yıllar içindeki gelişim, üniversite/enstitü/anabilim dalı özelinde dağılım, cinsiyet ve danışman değerlendirmeleri noktasında analizler gerçekleştirilmiştir. İkinci analiz için Türkiye adresli araştırmacıların bu alanda yaptığı güncel akademik çalışmalara (makale/bildiri/kitap/kitap bölümü/derleme) erişimde Scopus veritabanı üzerinden elde edilen veriler kullanılmıştır. İki farklı analiz ile sunulan bilgiler kriptografinin güncel konularından biri olan PQC alanında Türkiye’deki güncel durumun bir resmini sunmakla birlikte kariyer planlaması yapan araştırmacılar için hem yol haritası olma hem de kaynaklara erişim noktasında bir rehber niteliğindedir.

Karadeniz Fen Bilimleri Dergisi•Mar 4, 2026•0 citations

Quantum Circuit Synthesis

Ömercan Susam

Bu tez, tersinir devre sentezine dayalı kuantum devrelerin sentezlenmesi için yeni bir yöntem sunmaktadır. Kuantum bilgisayarlar, özellikle kuantum devrelerle oluşturulan kauntum algoritmalar, hesaplamalı alanda vaat ettikleriyle son yıllarda dikkatleri üzerine çekti. Bu bilgisayarlar, klasik bilgisayarların çözemediği kompleks problemleri hesaplamanın önünü açmaktadır. Geleneksel olarak bilgisayarlar 0 veya 1 değeri alabilen bitler ile hesaplamaları gerçekleştirirler. Bitler ile hesaplama genel anlamda oldukça etkin ve verimli olmasına rağmen bazı önemli problemlerin çözümünde yetersiz kalmaktadır. Bunun en önemli nedeni ise bitlerin deterministik olarak çalışması, yani belirli bir zaman aralığında sadece 0 veya 1 değeri alabilmesidir. Richard Feynman tarafından önerilen kuantum bilgisayar fikri, kuantum mekaniğinden faydalanarak hesaplama işlemlerini gerçekleştirme mantığına dayanmaktadır. Bu hesaplama yönteminde, veri saklama elemanları “kübit” olarak adlandırılır. Kuantum mekaniğinin süperpozisyon prensibi gereği, kübitler 0 veya 1 aynı anda hem 0 hem 1 konumunda bulunabilir. Bir başka deyişle bir kübitin değeri, 0 veya 1 olma olasılığını belirtir. Böylece, pratik limitler dahilinde olanaksız olan bir çok problem, kuantum algoritmaları ile rahatlıkla çözebilmektedir. Bu problemlerin belki de en ünlüsü kriptolojide yaygın kullanılan yarı-asal sayıların çarpanlarına ayrılmasıdır. Shor’un kübit tabanlı çarpanlara ayırma algoritması, geleneksel anlamda çözümü yüzyıllar süren durumları, hızlıca çözmektedir. Kuantum devreler, kübitler üzerinde işlem yapan kuantum kapılar kullanılarak inşa edilir. Kuantum devrelerin en önemli özelliklerinden birisi aynı zamanda tersinir (reversible) devreler olmalarıdır. Bu devrelerde, devrenin girişindeki ve çıkışındaki bit sayısı eşittir. Devrenin çıkışındaki değerler bize devrenin girişindeki değerler hakkında bilgi verir. Bu sayede devreleri çift yönlü olarak kullanabilmemize imkan sağlarlar. Tersinir devrelerin en büyük getirisi, bilgisayarlarda yüksek enerji tasarrufuna olanak sağlamalarıdır. Kuantum bilgisayarlar ile ilgili yapılan deneysel uygulamalar her ne kadar emekleme aşamasında olsa da, kuantum hesaplamanın uygulanabilir olduğunu göstermektedir. Bu noktada kuantum hesaplamanın en önemli bölümü olan kuantum devre tasarımı ön plana çıkmaktadır. Çalışmalar en az sayıda kapı kullanarak optimum devreleri sentezlemeyi amaçlamaktadır. Optimize edilmiş devreler, bir yandan güvenilirliği artırırken, diğer bir yandan çalışma süresini düşürmektedir. Şuana kadar yapılan çalışmalarda, optimum devre sentezi sadece 4 bite kadar gerçekleştirildi. Son yapılan ve 84 kübit kullanılan deneyler göz önüne alındığında, optimal devre sentezi pratik olmaktan oldukça uzak kalmaktadır. Bu, çalışmamızı hızlı sentezleme algoritmalarına yönelten motivasyonların başında gelmektedir. Literatürdeki birkaç çalışmada, özellikle yüksek bit sayısı ile sentezleme yapılanlarda, “garbage output” birimleri kullanılmıştır. Bu birimler, ihtiyaç olduğunda kullanılmak üzere devrede fazladan bulundurulan veri yolları olarak düşünülebilir. Bir çok yöntemde, enerji verimililiği ile ilgili problemlerinden ötürü kullanımı düşünülmemiştir. Bu nedenle çalışmamızda “garbage ouput” kullanmadık. Önerdiğimiz yöntem, istenilen fonksiyonu kuantum kapıları kullanarak verimli bir şekilde elde etmekte ve bunu iki ana aşamada yapmaktadır. İlk aşamada, permütasyona dayalı bir algoritma ile seçilen bit büyüklüğüne göre optimum sayıda kapı kullanılan “temel fonksiyonlar” sentezlenmektedir. Her temel fonksiyon için, en az kapı sayısından başlayıp, tüm kapıları ve permütasyonlarını deneyerek, fonksiyonu gerçekleştiren devreyi temel fonksiyonlar kütüphanesine ekler ve bir sonraki temel fonksiyonu aramaya başlar. Kütüphane tamamlandıktan sonra sıralama aşamasına geçilmektedir. Algoritmanın bu aşaması, en çok vakit alan kısım olmasına rağmen, temel fonksiyonların sayısının azlığı ve sıralama algoritmasının hızı, bu yöntemi literatürdeki çalışmalardan oldukça hızlı kılmaktadır. Optimum çözüm üretmeyen yöntemlerle bu devreler çok daha hızlı bir şekilde elde edilebilir ancak devre maliyetleri çok daha yüksek olacaktır. Temel fonksiyonların maliyetleri, oluşturulacak olan tüm devrelerin maliyetini etkileyeceğinden, devreleri optimum olarak sentezlemeyi tercih ettik. Devre sentezleme aşaması, istenilen fonksiyonu elde etmemizi sağlayan sıralama süreci ile devam eder. Bu süreç, algoritmamıza hızını kazandıran, yöntemimizin en önemli bölümdür. Sıralama algoritmaları, matematik ve bilgisayar biliminde uzun süredir çalışılan bir konu olduğundan, birçok farklı sıralama algoritması geliştirilmiştir. Biz çalışmamızda, “Seçmeli Sıralama” algoritmasını kullandık. Bu sıralama yöntemi, verilen fonksiyonu, doğruluk tablosu ile karşılaştırarak satır satır kontrol edip, eşleşmeyen her durum için temel fonksiyonlardan birini kullanarak, fonksiyonu adım adım birim fonksiyona çevirmektedir. Diğer sıralama algoritmalarının aksine kaydırma veya bölme işlemlerini uygulamadığından, fazladan temel fonksiyon kullanımını önleyerek, devre maliyetini düşük tutmaktadır. Örneğin, birleştirmeli sıralama, verilen sıralama kümesini öncelikle alt kümelere ayırıp, bu alt kümeleri sıralamaktadır. Ardından, oluşturulan alt kümeler, parça parça birleştirilerek her yeni birleşmede yeni bir sıralama yapılmaktadır. Sıralamalardaki yer değiştirme işlemlerinin her biri ek bir temel fonksiyon kullanımına neden olmaktadır. Aynı şekilde, eklemeli sıralama algoritmasında kullanılan kaydırma işlemlerinin her biri, bir temel fonksiyona karşılık gelmektedir. Seçmeli algoritma ile oluşturulan devrelerin maliyeti, yerdeğiştirilecek olan satırların değiştirilme sırasının, doğru bir şekilde belirlenmesiyle iyileştirilebileceğini gösterdik. Bu amaçla, çalışmamıza her fonksiyon için optimum sıralamayı bulan ek bir bölüm ekledik. Eklediğimiz bu kısım bazı devrelerin maliyetini azaltırken, programın çalışma süresini artırmıştır. İkinci aşama, oluşturduğumuz şablonları kullanarak, sentezlenen devrelerde optimizasyon yapmaktadır. Şablonlar, aynı fonksiyonu daha az sayıda kapıyla gerçekleyen ve devredeki eşdeğeri ile değiştirilerek toplam kapı sayısında düşüş sağlayan devrelerdir. Şablonlarımızı iki farklı yolla oluşturduk. Birincisi, tersinir kapı kütüphanemizi kullanarak. İkincisi de bu kütüphanedeki kapıların içlerinde bulunan kuantum kapıları göz önüne alarak. Birinci yöntem, sıralama algoritmasının uygulanmasından sonra, aynı iki kapının yanyana gelebileceği göz önünde bulundurularak üretilmiştir. İkinci türdeki şablonlarda, sentezlediğimiz devrelerde sıkça kullandığımız Toffoli kapısının, kuantum kapılarla (V, V† ve CNOT) kaç farklı şekilde gerçekleştirilebileceğini inceledik. Bu aşamada, kompleks sayılardan oluşan matrisleri kullanacağımız için, MATLAB programını kullandık. Devre içiersinde Toffoli kapısının yanına gelen CNOT kapılarından bir kısmının optimizasyon için kullanılabileceğini gösterdik. Ayrıca çalışmamızda, pozitif kontrollü kapılara (CNT) ek olarak negatif kontrollülerinde sentezleme aşamasına eklenmesiyle devre maliyetlerinde önemli ölçüde iyileştirmeler elde ettik. Kuantum hesaplama, deneysel olarak bir çok farklı şekilde gerçekleştirilmiştir. Her gerçeklemenin, kendine özgü prensipleri ve özellikleri olduğundan, algoritmalardaki kapıların uygulanış biçimi de farklı olmaktadır. Bu nedenle, her yöntem için ayrı kapı maliyetleri oluşmaktır. Çalışmamızki kuantum devrelerin maliyetlerini literatürde yaygın olarak kullanılan NCV-111 maliyet metriğini kullanarak hesapladık. Son olarak, yöntemimizi literatürde bulunan çalışmalar ile kıyasladık.

•Jan 1, 2015•0 citations

Development of quantum computation based artificial intelligence algorithms

Hasan Yetış

Kuantum hesaplama günümüzde etkinliği kanıtlanmış, klasik hesaplamaya göre çok zorlu problemleri çözme potansiyeline sahip, kuantum mekaniğini temel alan bir hesaplama paradigmasıdır. Yapay zeka insan kabiliyetlerine sahip sistemlerin geliştirilmesini amaçlamaktadır. Yapay zeka sistemlerinin iyileştirilmesinin önündeki engellerden biri ihtiyaç duydukları yüksek hesaplama gücüdür. Tez çalışmasında, kuantum hesaplamanın sağladığı avantajların yapay zeka yöntemlerinde kullanılması araştırılmıştır. Yapılan araştırmalar sonucu elde edilen temel bilimsel katkılar; kuantum uyarlamalı optimizasyon algoritmalarının iyileştirilmesi, kuantum verilerin optimize bir şekilde kodlanması, görüntülerin kuantum ortamda paralel şekilde işlenmesi ve derin öğrenme için kuantum konvolüsyon/havuzlama yöntemlerinin geliştirilmesi alanlarında sağlanmıştır. Kuantum uyarlamalı genetik algoritmalar için önerilen yaklaşımın orijinal yönteme göre yaklaşık %12 oranında daha iyi çözüm elde ettiği gözlemlenmiştir. Görüntü gibi büyük verilerin optimize bir şekilde kodlanması için önerilen kuantum veri kodlama yöntemi 4-bit çözünürlüğe sahip 4x4 boyutundaki örnek görüntü üzerinde test edilmiştir. Önerilen yöntemin ESOP yöntemine göre cost115 maliyeti açısından yaklaşık %57 daha iyi sonuç ürettiği görülmüştür. Derin öğrenme uygulamaları için geliştirilen değer tabanlı kuantum konvolüsyon ve havuzlama yöntemleri, önerilen kuantum paralel görüntü işleme çerçevesi yardımı ile tüm görüntü üzerinde klasik bilgisayarlara ihtiyaç duymadan çalıştırılabilmiştir. Yöntemin, klasik konvolüsyon işlemi ile birebir aynı sonuçları ürettiği gözlemlenmiştir. Ardından analog olarak kodlanan girişler kullanılarak klasik konvolüsyon işleminin modellenmesi için varyasyonel kuantum konvolüsyon yöntemi önerilmiştir. Oluşturulan Ansatz devrenin parametreleri diferansiyel gelişim algoritması ile optimize edilerek, klasik konvolüsyon işlemi 0.001 ortalama kare hata dahilinde başarı ile modellenmiştir. Sonuç olarak yapılan çalışmalarla kuantum hesaplamanın çeşitli yapay zeka algoritmalarında kullanılabilmesi adına optimize edilmiş yöntem önerilerinde bulunulmuştur. Klasik bilgisayarlara ihtiyaç duymadan kuantum bilgisayarların avantajlarının yapay zeka yöntemlerinde kullanılabildiği görülmüştür.

•Jan 1, 2022•0 citations
Kuantum bilgisayarların keşfi ile klasik kriptografi olarak adlandırdığımız ve günümüzde tüm kriptografik cihazlarda kullanılan kriptosistemlerin güvenliği tartışılır hale gelmiştir. Kuantum bilgisayarlardaki hızlı gelişme sonucunda kriptografideki çalışma alanı kuantum bilgisayarlara karşı güvenli sistemlerin tasarlanması ve analiz edilmesi yönünde değişmiştir. Shor Algoritması ile çarpanlara ayırma probleminin çözümünün üstel zamandan polinom zamana indirilmesiyle özellikle asimetrik kriptosistemler tehdit altına girmiştir. Günümüzde verilerin büyük çoğunluğu klasik kriptografide kullanılan anahtar anlaşma algoritmaları ile paylaşılan anahtar kullanılarak simetrik şifreleme algoritmaları ile şifreli olarak saklanmaktadır. Kuantum kriptografinin esas etkisi asimetrik kriptografiye olmasına rağmen simetrik şifreleme algoritmalarının anahtarları asimetrik kriptografi ile paylaşıldığı için tüm veriler kuantum tehtidinden etkilenmektedir. Özellikle şifrelenen verilerin geriye dönük olarak tutulabileceği göz önünde bulundurulursa ve yakın zamanda kuantum bilgisayların çarpanlara ayırma problemini etkili bir şekilde çözecek seviyeye gelmesi durumunda şu andan itibaren simetrik şifreleme algoritmaları ile şifrelenen veriler de ileride çözülebilecektir. İmza algoritmalarının etkilenmesi ise imzanın kimlik doğrulama mekanizmaları veya mesajın kaynağını doğrulamak gibi o ana ait bir kriptografik hizmeti sağladığı için daha kısıtlı olacaktır. Bu yüzden kuantum tehtidi için anahtar paylaşma probleminin çözümü imza probleminin çözümüne nazaran daha acil bir ihtiyaç olarak görülmektedir. Bu sebeplerle bu çalışmada kuantum sonrası kriptografinin anahtar paylaşma problemine getirdiği çözümler üzerinde durulacaktır. Burada bahsedilen her iki problem için de daha önceden AES'i blok şifreleme algoritması olarak bir yarışma aracılığıyla standartlaştıran NIST (Ulusal Standartlar ve Teknoloji Enstitüsü), standart bir algoritma seçmek için 2016 yılında bir yarışma başlatarak standart bir kuantum sonrası anahtar değişim algoritması ve imza algoritması seçme kararı almıştır. Bu süreçten sonra algoritma tasarımı ve analizi üzerine çalışmalar hızlanmıştır. Yarışmaya katılan algoritmalar dayandıkları zorluklara göre farklı gruplara ayrılabilir. Bunlar kafes tabanlı kriptosistemler, kod tabanlı kriptosistemler, isojeni tabanlı kriptosistemler, özet tabanlı kriptosistemler ve çok değişkenli polinom tabanlı kriptosistemlerdir. Bunların içinden en çok dikkat çeken ve üzerine çalışan homomorfik şifreleme gibi yapılarda da kullanılabilmesi itibariyle kafes tabanlı kriptosistemlerdir. Ayrıca yarışma neticesinde standart olarak seçilen Kyber Algoritması da kafes tabanlı bir anahtar değişim algoritmasıdır. Kod tabanlı kriptosistemler McEliece tarafından ortaya atılılmıştır ve asimetrik kriptografinin en eski problemlerinden biri olan kod çözme problemine dayanmaktadır. Anahtar boyutlarının büyük olması dezavantajından dolayı, kuantum tehditi ortaya çıkana kadar, görece az çalışılan bir alan olarak kalmıştır. Niederreiter kriptosisteminin ortaya çıkması ve anahtar boyutlarında iyileştirmeler yapılması ile kuantum sonrası anahtar değiştirme algoritmaları için önemli bir aday durumuna gelmişlerdir. Izojeni tabanlı algoritmalar klasik bilgisayarlarla kırılabilen bir saldırının ortaya çıkmasıyla riskli duruma düşmüştür. Her ne kadar NIST SIKE anahtar anlaşma algoritmasını alternatif algoritma adaylarına alsa da saldırı bu tarihten sonra ortaya çıktığı için kullanılması önerilmez ibaresi eklemiştir. Ayrıca bazı kriptosistemlerin analizi için üzerine yeterince çalışılmadığı düşünüldüğü için kuantum sonrası anahtar anlaşma algoritmalarının tek başına kullanılmasına şüpheyle bakılmaya başlanmıştır. Bu sebeple anahtar paylaşım problemini çözmek için kuantum sonrası algoritmalar, asimetrik kriptografi ve daha önce paylaşılmış ortak simetrik anahtarlardan en az iki tanesini kullanan hibrit anahtar paylaşım protokolleri de önerilmiştir. Bu çalışma kapsamında anahtar anlaşma problemini çözmek için geliştirilen önerilerden kabaca bahsedilecektir. Kafes tabanlı kriptosistemler ile Kod tabanlı kriptosistemlerin dayandıkları problemler ve bu problemler üzerine anahtar değişim mekanizmalarının nasıl kurulduğu anlatılacaktır. Ayrıca bazı analiz metotları anlatılarak standartta bulunan bazı algoritmaların güvenlik seviyeleri ve analizi hakkında bilgi verilecektir.
Bu çalışmanın amacı gelişen kuantum teknolojilerinin siber güvenlik sisteminde kullanılan şifreleme sistemlerini nasıl etkileyeceğini kuantum algoritmalarıyla açıklamaktır. Bu amaçla, çalışmada öncelikle, modern kriptografi de yaygın olarak kullanılan bazı algoritmalar verilmektedir. Daha sonra, kuantum bilgisayarlarda kullanılan Shor ve Grover algoritmalarının modern kriptografide kullanılan algoritmaları nasıl etkileyeceği hakkında bilgiler verilmektedir. Bilişim ve iletişim teknolojilerinde yaşanan son gelişmeler, üretilen ve saklanan bilginin miktarında ve hızında büyük artışa sebep olmuştur. Bilgi miktarındaki bu artış beraberinde birtakım güvenlik sorunlarını da ortaya çıkarmıştır. İşletmeler, bankalar, devlet kurumları ve diğer kuruluşların güvenlik sistemleri, zor matematiksel problemlerin çözülmesi esasına dayanmaktadır. Bu problemlerin çözülmesi, en güçlü bilgisayarlar ve modern algoritmalar kullanılsa bile çok uzun zaman almaktadır. Literatürde yapılan çalışmalarda bugün için kuantum bilgisayarların güvenlik açısından çok büyük tehlikeler oluşturmadığını göstermektedir. Ancak bilim insanları, kuantum hesaplamanın beklenenden daha hızlı gelişeceğini ve büyük güvenlik zafiyetlerini ortaya çıkaracağını ön görüyor. Bu nedenle yakın gelecekte birçok kuruluşun şifreleme sistemleri ciddi siber güvenlik sorunlarıyla karşı karşıya kalacaktır. Gerek devletlerin gerekse özel sektörün bu tehlikeleri bugünden ön görerek gelecekte ortaya çıkabilecek güvenlik sorunlarına şimdiden hazır olmaları gerekir.
Kuantum Hata Düzeltme Entegrasyonu ile Grover Saldırılarına Direnen Hibrit Simetrik Şifreleme Yaklaşımı Hibrit şifreleme yaklaşımı kuantum hata düzeltme entegrasyonu ve grover saldırılarına karşı direnç göstermektedir. Gelişen kuantum hesaplama yöntemleriyle kriptografik sistemlerin güvenliğini arttırmak için yenilikçi hesaplama yöntemleri geliştirilmiştir.Kuantum algoritması olan grover algoritması geleneksel simetrik şifreleme yöntemlerini tehdit ettikçe kuantum hata düzeltmeyi içeren hibrit şifreleme yöntemleri geliştirilmesi giderek önemli hale gelmiştir. Bu yaklaşımla hassas verilerin korunması kuantum tehtidlerinin oluşturduğu diğer güvenlik açıklarını ele almak için simetrik ve asimetrik şifreleme yöntemlerinin birleşim yöntemleri kullanılmaktadır. Hibrit simetrik şifreleme çalışma prensibi simetrik bir anahtarın verilerin büyük bir kısmını şifrelediği ve asimetrik sistemin bu simetrik anahtarı ilettiği çift katmanlı bir mekanizma kullanır. Kuantum hata düzeltme tekniklerine entegre ederek bu yöntem şifrelenmiş verilerin iletim sırasında hatalara ve saldırılara karşı bütünlüğünü korumayı amaçlar ve bu durum modern iletişim altyapılarının güvenliğini sağlamada kritik önem taşır.Bu tür gelişmeler yalnızca gizliliği ve verimliliği sağlamakla kalmaz aynı zamanda kriptografik sistemlerin kuantum teknolojilerine hakim olduğu bir sistem sağlar.Bu hibrit yaklaşım önemli düzeydeki etkileri gelişmiş güvenlik önemlerinin alınmasına olanak sağlayarak , siber güvenlik alanında kuantum hesaplama zorluklarına uyum sağlama konusunda artan ihtiyaçlara yanıt sunar.Dünya çapındaki kurumlar Grover algoritmasının etkilerini ve yerleşik şifreleme standartlarına yönelik potansiyel risklerini araştırırken kuantum hata düzeltmenin hibrit şifreleme çözümlerine entegrasyonu veri güvenliğini korumak için proaktif bir önlem olarak görülmektedir. Bu değişimler özellikle geleneksel ve kuantum dirençli metodojiler arasındaki kriptografik uygulamaların geleceği hakkında önemli tartışmalara yol açmaktadır. Alanda yapılan önemli çalışmalar bu hibrit sistemlerin uygulanmasına, anahtar boyutlarında gerekli ayarlamalara ve kuantum sonrası kriptografik çözümlere geçişe odaklanmaktadır. Kuruluşların bu teknolojileri entegre etmesi için klasik ve kuantum teknolojilerinin getirdiği tehditlere dayanabilen güvenli ve ölçeklenebilir kriptografik çerçevelerin geliştirilmesinin araştırmalar için kritik öneme sahiptir.
Amerikalı matematikçi Peter Shor 1994’te geliştirmiş olduğu algoritma ile şifrekıran kuantum bilgisayarların da yardımıyla ayrık logaritma ve çarpanlara ayırma problemlerinin polinom zamanda çözülebileceğini göstermiştir. Bugün İnternet, güvenliği bu iki problemin zorluğuna dayanan Diffie Hellman anahtar kurulum algoritmasına ve RSA kriptosistemine dayanmaktadır. Her ne kadar şifrekıran kuantum bilgisayarlar henüz geliştirilememiş olsa da kötü niyetli İnternet kullanıcıları şimdi depola, sonra deşifrele yaklaşımını kullanarak İnternet trafiğini depolayıp bu bilgisayarlar geliştirildiğinde onlardan faydalanarak şifrelenmiş mesajların içeriğine erişebileceklerdir. NIST bunu önlemek amacıyla 2016 yılında bir standartlaştırma süreci başlatmıştır. Tüm ilgilileri şifrekıran kuantum bilgisayarlara dayanıklı açık anahtarlı şifreleme ve anahtar kurulum algoritmaları ile dijital imza algoritmaları geliştirip bu sürece katkıda bulunmaya davet etmiştir. NIST üç değerlendirme turunun ardından 2022’de standartlaştırmaya karar verdiği dört algoritmayı açıkladı: Kyber, Dilithium, SPHINCS+ ve Falcon. 2024’te bu algoritmaların ilk üçü sırasıyla ML-KEM, ML-DSA ve SLH-DSA isimleriyle ve yine sırasıyla FIPS 203, FIPS 204 ve FIPS 205 kodlarıyla standartlaştırılmıştır. Falcon’un standartlaştırılması ileri bir tarihe ertelenmekle birlikte açık anahtarlı şifreleme ve anahtar kurulumunda kullanılmak üzere sunulan bazı algoritmaların dördüncü tur değerlendirmeleri halihazırda devam etmektedir. Biz bu çalışmada standartlaştırılmış bu üç algoritmanın çalışma prensiplerini açıkladık ve farklı güvenlik seviyesi sağlayan değişkelerin performanslarını ürettiği anahtarların, şifreli metinlerin, dijital imzaların uzunluğuna ve kapsülleme/dekapsülleme, dijital imza üretme/doğrulama sürelerine göre test ettik. Test sonuçları bize ML-KEM algoritmasının şimdiden anahtar kurulumunda kullanılabileceğini, kullanım gerekliliklerine göre ML-DSA ve SLH-DSA algoritmalarından birinin tercih edilebileceğini göstermiştir.
Bu çalışmada, kuantum sonrası kriptografi alanında Türkiye’deki akademik araştırmaların güncel durumu ele alınarak nitelikli araştırmacı yetiştirilmesi odağında neler yapıldığının gösterilmesi amaçlanmıştır. Bu hedef doğrultusunda kuantum sonrası kriptografi (post-quantum cryptography - PQC) tanımı yapılarak uluslararası kuruluşlar tarafından duyurulan gereksinimler, PQC’de yaygın kullanılan kriptosistem aileleri ve bazı açık problemler ele alınmıştır. Türkiye’de PQC alanında nitelikli araştırmacıların ortaya çıkma süreci ve yapılan akademik çalışmalara bir bakış sunabilmek için bibliyometrik analizler yapılmıştır. İlk analiz için ulusal tez merkezi üzerinden sunulan verilere erişim amacıyla sistematik bir araştırma yöntemi oluşturularak 42 anahtar kelime üzerinden ilgili tezler belirlenmiştir. Oluşturulan kriterleri karşılayan ve Türkiye’de bu alanla ilişkili olduğu tespit edilen açık erişimli 47 lisansüstü tez özelinde sınıflandırma, nitelik (PQC açısından katkı, yazılan dil, yüksek lisans doktora dağılımı vb.) inceleme, yıllar içindeki gelişim, üniversite/enstitü/anabilim dalı özelinde dağılım, cinsiyet ve danışman değerlendirmeleri noktasında analizler gerçekleştirilmiştir. İkinci analiz için Türkiye adresli araştırmacıların bu alanda yaptığı güncel akademik çalışmalara (makale/bildiri/kitap/kitap bölümü/derleme) erişimde Scopus veritabanı üzerinden elde edilen veriler kullanılmıştır. İki farklı analiz ile sunulan bilgiler kriptografinin güncel konularından biri olan PQC alanında Türkiye’deki güncel durumun bir resmini sunmakla birlikte kariyer planlaması yapan araştırmacılar için hem yol haritası olma hem de kaynaklara erişim noktasında bir rehber niteliğindedir.
Bu tez, tersinir devre sentezine dayalı kuantum devrelerin sentezlenmesi için yeni bir yöntem sunmaktadır. Kuantum bilgisayarlar, özellikle kuantum devrelerle oluşturulan kauntum algoritmalar, hesaplamalı alanda vaat ettikleriyle son yıllarda dikkatleri üzerine çekti. Bu bilgisayarlar, klasik bilgisayarların çözemediği kompleks problemleri hesaplamanın önünü açmaktadır. Geleneksel olarak bilgisayarlar 0 veya 1 değeri alabilen bitler ile hesaplamaları gerçekleştirirler. Bitler ile hesaplama genel anlamda oldukça etkin ve verimli olmasına rağmen bazı önemli problemlerin çözümünde yetersiz kalmaktadır. Bunun en önemli nedeni ise bitlerin deterministik olarak çalışması, yani belirli bir zaman aralığında sadece 0 veya 1 değeri alabilmesidir. Richard Feynman tarafından önerilen kuantum bilgisayar fikri, kuantum mekaniğinden faydalanarak hesaplama işlemlerini gerçekleştirme mantığına dayanmaktadır. Bu hesaplama yönteminde, veri saklama elemanları “kübit” olarak adlandırılır. Kuantum mekaniğinin süperpozisyon prensibi gereği, kübitler 0 veya 1 aynı anda hem 0 hem 1 konumunda bulunabilir. Bir başka deyişle bir kübitin değeri, 0 veya 1 olma olasılığını belirtir. Böylece, pratik limitler dahilinde olanaksız olan bir çok problem, kuantum algoritmaları ile rahatlıkla çözebilmektedir. Bu problemlerin belki de en ünlüsü kriptolojide yaygın kullanılan yarı-asal sayıların çarpanlarına ayrılmasıdır. Shor’un kübit tabanlı çarpanlara ayırma algoritması, geleneksel anlamda çözümü yüzyıllar süren durumları, hızlıca çözmektedir. Kuantum devreler, kübitler üzerinde işlem yapan kuantum kapılar kullanılarak inşa edilir. Kuantum devrelerin en önemli özelliklerinden birisi aynı zamanda tersinir (reversible) devreler olmalarıdır. Bu devrelerde, devrenin girişindeki ve çıkışındaki bit sayısı eşittir. Devrenin çıkışındaki değerler bize devrenin girişindeki değerler hakkında bilgi verir. Bu sayede devreleri çift yönlü olarak kullanabilmemize imkan sağlarlar. Tersinir devrelerin en büyük getirisi, bilgisayarlarda yüksek enerji tasarrufuna olanak sağlamalarıdır. Kuantum bilgisayarlar ile ilgili yapılan deneysel uygulamalar her ne kadar emekleme aşamasında olsa da, kuantum hesaplamanın uygulanabilir olduğunu göstermektedir. Bu noktada kuantum hesaplamanın en önemli bölümü olan kuantum devre tasarımı ön plana çıkmaktadır. Çalışmalar en az sayıda kapı kullanarak optimum devreleri sentezlemeyi amaçlamaktadır. Optimize edilmiş devreler, bir yandan güvenilirliği artırırken, diğer bir yandan çalışma süresini düşürmektedir. Şuana kadar yapılan çalışmalarda, optimum devre sentezi sadece 4 bite kadar gerçekleştirildi. Son yapılan ve 84 kübit kullanılan deneyler göz önüne alındığında, optimal devre sentezi pratik olmaktan oldukça uzak kalmaktadır. Bu, çalışmamızı hızlı sentezleme algoritmalarına yönelten motivasyonların başında gelmektedir. Literatürdeki birkaç çalışmada, özellikle yüksek bit sayısı ile sentezleme yapılanlarda, “garbage output” birimleri kullanılmıştır. Bu birimler, ihtiyaç olduğunda kullanılmak üzere devrede fazladan bulundurulan veri yolları olarak düşünülebilir. Bir çok yöntemde, enerji verimililiği ile ilgili problemlerinden ötürü kullanımı düşünülmemiştir. Bu nedenle çalışmamızda “garbage ouput” kullanmadık. Önerdiğimiz yöntem, istenilen fonksiyonu kuantum kapıları kullanarak verimli bir şekilde elde etmekte ve bunu iki ana aşamada yapmaktadır. İlk aşamada, permütasyona dayalı bir algoritma ile seçilen bit büyüklüğüne göre optimum sayıda kapı kullanılan “temel fonksiyonlar” sentezlenmektedir. Her temel fonksiyon için, en az kapı sayısından başlayıp, tüm kapıları ve permütasyonlarını deneyerek, fonksiyonu gerçekleştiren devreyi temel fonksiyonlar kütüphanesine ekler ve bir sonraki temel fonksiyonu aramaya başlar. Kütüphane tamamlandıktan sonra sıralama aşamasına geçilmektedir. Algoritmanın bu aşaması, en çok vakit alan kısım olmasına rağmen, temel fonksiyonların sayısının azlığı ve sıralama algoritmasının hızı, bu yöntemi literatürdeki çalışmalardan oldukça hızlı kılmaktadır. Optimum çözüm üretmeyen yöntemlerle bu devreler çok daha hızlı bir şekilde elde edilebilir ancak devre maliyetleri çok daha yüksek olacaktır. Temel fonksiyonların maliyetleri, oluşturulacak olan tüm devrelerin maliyetini etkileyeceğinden, devreleri optimum olarak sentezlemeyi tercih ettik. Devre sentezleme aşaması, istenilen fonksiyonu elde etmemizi sağlayan sıralama süreci ile devam eder. Bu süreç, algoritmamıza hızını kazandıran, yöntemimizin en önemli bölümdür. Sıralama algoritmaları, matematik ve bilgisayar biliminde uzun süredir çalışılan bir konu olduğundan, birçok farklı sıralama algoritması geliştirilmiştir. Biz çalışmamızda, “Seçmeli Sıralama” algoritmasını kullandık. Bu sıralama yöntemi, verilen fonksiyonu, doğruluk tablosu ile karşılaştırarak satır satır kontrol edip, eşleşmeyen her durum için temel fonksiyonlardan birini kullanarak, fonksiyonu adım adım birim fonksiyona çevirmektedir. Diğer sıralama algoritmalarının aksine kaydırma veya bölme işlemlerini uygulamadığından, fazladan temel fonksiyon kullanımını önleyerek, devre maliyetini düşük tutmaktadır. Örneğin, birleştirmeli sıralama, verilen sıralama kümesini öncelikle alt kümelere ayırıp, bu alt kümeleri sıralamaktadır. Ardından, oluşturulan alt kümeler, parça parça birleştirilerek her yeni birleşmede yeni bir sıralama yapılmaktadır. Sıralamalardaki yer değiştirme işlemlerinin her biri ek bir temel fonksiyon kullanımına neden olmaktadır. Aynı şekilde, eklemeli sıralama algoritmasında kullanılan kaydırma işlemlerinin her biri, bir temel fonksiyona karşılık gelmektedir. Seçmeli algoritma ile oluşturulan devrelerin maliyeti, yerdeğiştirilecek olan satırların değiştirilme sırasının, doğru bir şekilde belirlenmesiyle iyileştirilebileceğini gösterdik. Bu amaçla, çalışmamıza her fonksiyon için optimum sıralamayı bulan ek bir bölüm ekledik. Eklediğimiz bu kısım bazı devrelerin maliyetini azaltırken, programın çalışma süresini artırmıştır. İkinci aşama, oluşturduğumuz şablonları kullanarak, sentezlenen devrelerde optimizasyon yapmaktadır. Şablonlar, aynı fonksiyonu daha az sayıda kapıyla gerçekleyen ve devredeki eşdeğeri ile değiştirilerek toplam kapı sayısında düşüş sağlayan devrelerdir. Şablonlarımızı iki farklı yolla oluşturduk. Birincisi, tersinir kapı kütüphanemizi kullanarak. İkincisi de bu kütüphanedeki kapıların içlerinde bulunan kuantum kapıları göz önüne alarak. Birinci yöntem, sıralama algoritmasının uygulanmasından sonra, aynı iki kapının yanyana gelebileceği göz önünde bulundurularak üretilmiştir. İkinci türdeki şablonlarda, sentezlediğimiz devrelerde sıkça kullandığımız Toffoli kapısının, kuantum kapılarla (V, V† ve CNOT) kaç farklı şekilde gerçekleştirilebileceğini inceledik. Bu aşamada, kompleks sayılardan oluşan matrisleri kullanacağımız için, MATLAB programını kullandık. Devre içiersinde Toffoli kapısının yanına gelen CNOT kapılarından bir kısmının optimizasyon için kullanılabileceğini gösterdik. Ayrıca çalışmamızda, pozitif kontrollü kapılara (CNT) ek olarak negatif kontrollülerinde sentezleme aşamasına eklenmesiyle devre maliyetlerinde önemli ölçüde iyileştirmeler elde ettik. Kuantum hesaplama, deneysel olarak bir çok farklı şekilde gerçekleştirilmiştir. Her gerçeklemenin, kendine özgü prensipleri ve özellikleri olduğundan, algoritmalardaki kapıların uygulanış biçimi de farklı olmaktadır. Bu nedenle, her yöntem için ayrı kapı maliyetleri oluşmaktır. Çalışmamızki kuantum devrelerin maliyetlerini literatürde yaygın olarak kullanılan NCV-111 maliyet metriğini kullanarak hesapladık. Son olarak, yöntemimizi literatürde bulunan çalışmalar ile kıyasladık.
Kuantum hesaplama günümüzde etkinliği kanıtlanmış, klasik hesaplamaya göre çok zorlu problemleri çözme potansiyeline sahip, kuantum mekaniğini temel alan bir hesaplama paradigmasıdır. Yapay zeka insan kabiliyetlerine sahip sistemlerin geliştirilmesini amaçlamaktadır. Yapay zeka sistemlerinin iyileştirilmesinin önündeki engellerden biri ihtiyaç duydukları yüksek hesaplama gücüdür. Tez çalışmasında, kuantum hesaplamanın sağladığı avantajların yapay zeka yöntemlerinde kullanılması araştırılmıştır. Yapılan araştırmalar sonucu elde edilen temel bilimsel katkılar; kuantum uyarlamalı optimizasyon algoritmalarının iyileştirilmesi, kuantum verilerin optimize bir şekilde kodlanması, görüntülerin kuantum ortamda paralel şekilde işlenmesi ve derin öğrenme için kuantum konvolüsyon/havuzlama yöntemlerinin geliştirilmesi alanlarında sağlanmıştır. Kuantum uyarlamalı genetik algoritmalar için önerilen yaklaşımın orijinal yönteme göre yaklaşık %12 oranında daha iyi çözüm elde ettiği gözlemlenmiştir. Görüntü gibi büyük verilerin optimize bir şekilde kodlanması için önerilen kuantum veri kodlama yöntemi 4-bit çözünürlüğe sahip 4x4 boyutundaki örnek görüntü üzerinde test edilmiştir. Önerilen yöntemin ESOP yöntemine göre cost115 maliyeti açısından yaklaşık %57 daha iyi sonuç ürettiği görülmüştür. Derin öğrenme uygulamaları için geliştirilen değer tabanlı kuantum konvolüsyon ve havuzlama yöntemleri, önerilen kuantum paralel görüntü işleme çerçevesi yardımı ile tüm görüntü üzerinde klasik bilgisayarlara ihtiyaç duymadan çalıştırılabilmiştir. Yöntemin, klasik konvolüsyon işlemi ile birebir aynı sonuçları ürettiği gözlemlenmiştir. Ardından analog olarak kodlanan girişler kullanılarak klasik konvolüsyon işleminin modellenmesi için varyasyonel kuantum konvolüsyon yöntemi önerilmiştir. Oluşturulan Ansatz devrenin parametreleri diferansiyel gelişim algoritması ile optimize edilerek, klasik konvolüsyon işlemi 0.001 ortalama kare hata dahilinde başarı ile modellenmiştir. Sonuç olarak yapılan çalışmalarla kuantum hesaplamanın çeşitli yapay zeka algoritmalarında kullanılabilmesi adına optimize edilmiş yöntem önerilerinde bulunulmuştur. Klasik bilgisayarlara ihtiyaç duymadan kuantum bilgisayarların avantajlarının yapay zeka yöntemlerinde kullanılabildiği görülmüştür.