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,...
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...
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...
Die Begriffe Quantum Computing Race und Global Quantum Computing Race wurden in letzter Zeit in der Presse und in der Forschung verwendet, um Länder zu beschreiben, die in einen "Kampf" um die Schaffung des ersten universellen Quantencomputers investieren. Welche Länder führen dieses "Global...
Ich habe versucht zu verstehen, was der Vorteil der Verwendung des Grover-Algorithmus für die Suche in einer beliebigen ungeordneten Datenbank D (Schlüssel, Wert) mit N Werten anstelle einer klassischen Suche sein könnte. Ich nahm an, dass die Orakelfunktion eine Funktion f (Taste) = y ist, wobei...