"Quanten" hier und jetzt (Teil 2)
Wie ich bereits versprochen habe , möchte ich heute über die Entwicklung der Informatik sprechen, oder vielmehr nicht über die gesamte Entwicklung dieses Wissensgebiets, sondern über die spezifischen Voraussetzungen, die zur Schaffung von Richtungen wie Quantencomputer und Quanteninformation geführt haben .Informatik.
Gehen wir also ein wenig weg von den ursprünglich diskutierten "Quanten" und wenden uns einem weiteren intellektuellen Triumph des 20. Jahrhunderts zu - der Informatik. Seine Ursprünge reichen Jahrhunderte zurück, wie zum Beispiel die Keilschrift der alten Babylonier zeigt, die einige ziemlich komplexe Algorithmen entwickelten.Der Beginn der modernen Informatik wurde, wie viele seit langem wissen, von dem herausragenden Mathematiker Alan Turing in seiner Arbeit von 1936 gelegt. Er beschrieb ausführlich ein abstraktes Rechenmodell, das wir als programmierbaren Computer bezeichnen könnten, der später zu seinen Ehren von einer Turing-Maschine benannt wurde.. Darüber hinaus darf man die Church-Turing-These nicht übersehen, die eine Äquivalenz zwischen dem physikalischen Konzept einer Klasse von Algorithmen, die auf einem physikalischen Gerät ausgeführt werden können, und dem strengen mathematischen Konzept einer universellen Turing-Maschine herstellt. Die Anerkennung dieser These legte den Grundstein für die Entwicklung einer umfassenden Theorie der Informatik.Fast unmittelbar nach der Veröffentlichung von Turings Werken wurden die ersten Computer mit elektronischen Bauteilen zusammengebaut. John von Neumannentwickelten ein einfaches theoretisches Modell, mit dem erklärt werden kann, wie ein Computer in der Praxis zusammengebaut wird, der alle Eigenschaften einer universellen Turing-Maschine aufweist. Der erste Schritt zur eigentlichen Entwicklung der Hardware erfolgte 1947, als der Transistor geöffnet wurde. Danach begann die Leistung der Hardware in enormem Tempo zu wachsen. Und hier sollten wir uns an eine Person wie Gordon Moore erinnern, die das bekannte Gesetz formuliert hat, nach dem die Leistung von Computern zum gleichen Preis ungefähr alle zwei Jahre verdoppelt werden sollte.
Die Wirksamkeit von Algorithmen.
, , , , , . , .
. . , . . , , . ? , , . . , , . , — , . , , , . , , .
.
, 1985 . , . , , . .
, , : , ? , . , , .
, . 1994 . , , , , . ? : .
1995 ., — . , , , .
, , , «». , .
.
. — - , , ? : . , . -, , , , . . -, , , bestehender Klassiker! Die Lösung dieser Probleme ist die Hauptrichtung der Entwicklung neuer Quantenalgorithmen für die Zukunft. Die Frage kann anders gestellt werden: Was genau machen Quantencomputer effizienter als klassische Computer, wenn dies natürlich wirklich der Fall ist? Und wieder kehren wir zu dem zurück, wie wenig wir über Quantencomputer und Quanteninformationen wissen. Die Notwendigkeit eines besseren Verständnisses dieser Dinge ist die größte Herausforderung für die Entstehung eines Quantencomputers.
Vielen Dank für Ihre Aufmerksamkeit! Source: https://habr.com/ru/post/de385497/
All Articles