Man kommt darauf, wenn man weiß, wie die Quantenfouriertransformation funktioniert und wenn man weiß, dass man mit einer Fouriertransformation Primzahlen zerlegen kann.
Ja, aber der ist kacke . Du brauchst nämlich immer noch O(N) Schritte, um deine (klassische) Datenbank in dein Quantenregister zu schreiben. Und wenn du den Algorithmus ausgeführt hast, ist das Quantenregister naturgemäß hinüber. Da nehm ich mir doch lieber O(N log N) Schritte Zeit, um meine klassische Datenbank zu ordnen, und dann finde ich mein Element in O(log N) .