Peter Williston Shor (14 Ağustos 1959 doğumlu), MIT'de Amerikalı uygulamalı matematik profesörüdür . Kuantum hesaplama üzerine yaptığı çalışmalarla, özellikle de klasik bir bilgisayarda çalışan, şu anda bilinen en iyi algoritmadan katlanarak daha hızlı çarpanlara ayırmaya yönelik bir kuantum algoritması olan Shor algoritmasını geliştirmesiyle tanınır
Otorite kontrolü  |
|
|---|
Fizik, maddeyi, maddenin uzay-zaman içinde hareketini, enerji ve kuvvetleri inceleyen doğa bilimi. Fizik, Temel Bilimler'den biridir. Temel amacı evrenin işleyişini araştırmaktır. Fizik en eski bilim dallarından biridir. 16. yüzyıldan bu yana kendi sınırlarını çizmiş modern bir bilim olmasına karşın, Bilimsel Devrim'den önce iki bin sene boyunca felsefe, kimya, matematik ve biyolojinin belirli alt dalları ile eş anlamlı olarak kullanılmıştır. Buna karşın, matematiksel fizik ve kuantum kimyası gibi alanlardan dolayı fiziğin sınırlarını net olarak belirlemek güçtür.
Bilişim, bilişim bilimi ya da bilgisayar bilimi, bilgi ve hesaplamanın kuramsal temellerini ve bunların bilgisayar sistemlerinde uygulanabilmeleri sağlayan pratik teknikleri araştıran bir yapısal bilim dalıdır. Bilişimciler ya da bilgisayar bilimcileri bilgi oluşturan, tanımlayan ve dönüştüren algoritmik süreçler icat edip, kompleks sistemleri tasarlamak ve modellemek için uygun soyutlamalar formüle ederler. Bilişim Dünya'da hızla gelişmeye devam eden önemli bir teknolojidir.
Sitozin (C) (2-oksi-4-aminopirimidin ya da 4-amino-2(1H)-pirimidinon) guanin, adenin ve timin (RNA'da urasil) ile beraber DNA ve RNA'daki temel azotlu bazlardan biri olan moleküldür. Kimyasal formülü C4H5N3O'dur. Bir heterosiklik aromatik halka ve iki substituentten (4. pozisyona bağlanmış bir amin ve 2. pozisyona bağlanmış keton) oluşan bir pirimidin türevidir. Sitozin'in nükleosidi sitidin'dir ve Watson-Crick baz eşleşmesine göre guanin ile 3 hidrojen bağı ile bağlanmış baz çifti kurar.
Kriptografi, kriptoloji ya da şifreleme, okunabilir durumdaki bir verinin içerdiği bilginin istenmeyen taraflarca anlaşılamayacak bir hale dönüştürülmesinde kullanılan yöntemlerin tümüdür. Kriptografi bir matematiksel yöntemler bütünüdür ve önemli bilgilerin güvenliği için gerekli gizlilik, aslıyla aynılık, kimlik denetimi ve asılsız reddi önleme gibi şartları sağlamak amaçlıdır. Bu yöntemler, bir bilginin iletimi esnasında ve saklanma süresinde karşılaşılabilecek aktif saldırı ya da pasif algılamalardan bilgiyi –dolayısıyla bilginin göndericisi, alıcısı, taşıyıcısı, konu edindiği kişiler ve başka her türlü taraf olabilecek kişilerin çıkarlarını da– koruma amacı güderler.
Algoritma, belli bir problemi çözmek veya belirli bir amaca ulaşmak için tasarlanan yol. Matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir başlangıç durumundan başladığında, açıkça belirlenmiş bir son durumunda sonlanan, sonlu işlemler kümesidir. Genellikle bilgisayar programlamada kullanılır ve tüm programlama dillerinin temeli algoritmaya dayanır. Aynı zamanda algoritma tek bir problemi çözecek davranışın, temel işleri yapan komutların veya deyimlerin adım adım ortaya konulmasıdır ve bu adımların sıralamasına dikkat edilmelidir. Bir problem çözülürken algoritmik ve sezgisel (herustic) olmak üzere iki yaklaşım vardır. Algoritmik yaklaşımda da çözüm için olası yöntemlerden en uygun olan seçilir ve yapılması gerekenler adım adım ortaya konulur. Algoritmayı belirtmek için; metinsel olarak düz ifade ve akış diyagramı olmak üzere 2 yöntem kullanılır. Algoritmalar bir programlama dili vasıtasıyla bilgisayarlar tarafından işletilebilirler.
Aşağıdaki tarihsel sıralama genel olarak algoritmaların ilk kökenlerinden başlayarak gelişimlerini ana hatlarıyla gösterir.
Kuantum mekaniği veya kuantum fiziği, atom altı parçacıkları inceleyen bir temel fizik dalıdır. Nicem mekaniği veya dalga mekaniği adlarıyla da anılır. Kuantum mekaniği, moleküllerin, atomların ve bunları meydana getiren elektron, proton, nötron, kuark, gluon gibi parçacıkların özelliklerini açıklamaya çalışır. Çalışma alanı, parçacıkların birbirleriyle ve ışık, x ışını, gama ışını gibi elektromanyetik ışınımlarla olan etkileşimlerini de kapsar.
Berim, bilgi işlemlemesi ile ilgili genel bir terimdir. Çoğunlukla sayısal veri işlemlemesi için kullanılsa da, en dar anlamıyla hesaplama ile, insan düşünmesine (bilişim) kadar uzanan olgular için kullanılan bir kavramdır. Berim, iyi tanımlanmış bir modeldir ve bir algoritma, protokol, ağ topolojisi, vb. şekilde ifade edilebilir. Berim, ayrıca bilgisayar biliminin bir ana konusudur; berimsel yolla neyin yapılabileceğini veya yapılamayacağını araştırır.
Hesaplamalı fizik, fizik sorunlarını çözebilmek için sayısal algoritmaların üretilmesi ve gerçeklenmesini içerir. Genelde kuramsal fizikin bir alt dalı olarak değerlendirilir ancak bazen de kuramsal ve deneysel fizik arasında orta bir dal olarak da düşünülür.
Kuantum bilgisayarı veri üzerinde işlem yapmak için bindirme ve dolaşma gibi kuantum-mekanik fenomenin doğrudan kullanımını sağlayan teorik hesaplama sistemlerini kullanan bilgisayarlardır.
Sayı teorisinde, asal çarpanlara ayırma bir bileşik sayının, çarpıldıklarında yine aynı sayıyı verecek şekilde, bir ve kendisi dışındaki bölenlerine ayrılmasıdır.
Matematikte, özellikle soyut cebir ve uygulamalarında, ayrık logaritma, genel logaritmanın grup kuramındaki karşılığıdır. Genel olarak bakıldığında, loga(b) ifadesi, ax = b ifadesinin gerçel sayılar kümesi içindeki çözümlerine karşılık gelir. Benzer olarak, g ve h sonlu devirli grup G'nin elemanları olduğunda, gx = h ifadesinin çözümü olan x sonuçlarına h'nin g tabanındaki ayrık logaritması denir.
Algoritma tasarımı, problemlerin çözümünde matematiksel bir süreç oluşturmak amacıyla kullanılan özel bir yöntemdir. Algoritma tasarımı uygulamaları, Algoritma mühendisleri tarafından yapılır.
Eliptik Eğri Kriptolojisi, sonlu cisimler üzerindeki eliptik eğrilerin cebirsel topolojisine dayanan bir açık anahtar şifrelemesidir. Eliptik Eğri Kriptolojisi, diğer şifrelemeler göre daha küçük anahtar boyuna ihtiyaç duyar.
Hesaplamalı kimya, kimya problemlerini çözmeye yardımcı olmak için bilgisayar simülasyonunu kullanan bir kimya dalıdır. Moleküllerin, katıların yapı ve özelliklerini hesaplamak için verimli bilgisayar programlarına dahil edilmiş teorik kimya yöntemlerini kullanır. Bu yöntemlerin kullanılmasının nedeni, hidrojen moleküler iyonu ile ilgili nispeten yeni sonuçlar dışında, kuantum çok-gövdeli(many-body) problemlerin analitik olarak çözülemez oluşudur. Hesaplama sonuçları normal olarak kimyasal deneylerle elde edilen bilgileri tamamlarken, bazı durumlarda gözlemlenmeyen kimyasal olayları da tahmin edebilmektedir. Yeni ilaç ve materyallerin tasarımında yaygın olarak kullanılmaktadır.
Hesaplamalı karmaşıklık teorisi, hesaplama problemlerini kendi zorluklarına göre sınıflandırmaya ve bu sınıfları birbirleriyle ilişkilendirmeye odaklanan teorik bilgisayar bilimlerinde hesaplama teorisinin bir dalıdır. Bir hesaplama probleminde prensip, algoritmada belirtilen matematiksel adımların mekaniğe uygulanması yoluyla probleme yaklaşmaktır. Ve bununla beraber hesaplama karmaşıklık teorisindeki problemler, eşdeğer bir bilgisayar tarafından çözülebilen ortamlarda kullanılır.
Merkle imzası, anahtarlama ağaçları ve sayısal imza şemalarını birleştiren bir veri doğrulama yapısıdır. Özet değeri tabanlı kriptografidir ve Merkle ağacı da denen özet değeri ağacını kullanmaktadır. Verileri Lampart imza algoritması gibi tek kullanımlık şekilde imzalar. Ralph Merkle tarafından 1970 sonu itibarıyla geliştirilmiştir ve RSA, Dijital İmza Algoritması gibi geleneksel dijital imzalara alternatif olmuştur.
Kuantum programlama, bir kuantum bilgisayarda çalışabilen, kuantum programları olarak adlandırılan talimat dizilerini birleştirme işlemidir. Kuantum programlama dilleri, yüksek seviyeli yapılar kullanarak kuantum algoritmalarının ifade edilmesine yardımcı olur.
David Elieser Deutsch FRS Oxford Üniversitesi'nde çalışan bir İngiliz fizikçidir. Oxford Üniversitesi Clarendon Laboratuvarı'ndaki Kuantum Hesaplama Merkezi'nde (CQC) Atom ve Lazer Fiziği Bölümü'nde Misafir Profesör olarak görev yapmaktadır. Kuantum Turing makinesi için bir tanım formüle ederek ve bir kuantum bilgisayarda çalışmak üzere tasarlanmış bir algoritma belirleyerek kuantum hesaplama alanına öncülük etmiştir. Ayrıca kuantum anahtar dağıtımı için dolaşık durumların ve Bell teoreminin kullanılmasını önermiştir ve kuantum mekaniğinin birçok dünya yorumunun bir savunucusudur.