Nachweis der Quantenüberlegenheit: a) Verifikationswerte für Patch-, elided- und full-Verifikationsschaltungen werden aus gemessenen Bitstrings und den entsprechenden, durch die klassische Simulation vorhergesagten Wahrscheinlichkeiten berechnet. Die enge Übereinstimmung zwischen allen vier Kurven, trotz ihrer enormen Unterschiede in der Komplexität, rechtfertigt ihren Einsatz im Überlegenheitsregime. b) Für m = 20, um eine Million Proben auf dem Quantenprozessor dauert 200 Sekunden, während eine gleichwertige klassische Probenahme würde 10.000 Jahre auf eine Million Kerne, und die Überprüfung der Treue würde Millionen von Jahren dauern.
(Bild: Google)
4/6 Zurück zum Artikel