Effiziente Quantenalgorithmen (Efficient Quantum Algorithms) Academic Article uri icon

abstract

  • Seit der Entdeckung von effizienten Quantenalgorithmen für das Faktorisieren von ganzen Zahlen und für die Berechnung von diskreten Logarithmen durch Shor in 1994 wuchs das Interesse an Quantenalgorithmen innerhalb der theoretischen Informatik- und der Physik-Gemeinde. Überraschenderweise ist die Anzahl der Quantenalgorithmen, die bisher entdeckt wurden, vergleichsweise gering, obwohl die Anzahl der Forscher, welche an diesem Gebiet arbeiten, stark angestiegen ist. Die Aufgabe, neue Quantenalgorithmen zu entwerfen, hat sich in der Tat als extrem schwierig herausgestellt. Wir geben einen kurzen Überblick über eine Auswahl von Problemen, für welche effiziente Quantenalgorithmen bekannt sind, und beschreiben kurz die zu Grunde liegenden Ideen. Ein großes Gebiet, bei dem ein Quantenrechner allen klassischen Rechnern überlegen zu sein scheint, sind die verborgenen Untergruppenprobleme. Wir erklären deren Relevanz und geben Motivation für diese abstrakte Problemklasse.

author list (cited authors)

  • Klappenecker, A., & Rötteler, M.

citation count

  • 0

publication date

  • January 2006