Kuantum bilgi-işlem algoritmaları üzerine bir inceleme
An investigation on quantum computing algorithms
- Tez No: 120296
- Danışmanlar: DOÇ.DR. M. EMİN DALKILIÇ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Kuantum bilgi-işlem, kuantum bilgisayar, Shor'un asal çarpanlarına ayırma algoritması, kübit, kuantum geçitleri, Benzetim, Kuantum algoritmalar, Kuantum bilgisayarlar, Quantum computing, quantum computer, Shor's factoring algorithm, qubit, quantum gates, Simulation, Quantum algorithms, Quantum computers
- Yıl: 2002
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
V ÖZET KUANTUM BİLGİ-İŞLEM ALGORİTMALARI ÜZERİNE BİR İNCELEME ŞEN, Gürkan Aydın Yüksek Lisans Tezi, Uluslararası Bilgisayar Enstitüsü, Tez Yöneticisi: Doç. Dr. Mehmet Emin DALKILIÇ Eylül 2002, 127 sayfa Bu çalışmada, henüz çok yeni bir kavram olan, fakat uygulanabilir hale geldiğinde bilgisayar bilimini kökten değiştirebilme potansiyeline sahip kuantum bilgisayarları ve kuantum algoritmaları incelenmiştir. Kuantum bilgi-işlem algoritmaları ve uygulamaları hakkında geniş bir literatür taraması yapılmış, ilgili matematiksel notasyon, önemli uygulama ve algoritmalar hakkında ayrıntılı bilgi verilmiştir. Ayrıca kuantum bilgisayarının temel unsurları olan kuantum yazmaçları ve kübitlerin oluşturulması ile ilgili prosedürleri kullanarak bu yapılara 1- kübitli kuantum geçitleri ve bazı basit klasik fonksiyonları uygulama işlemleri gerçekleştirilmiştir. Bugüne kadar geliştirilen kuantum algoritmalarının en önemlisi olan ve günümüzde en sağlam veri şifreleme algoritmalarının başında gelen RSA algoritmasını kırma potansiyeline sahip olan Shor'un polinom zamanlı çarpanlara ayırma algoritması bilgisayar ortamında simüle edilmiş ve bu algoritmayı iyileştirmek için önerilen bazı yaklaşımlar da simülasyon vasıtasıyla test edilmiştir. Test sonuçlarına göre, Shor ve Knill tarafından öne sürülen bu yaklaşımlar, algoritmanın yineleme sayışım ve çalışma süresini azaltmaktadır. Dolayısıyla bu yaklaşımların doğruluğu, simülasyon yardımıyla gözlenmiştir.
Özet (Çeviri)
VII ABSTRACT AN INVESTIGATION ON QUANTUM COMPUTING ALGORITHMS ŞEN, Gürkan Aydın MSc. Thesis in International Computing Institute Supervisor: Assoc. Prof. Dr. Mehmet Emin DALKILIÇ September 2002, 127 pages In this paper, quantum computers and quantum algorithms, which are still very new concepts, yet have the potential to change computer science radically when they become implementable are analyzed. A wide-scale literature survey has been done about quantum computing algorithms and implementations, detailed information has been given about related mathematical notations, important implementations and algorithms. Moreover, using quantum register and procedures related to formation of qubits, which are the basic elements of quantum computers, 1-qubit quantum gates and some simple classical function implementation operations have been implemented on these structures. Shor's polynomial time factoring algorithm, which has been the most important quantum algorithm till now and have the potential to break the RSA algorithm, has been simulated on computer and several approaches that were proposed to improve this algorithm have been tested by the simulation. According to the test results, approaches proposed by Shor and Knill reduced the algorithm's try count and execution time. Accordingly, corrections of these approaches has been observed with the help of the simulation.
Benzer Tezler
- Kuantum algoritmalarıyla fiziksel sistemlerin simülasyonu
Simulation of the physical systems with quantum algorithms
RECEP ERYİĞİT
Doktora
Türkçe
2004
Fizik ve Fizik MühendisliğiHacettepe ÜniversitesiFizik Ana Bilim Dalı
PROF.DR. YİĞİT GÜNDÜÇ
- Bazı atomik parametrelerin ve relativistik düzeltmelerin MCHF metodu ile hesaplanması
Calculation of some atomic parameters and relativistic corrections using MCHF method
LEYLA ÖZDEMİR
Doktora
Türkçe
1998
Fizik ve Fizik MühendisliğiKaradeniz Teknik ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. HÜSEYİN KARAL
- Gaussian programı ile 4-metilpridin molekülünün infrared frekans ve şiddetlerinin hesaplanması
The computation of infrared frequencies and intensities of 4-methylpyridine molecule using by gaussian programme
İZZET GÜRAY LOKMAN
Yüksek Lisans
Türkçe
2004
Fizik ve Fizik MühendisliğiEskişehir Osmangazi ÜniversitesiFizik Ana Bilim Dalı
Y.DOÇ. GÜNEŞ KÜRKÇÜOĞLU
- The Application of flourescence and absorbtion spectroscopy to the study of penacillin acylase in a solution
Çözelti içerisindeki penisilinin asilazin floresans ve absorbsiyon spektroskopisi ile incelenmesi
ŞEBNEM ERÇELEN
Yüksek Lisans
İngilizce
1998
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. ÖNDER PEKCAN
- NMR kuantum bilgisayarlarında iki kutritlik bazı mantık kapılarının oluşturulması ve uygulamaları
Construction and application of some two qutrit logic gates for Nmr quantum computers
DENİZ TÜRKPENÇE
Yüksek Lisans
Türkçe
2007
Fizik ve Fizik MühendisliğiOndokuz Mayıs ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. AZMİ GENÇTEN