Kuantum Hesaplamada Paralellik, Dolaşıklık ve Bağlamsallık

Kuantum Hesaplamada Paralellik, Dolaşıklık ve Bağlamsallık

Zafer Gedik

Sabancı Üniversitesi

Özet: Kuantum algoritmalarının sağladığı hızlanmanın tam neden kaynaklandığı hala açık bir sorudur. Bu açıdan, basit algoritmaların ayrıntılı incelenmesi ayrı bir önem taşımaktadır. Yakın geçmişte önerilen kuantum permütasyon algoritması [1], dikromatik hesaplama [2] adı verilen yöntemle özel bir sınıfa konulmuştur. Nükleer manyetik rezonans [3, 4] ve foton [5, 6] deneyleriyle, algoritmanın üç ve dört seviyeli kuantum sistemlerinde işleyişi laboratuvar ortamında gösterilmiştir. Tek kuantum sistemiyle çalışan algoritma dolaşıklığı dışlasa da, kuantum paralelliği ve bağlamsallık arasında ayırım yapabilmek, daha ayrıntılı bir araştırmayı gerektirmektedir. Bu konuşmada, algoritmanın ve ilgili dört deneyin anlatılmasının ardından, kuantum mekaniksel hızlanmanın kaynağıyla ilgili son gelişmeler sunulacaktır.

 

[1] Z. Gedik, arXiv:1403.5861 [quant-ph]
[2] Q. Wang and X. Bian, arXiv:1406.3056 [quant-ph]
[3] S. Dogra, Arvind, and K. Dorai, Physics Letters A 378, 3452(2014).
[4] I. A. Silva, B. Çakmak, G. Karpat, E. L. G. Vidoto, D. O. Soares-Pinto, E. R. deAzevedo, F. F. Fanchini, and Z. Gedik, arXiv:1406.3579 [quant-ph]
[5] X. Zhan, J. Li, H. Qin, Z. Bian,and P. Xue, arXiv:1412.2357 [quant-ph]
[6] F. Wang, Y. Wang, R. Liu, D. Chen, P. Zhang, H. Gao, and F. Li, arXiv: 1501.06798 [quant-ph]

 

Yer : MSGSÜ Bomonti Binası, Fizik Bölümü
Tarih : 2 Nisan 2015 Perşembe, 15:00