Als «speedup» getaggte Fragen

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.

1
Wie werden magische Zustände im Kontext der Quantenberechnung definiert?
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 einzelnen Qubits jeder Zustand außer den Eigenzuständen der Pauli-Matrizen …
1
Quantenalgorithmus für Gottes Zahl
Gottes Zahl ist der schlimmste Fall von Algorithmus Gott , das ist Ein Begriff, der aus Diskussionen über Möglichkeiten zur Lösung des Rubik's Cube-Puzzles stammt, der aber auch auf andere kombinatorische Rätsel und mathematische Spiele angewendet werden kann. Es bezieht sich auf jeden Algorithmus, der eine Lösung mit möglichst wenigen …
1
Unfruchtbare Hochebenen in Trainingslandschaften für quantenneurale Netze
Hier argumentieren die Autoren, dass die Bemühungen, ein skalierbares quantenneurales Netzwerk unter Verwendung eines Satzes parametrisierter Gatter zu erstellen, für eine große Anzahl von Qubits als gescheitert gelten. Dies liegt an der Tatsache, dass aufgrund des Levy-Lemmas der Gradient einer Funktion in hochdimensionalen Räumen überall fast Null ist. Ich habe …
1
Was können wir aus 'Quantenbogosort' lernen?
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' haben, also können wir …
4
Können wir Quantenparallelität verwenden, um viele Funktionen gleichzeitig zu berechnen?
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 Deutsch.f(x)f(x)f(x)xxx Betrachten Sie den umgekehrten Fall: Können wir mithilfe der Quantenparallelität …
1
Quantenalgorithmen für Probleme außerhalb von NP
Was ist über Quatum-Algorithmen für Probleme außerhalb von NP bekannt (z. B. NEXP-vollständige Probleme), sowohl theoretisch wie obere und untere Geschwindigkeitsbeschränkungen und verschiedene (Un-) Möglichkeitsergebnisse, als auch über konkrete Algorithmen für bestimmte Probleme? Der Grund, den ich frage, ist, dass wir derzeit Processorrs mit niedrigen Qubits von 10 haben. NP-Probleme …
1
Was ist der Unterschied zwischen QAOA und Quantum Annealing?
Edward Farhis Artikel über den Quantum Approximate Optimization Algorithm stellt eine Möglichkeit für Gate-Modell-Quantencomputer vor, kombinatorische Optimierungsalgorithmen zu lösen. Quanten-Annealer im D-Wave-Stil konzentrieren sich jedoch seit einiger Zeit auf kombinatorische Optimierungsalgorithmen. Was bringt die Verwendung von QAOA auf einem Quantencomputer mit Gate-Modell anstelle eines Quanten-Annealers?
1
Welche Auswirkungen hat Bremermanns Grenze auf das Quantencomputing?
Der Titel sagt das meiste davon: Welche Auswirkungen hat Bremermanns Grenze auf das Quantencomputing? Die Wikipedia-Seite sagt, dass die Grenze für jedes in sich geschlossene System gilt, aber in den letzten Zeilen wird auch behauptet, dass "der Zugriff auf den Quantenspeicher Rechenalgorithmen ermöglicht, die eine willkürlich geringe Menge an Energie …
8 speedup 
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.