Tamsayıları çarpanlarına ayırmak için mevcut klasik tekniklerden önemli ölçüde daha hızlı olan bir kuantum yöntemi olan Shor algoritması, Peter Williston Shor tarafından Bell Laboratuvarları'ndaki görev süresi boyunca geliştirilmiştir. 1959'da New York'ta doğan Shor, kuantum hesaplama, hata düzeltme ve algoritmik verimlilik üzerine odaklanarak bilgisayar bilimi ile uygulamalı matematiğin kesişim noktasını şekillendirmiştir.
Akademik temel
Shor, 1977'de ABD Matematik Olimpiyatları'nda üçüncü olduğu Tamalpais Lisesi'ne gitti. Aynı yıl Yugoslavya'daki Uluslararası Matematik Olimpiyatları'nda gümüş madalya kazandı. Eğitimine California Teknoloji Enstitüsü'nde devam etti, 1981'de matematik alanında lisans derecesiyle mezun oldu ve 1978'de Putnam Fellow olarak tanındı. 1985 yılında Massachusetts Teknoloji Enstitüsü'nde doktora çalışmalarını tamamladı ve F. Thomson Leighton'ın danışmanlığında bin-packing algoritmalarının olasılıksal analizi üzerine odaklandı.
Kuantum hesaplama yenilikleri
California Üniversitesi, Berkeley'deki doktora sonrası araştırma döneminden sonra Shor, New Providence, New Jersey'deki Bell Laboratuvarları'na katıldı. Oradaki araştırmaları, çarpanlara ayırma yöntemi ve ayrık logaritma problemi dahil olmak üzere temel kuantum algoritmaları üretti. Kuantum bilgi teorisindeki çalışmaları hata düzeltmeye kadar uzandı ve bu da stabilizatör kodunun, CSS kodunun ve kuantum eşik teoreminin geliştirilmesine yol açtı. Ayrıca SMAWK algoritmasının yaratılması yoluyla klasik algoritmik teoriye de katkıda bulundu.
Kurumsal tanınırlık ve ödüller
Shor, 2003 yılında Massachusetts Teknoloji Enstitüsü'nün öğretim kadrosuna katıldı ve burada şu anda uygulamalı matematik profesörü olarak görev yapmaktadır. Katkıları, 1998 IMU Abacus Madalyası, 1998 Uluslararası Kuantum İletişim Ödülü ve 1999 Gödel Ödülü dahil olmak üzere çok sayıda onurla tanınmıştır. 2002 yılında Kral Faysal Uluslararası Bilim Ödülü'nü ve 2018'de IEEE Eric E. Sumner Ödülü'nü almıştır. Ulusal Bilimler Akademisi ve Amerikan Sanat ve Bilim Akademisi üyesidir ve Bilgisayar Makineleri Birliği (ACM) ve Amerikan Matematik Derneği'nde üyelik statüsüne sahiptir.
Hızlı gerçekler
- Doğum: 1959, New York - Eğitim: California Teknoloji Enstitüsü, Massachusetts Teknoloji Enstitüsü - İşveren: Massachusetts Teknoloji Enstitüsü - Önemli çalışma: Shor algoritması - Temel matematiksel katkı: CSS kodu - Ödüller: Gödel Ödülü (1999), Kral Faysal Uluslararası Bilim Ödülü (2002) - Profesyonel üyelik: Ulusal Bilimler Akademisi
Okuyucu soruları
### Shor algoritması nedir?
Klasik bilgisayarlar için mevcut olan en verimli algoritmalardan önemli ölçüde daha hızlı tamsayı çarpanlarına ayırma işlemi gerçekleştiren bir kuantum algoritmasıdır.
### Peter Shor nerede ders veriyor?
Massachusetts Teknoloji Enstitüsü'nde uygulamalı matematik profesörüdür ve 2003 yılından beri öğretim üyesidir.



