Als «shors-algorithm» getaggte Fragen

3
Welche ganzen Zahlen wurden mit Shors Algorithmus berücksichtigt?
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 erörtert .15=5×315=5×315=5{\times}3 Was ist in diesem Sinne der Stand der …
2
Vereinfachte Erklärung der Shor / QFT-Transformation als Reißzwecke
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 Verständnis dafür, wie Sie die Periode mithilfe von Interferenzen berechnen / konstruieren können. Aber als ich versuchte, dies einem Kollegen zu erklären, stieß …
2
Warum ist im Shor-Algorithmus eine Quanten-Fourier-Transformation erforderlich?
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 .1&lt;x&lt;N1&lt;x&lt;N1 < x < N Ich habe kein Problem mit der Idee des Algorithmus. Aber …
1
Verschränkung in Shors Algorithmus
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 nach dem …
3
Shors Algorithmus schränkt ein, wenn
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 ar/2=−1modNar/2=−1modNa^{r/2} =-1 \mod N ? Warum sollten wir das Szenario nicht verwerfen, wenn ar/2=1modNar/2=1modNa^{r/2} …
2
Wie verhindern Quantencomputer „Quantenrauschen“?
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 Quantencomputer Interferenzen mit Berechnungen durch dieses Rauschen? Können sie das überhaupt …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.