Abo
  • Services:

Quanten-Algorithmus für intelligente Datenbanksuche

Lov Grover will auch Objekte finden, von denen nur Fragmente bekannt sind

Lov Grover, Forscher im Bereich Quanten-Computer an den Bell Labs, hat einen neuen, extrem schnellen Quanten-Algorithmus vorgestellt, der Objekte in einer großen Datenbank identifizieren kann, auch wenn die Anfragen nur recht vage gestellt werden.

Artikel veröffentlicht am ,

Lov Grover
Lov Grover
Grover stellte seinen Algorithmus auf dem jährlichen Symposium der Association for Computing Machinery's für Theory of Computing (STOC) vor.

Stellenmarkt
  1. Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO, Stuttgart, Esslingen
  2. eco Verband der Internetwirtschaft e.V., Köln

"Quantum computing" ist ein noch sehr junges Forschungsgebiet, das sich damit beschäftigt, Effekte der Quantenphysik dazu zu nutzen, neue, effektivere Computer zu entwicklen. Obwohl es bisher nur gelang, recht rudimentäre Quanten-Computer zu entwickeln, wird dem Gebiet ein großes Potenzial eingeräumt.

Mit Grovers neuem Algorithmus soll es möglich werden, mittels Sampling beispielsweise die Telefonnummer einer Person zu finden, an deren Name man sich nur ungefähr erinnern kann.

"Vielleicht erinnern sie sich nur noch an den Vornamen John, aber nicht an den Nachnamen, ausgenommen, dass er etwas wie Smith, Jones oder Miller war", so Grover."Sie denken, die Wahrscheinlichkeit, dass der Nachname Smith war, liegt bei etwa 50 Prozent, 30 Prozent, dass es sich um Jones handelt und 20 Prozent, dass es Miller war. Zudem erinnern sie sich, dass er in der Nähe des Lincoln Center in New York City lebt und von seinem Appartment auf den Broadway sehen kann. Außerdem wissen sie zufällig, dass die letzten vier Ziffern die gleichen waren wie die ihres Artztes."

Auch wenn dieses Beispiel konstruiert klinge, sei diese Art von Problemen in der Informatik und Statistik alltäglich, so Grover, und mit seinem Algorithmus drastisch schneller zu lösen als mit jedem heute konventionellen Computer.

Grover hat bereits vor vier Jahren einen Quanten-Such-Algorithmus - der heute Grover Search Algorithm (GSA) heißt - entwickelt, der zeigt, wie Quanten-Computer heutigen Rechnern überlegen sind. Der GSA konnte bereits in einem einfachen Quanten-Computer implementiert werden.

Mit dem GSA lässt sich ein bestimmtes, bekanntes Objekt in einer großen Datenbank sehr schnell finden. Enthält die Datenbank eine Million Einträge, brauche ein normaler Rechner etwa 500.000, um eine solche Aufgabe zu lösen - der GSA soll dies in nur 1.000 Schritten schaffen.



Anzeige
Spiele-Angebote
  1. 26,95€
  2. (-53%) 27,99€
  3. 39,99€
  4. (-78%) 8,99€

Folgen Sie uns
       


Dark Rock Pro TR4 - Test

Der Dark Rock Pro TR4 von Be quiet ist einer der wenigen Luftkühler für AMDs Threadripper-Prozessoren. Im Test schneidet er sehr gut ab, da die Leistung hoch und die Lautheit niedrig ausfällt. Bei der Montage und der RAM-Kompatibilität gibt es leichte Abzüge, dafür ist der schwarze Look einzigartig.

Dark Rock Pro TR4 - Test Video aufrufen
IT: Frauen, die programmieren und Bier trinken
IT
Frauen, die programmieren und Bier trinken

Fest angestellte Informatiker sind oft froh, nach Feierabend nicht schon wieder in ein Get-together zu müssen. Doch was ist, wenn man kein Team hat und sich selbst Programmieren beibringt? Women Who Code veranstaltet Programmierabende für Frauen, denen es so geht. Golem.de war dort.
Von Maja Hoock

  1. Software-Entwickler CDU will Online-Weiterbildung à la Netflix
  2. Job-Porträt Cyber-Detektiv "Ich musste als Ermittler über 1.000 Onanie-Videos schauen"
  3. Bundesagentur für Arbeit Ausbildungsplätze in der Informatik sind knapp

Lift Aircraft: Mit Hexa können auch Fluglaien abheben
Lift Aircraft
Mit Hexa können auch Fluglaien abheben

Hexa ist ein Fluggerät, das ähnlich wie der Volocopter, von 18 Rotoren angetrieben wird. Gesteuert wird das Fluggerät per Joystick - von einem Piloten, der dafür keine Ausbildung oder Lizenz benötigt.

  1. Plimp Egan Airships verleiht dem Luftschiff Flügel
  2. Luftfahrt Irische Luftaufsicht untersucht Ufo-Sichtung
  3. Hoher Schaden Das passiert beim Einschlag einer Drohne in ein Flugzeug

Resident Evil 2 angespielt: Neuer Horror mit altbekannten Helden
Resident Evil 2 angespielt
Neuer Horror mit altbekannten Helden

Eigentlich ein Remake - tatsächlich aber fühlt sich Resident Evil 2 an wie ein neues Spiel: Golem.de hat mit Leon und Claire gegen Zombies und andere Schrecken von Raccoon City gekämpft.
Von Peter Steinlechner

  1. Resident Evil Monster und Mafia werden neu aufgelegt

    •  /