Als «quantum-advantage» getaggte Fragen

4
Gibt es Probleme, bei denen Quantencomputer bekanntermaßen einen exponentiellen Vorteil bieten?
Es wird allgemein angenommen und behauptet, dass Quantencomputer zumindest bei einigen Aufgaben die Leistung klassischer Geräte übertreffen können. Eines der am häufigsten genannten Beispiele für ein Problem, bei dem Quantencomputer klassische Geräte übertreffen würden, ist ist auch nicht bekannt, ob auch mit einem klassischen Computer effizient lösbar ist (d. ist, …
2
Wann werden wir wissen, dass die Quantenüberlegenheit erreicht wurde?
Der Begriff "Quantenüberlegenheit" bedeutet nach meinem Verständnis, dass man Algorithmen erstellen und ausführen kann, um Probleme auf Quantencomputern zu lösen, die in realistischen Zeiten auf Binärcomputern nicht gelöst werden können. Dies ist jedoch eine ziemlich vage Definition - was würde in diesem Zusammenhang als "realistische Zeit" gelten? Muss es der …
1
Was genau ist "Random Circuit Sampling"?
Viele Leute haben vorgeschlagen, "Random Circuit Sampling" zu verwenden, um die Quantenüberlegenheit zu demonstrieren. Aber wie ist die genaue Definition des Problems "Random Circuit Sampling"? Ich habe Aussagen wie "Die Aufgabe besteht darin, eine zufällige (effiziente) Quantenschaltung einer bestimmten Form zu nehmen und Stichproben aus ihrer Ausgangsverteilung zu generieren". Mir …
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.