Es ist ein bekanntes Ergebnis, dass die diskrete Fouriertransformation (DFT) von Zahlen Komplexität mit dem bekanntesten Algorithmus aufweist , während die Fouriertransformation der Amplituden eines Quantenzustands durchgeführt wird. benötigt beim klassischen QFT-Algorithmus nur Elementartore.N=...
Ich habe das Kapitel Die Quanten-Fourier-Transformation und ihre Anwendungen von Nielsen und Chuang (Ausgabe zum 10-jährigen Jubiläum) wahrscheinlich schon ein paar Mal gelesen, und das war für mich selbstverständlich, aber heute, als ich es mir noch einmal ansah, ist es nicht so. Es scheint mir...
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...
Ich habe mich mit Anwendungen von Quantum Computing für maschinelles Lernen befasst und bin auf den folgenden Vordruck aus dem Jahr 2003 gestoßen. Quantenfaltungs- und Korrelationsalgorithmen sind physikalisch unmöglich . Der Artikel scheint in keiner Zeitschrift veröffentlicht worden zu sein,...
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...