Bei Fragen zu folgenden Themen: Vergleich der Leistung eines Quantenalgorithmus mit einem klassischen Algorithmus (oder einer Reihe klassischer Algorithmen) unabhängig von Geräten; oder das Verhältnis von Zeit zu Lösung eines Quantengeräts, auf dem ein bestimmter Algorithmus ausgeführt wird, zu einem klassischen Gerät, auf dem ein bestimmter Algorithmus ausgeführt wird.
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,...
Die gängige Darstellung von Nachrichten über Quantencomputer ist, dass ein Quantencomputer (QC) funktioniert, indem er sich in exponentiell viele nicht interagierende parallele Kopien von sich selbst in verschiedenen Universen aufteilt und jeweils versucht, ein anderes Zertifikat zu verifizieren,...
(Sorry für eine etwas amateurhafte Frage) Ich habe von 2004 bis 2007 Quantencomputer studiert, aber seitdem habe ich den Überblick verloren. Zu der Zeit gab es viel Hype und Gerede darüber, dass QC potenziell alle möglichen Probleme lösen könnte, indem es klassische Computer übertrifft, aber in der...
Gibt es eine allgemeine Aussage darüber, welche Arten von Problemen mit Quantencomputern effizienter gelöst werden können (nur Quantengatemodell)? Haben die Probleme, für die heute ein Algorithmus bekannt ist, eine gemeinsame Eigenschaft? Soweit ich verstehe, hilft Quanten-Computing beim Problem...
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...
Eine der verbreiteten Behauptungen über Quantencomputer ist ihre Fähigkeit, konventionelle Kryptographie zu "brechen". Dies liegt daran, dass die konventionelle Kryptographie auf Primfaktoren basiert, was für konventionelle Computer rechenintensiv ist, für einen Quantencomputer jedoch ein...
Nach meinem Verständnis scheint es ein gewisses Vertrauen zu geben, dass Quantenglühen aufgrund der Effizienz, die beispielsweise durch Quantentunneln erzielt wird, zu einer Beschleunigung von Problemen wie dem reisenden Verkäufer führt. Wissen wir jedoch, wie viel von einer Beschleunigung...
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=...
Ich interessiere mich für das Modell der Quantenberechnung durch Injektion von magischen Zuständen. Hier haben wir Zugriff auf die Clifford-Gatter, eine billige Versorgung mit Ancilla-Qubits auf rechnerischer Basis und einige teuer zu destillierende magische Zustände (normalerweise solche) dass...
Quantum Annealing ist ein Optimierungsprotokoll, das es dank Quantentunneln unter bestimmten Umständen ermöglicht, eine bestimmte Funktion effizienter zu maximieren / zu minimieren als klassische Optimierungsalgorithmen. Ein entscheidender Punkt beim Quantenglühen ist die Adiabatizität des...
Als Ergebnis einer hervorragenden Antwort auf meine Frage zu Quanten-Bogosort habe ich mich gefragt, wie der aktuelle Stand der Technik bei Quanten-Algorithmen zum Sortieren ist. Um genau zu sein, wird das Sortieren hier als das folgende Problem definiert: Bei einem gegebenen Array EINEINA von...
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...
Verschränkung wird oft als eine der wesentlichen Komponenten diskutiert, die das Quanten von der klassischen unterscheidet. Aber ist eine Verschränkung wirklich notwendig, um die Quantenberechnung zu
Zitat aus diesem Blog-Beitrag von Earl T. Campbell : Magische Zustände sind eine spezielle Zutat oder Ressource, mit der Quantencomputer schneller als herkömmliche Computer ausgeführt werden können. Ein interessantes Beispiel, das in diesem Blogbeitrag erwähnt wird, ist, dass im Fall eines...
Nehmen wir an, wir haben Quanten- und klassische Computer, so dass experimentell jede elementare logische Operation der mathematischen Faktorisierung in der klassischen und in der Quantenfaktorisierung gleichermaßen zeitaufwändig ist: Dies ist der niedrigste ganzzahlige Wert, für den das...
Gibt es Verschlüsselungssuiten, die von normalen Computern oder Supercomputern geknackt werden können, aber nicht von Quantencomputern? Wenn dies möglich ist, von welchen Annahmen wird es abhängen? (Faktorisierung großer Zahlen, a cab(modd)ab(modd)a^b\pmod d a b cac(modd)ac(modd)a^c\pmod d etc...
Kürzlich habe ich in einem Wiki über 'Quantum Bogosort' gelesen. Die Grundidee ist, dass wir wie bei Bogosort unser Array einfach mischen und hoffen, dass es "versehentlich" sortiert wird und es bei einem Fehler erneut versucht. Der Unterschied besteht darin, dass wir jetzt ' magisches Quantum'...
Mit dem Problem der ganzzahligen Faktorisierung ist bekannt, dass Shors Algorithmus im Vergleich zu klassischen Algorithmen eine erhebliche (exponentielle?) Beschleunigung bietet. Gibt es ähnliche Ergebnisse in Bezug auf grundlegendere Mathematik, wie die Bewertung transzendentaler Funktionen?...
Es ist bekannt, dass wir durch Verwendung der Quantenparallelität eine Funktion für viele verschiedene Werte von x gleichzeitig berechnen können. Es sind jedoch einige clevere Manipulationen erforderlich, um die Informationen jedes Werts zu extrahieren, dh mit dem Algorithmus von...
Diese Frage ist eine Fortsetzung der Quantenphasenschätzung und des HHL-Algorithmus - Kenntnisse über Eigenwerte erforderlich? . In der oben verlinkten Frage fragte ich nach der Notwendigkeit, dass HHL Informationen über das Eigenspektrum der berücksichtigten Matrix AAA . Es stellte sich heraus...