Optimization of quantum random walk simulations
Rastsal kuantum gezintilerinin benzetiminin eniyilenmesi
- Tez No: 196793
- Danışmanlar: PROF. DR. AHMET CELAL CEM
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Fizik ve Fizik Mühendisliği, Computer Engineering and Computer Science and Control, Physics and Physics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2005
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
RASTSAL KUANTUM GEZİNTİLERİNİN BENZETİMİNİNENİYİLENMESİUĞUR KÜÇÜKBilgisayar bilimleri alanında üstel ifadelerle ölçülen bir başarım artışı, pratikteçözülebilir sayılan problemler kümesinin tanımını genişletebilecek kadar önemli bir başarıdır.Kuantum bilgisayarlarına duyulan ilginin arkasında bazı kuantum algoritmalarının klasikeşdeğerleri karşısında üstel ifadelerle ölçülecek düzeyde hız kazanımları sağlamalarıyatmaktadır. Bu çalışmada, bu algoritmaların en yenisi, rastsal kuantum gezintilerine dayalıolanı ele alınacak. Rastsal kuantum gezintileri yoluyla üstel algoritmik hız kazanımları eldeetmenin metodları detaylı biçimde incelenecek. Bu inceleme, kuantum bilgisayarlarının temelkavramlarının, kuantum benzetim tekniklerinin ve rastsal kuantum gezintisi fikrinin tartışıldığıtanıtıcı bölümlerden sonra yer alacak. Ayrıca rastsal kuantum gezintilerinin kuramsaluygulamasına dair yeni bir eniyileme tekniği de tanıtılacak. Bu teknik benzetim algoritmasınındöngüsel adımlarında küçük süreler için benzetimlenen bileşen Hamilton operatörlerinin sırasıüzerinde yapılacak oynamalara dayanmaktadır. Yaklaşımımız doğrusal kombinasyonlarkuralının bir grup Hamilton operatörünün benzetiminde kullanıldığı durumlar içingenelleştirilebilir.
Özet (Çeviri)
OPTIMIZATION OF QUANTUM RANDOM WALK SIMULATIONSUĞUR KÜÇÜKIn computer science, an exponential performance gain is considered an importantachievement that can extend the set of practically computable problems. Behind the interest inquantum computation, there is the fact that several quantum algorithms have been shown toprovide exponential speedup against their classical counterparts. Of these, the most recent one,the one based on quantum random walks, is discussed in this work. The methods used indemonstrating the exponential algorithmic speedup by quantum random walks are analyzed indetail. This analysis comes after introductory parts where basic quantum computationconcepts, quantum simulation techniques and quantum random walk ideas are discussed. Anew optimization technique on the implementation of quantum random walks is alsointroduced. This technique is based on the idea of manipulating the order in which theconstituent Hamiltonians are simulated for small durations in the iterative step of thesimulation algorithm. Our approach can be generalized to optimize any quantum simulation inwhich the linear combination rule is used to simulate a collection of constituent Hamiltonians.
Benzer Tezler
- Kuantum hesaplama temelli optimizasyon yöntemleri ile büyük dil modellerinin eğitim ve çıkarım süreçlerinin iyileştirilmesi
Improving training and inference processes of large language models with quantum computing-based optimization methods
BETÜL CANDAN
Yüksek Lisans
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ SARIKAŞ
- Kuantum programlama ile hiper parametre optimizasyonu
Hyper parameter optimization with quantum programming
FADİME DEMİRTAŞ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN TANYILDIZI
- Taşıyıcı yüzey sistemlerinin girdap kafes yöntemi ile analizi ve genetik algoritma ile eniyilemesi
Analysis and optimization of lifting surface systems using vortex lattice method with genetic algorithm
OSMAN MİRZA DEMİRCAN
Yüksek Lisans
Türkçe
2018
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. MAHMUT ADİL YÜKSELEN
- Makine öğrenmesi kullanarak QAOA parametrelerinin iki şehirli gezgin satıcı problemi için optimizasyonu
Optimizing QAOA parameters for a two-city traveling salesman problem using machine learning
BURHAN ENGİN
Yüksek Lisans
Türkçe
2024
Fizik ve Fizik MühendisliğiBursa Teknik ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. SONGÜL AKBULUT ÖZEN
- Siber güvenlikte saldırı tespiti için yeni bir hibrit kuantum sinir ağı modeli
A novel hybrid quantum neural network model for attack detection in cybersecurity
MUHAMMED YUSUF KÜÇÜKKARA
Doktora
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CÜNEYT BAYILMIŞ