Als «quantum-fourier-transform» getaggte Fragen

4
Warum kann die diskrete Fouriertransformation effizient als Quantenschaltung implementiert werden?
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= 2nN=2nN=2^nO (n 2n)Ö(n2n)\mathcal O(n2^n)O ( n2)Ö(n2)\mathcal O(n^2) Gibt es einen bekannten Grund dafür? Damit meine ich, …
3
Warum funktioniert der "Phase Kickback" -Mechanismus im Quantenphasenschätzungsalgorithmus?
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 überhaupt nicht offensichtlich zu sein! …
2
Quantenalgorithmen für die Faltung
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, wurde aber einige Dutzend Mal zitiert. Der Artikelautor macht geltend, …
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 …
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.