Als «algorithm» getaggte Fragen

Bei Fragen zu Quantenalgorithmen. Das heißt, Algorithmen, die theoretisch von Quantencomputern ausgeführt werden können, normalerweise von Computern, die eine "universelle" Quantenberechnung bereitstellen.

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.