advanced
Quantenalgorithmische Komplexität
Vergleich von Shor- und Grover-Algorithmus hinsichtlich ihrer praktischen Anwendbarkeit
📝 프롬프트 내용
Erstellen Sie einen vergleichenden Bericht über den Shor-Algorithmus und den Grover-Algorithmus. Analysieren Sie die mathematischen Grundlagen beider Algorithmen, insbesondere die Nutzung der Quanten-Fourier-Transformation bei Shor und der Amplitudenverstärkung bei Grover. Diskutieren Sie die Auswirkungen auf die aktuelle Kryptographie (RSA vs. AES). Bewerten Sie zudem die Hardware-Anforderungen (Anzahl der Qubits, Fehlerkorrektur) und geben Sie eine realistische Prognose ab, wann diese Algorithmen unter praktischen Bedingungen klassische Supercomputer übertreffen könnten.