(Sorry für eine etwas amateurhafte Frage) Ich habe von 2004 bis 2007 Quantencomputer studiert, aber seitdem habe ich den Überblick verloren. Zu der Zeit gab es viel Hype und Gerede darüber, dass QC potenziell alle möglichen Probleme lösen könnte, indem es klassische Computer übertrifft, aber in der...
Es wird erwartet, dass Shors Algorithmus es uns ermöglicht, ganze Zahlen zu faktorisieren, die weitaus größer sind, als dies mit modernen klassischen Computern möglich wäre. Derzeit wurden nur kleinere ganze Zahlen berücksichtigt. In diesem Artikel wird beispielsweise die Faktorisierung von...
Mit anderen Worten, bleibt die Factoring-Forschung ausschließlich in der klassischen Welt oder gibt es in der Quantenwelt interessante Forschungsarbeiten zum Thema
Als Nicht-Mathematiker / Software-Programmierer versuche ich zu verstehen, wie QFT (Quantum Fourier Transformation) funktioniert. Folgen Sie diesem YouTube-Video: https://www.youtube.com/watch?v=wUwZZaI5u0c Und dieser Blogpost: https://www.scottaaronson.com/blog/?p=208 Ich habe ein grundlegendes...
Auf der Wikipedia-Seite für Shors Algorithmus wird angegeben, dass Shors Algorithmus derzeit nicht zum Faktorisieren von Zahlen mit RSA-Größe verwendet werden kann, da ein Quantencomputer aufgrund von Dingen wie Quantenrauschen nicht mit genügend Qubits gebaut wurde. Wie verhindern moderne...
Damit eine ganze Zahl faktorisiert wird, wobei (gleichmäßig) zufällig zwischen und , wobei der Größenordnung von ( das kleinste mit ). ::NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Warum müssen wir in Shors Algorithmus das Szenario verwerfen, in dem...
Man befasst sich mit dem Begriff der Überlagerung, wenn man Shors Algorithmus studiert, aber wie wäre es mit Verschränkung? Wo genau erscheint es in dieser speziellen Schaltung? Ich gehe davon aus, dass es im Ausgangszustand noch nicht vorhanden ist , aber wie wäre es mit einem weiteren Prozess...
Ich studiere gerade den Shor-Algorithmus und bin verwirrt über die Komplexität. Nach dem, was ich gelesen habe, reduziert der Shor-Algorithmus das Faktorisierungsproblem auf das Ordnungsfindungsproblem oder die Periode der modularen Exponentiationssequenz eines zufälligenxxx so dass...