Beamte in Rubiks Würfelturnieren haben zwei verschiedene Methoden zum Verwürfeln eines Würfels verwendet. Gegenwärtig brechen sie einen Würfel auseinander und die Würfelchen in zufälliger Reihenfolge wieder zusammenbauen π∈Gπ∈G\pi\in G der Cube - Gruppe Rubiks GGG . Früher hätte sie eine...
Ich bin ziemlich verwirrt darüber, wie der Algorithmus von Grover in der Praxis eingesetzt werden könnte, und möchte an einem Beispiel um Hilfe bei der Klärung bitten. Angenommen, eine Element-Datenbank enthält die Farben Rot, Orange, Gelb, Grün, Cyan, Blau, Indigo und Violett und nicht unbedingt...
Ich versuche, den Algorithmus von Deutsch zu simulieren (elementarer Fall des Deutsch-Josza-Algorithmus), und ich bin mir nicht ganz sicher, wie ich das für die Funktion des Algorithmus erforderliche Quantenorakel implementieren würde, ohne den Zweck des Algorithmus zu vereiteln und "zu schauen"....
Ich verstehe, dass es einen konstruktiven Beweis dafür gibt, dass beliebige Tore durch eine endliche universelle Tormenge angenähert werden können, die das Solovay-Kitaev-Theorem ist . Die Näherung führt jedoch zu einem Fehler, der sich bei einer langen Berechnung ausbreiten und ansammeln würde....
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...
Angenommen, Sie haben eine PDE, die Sie lösen möchten. Welche Art von Quantenalgorithmen würden Sie verwenden, um es zu lösen? Wie geben wir unser Problem auf einem Quantencomputer ein? Was wird die Ausgabe sein und in welcher Form? Ich weiß, dass Quantenalgorithmen zum Lösen linearer Systeme (oft...
Ich bin verwirrt über Grovers Algorithmus und seine Verbindung zu Komplexitätsklassen. Der Algorithmus des Grovers findet und element in einer Datenbank von (so dass ) von Elementen mit Aufrufen zum Orakel.kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Wir haben also...
Zwei der bekanntesten verschränkte Zustände sind die GHZ-Zustand |ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) und dieWnWnW_n-state, wobeiW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 =...
Es gibt viele ziemlich standardmäßige Quantenalgorithmen, die alle in einem sehr ähnlichen Rahmen verstanden werden können, von Deutschs Algorithmus Simons Problem, Grovers Suche, Shors Algorithmus und so weiter. Ein Algorithmus, der völlig anders zu sein scheint, ist der Algorithmus zur Bewertung...
Wie der Titel schon sagt, suche ich nach veröffentlichten Beispielen für Quantenalgorithmen, die auf Probleme in der Computational Biology angewendet werden. Die Chancen stehen eindeutig hoch, dass es (noch) keine praktischen Beispiele gibt - ich interessiere mich für Beweise von Konzepten . Einige...
Ich komme aus der Informatik und finde es schwierig, mich für die Ressourcen zu entscheiden, auf die ich mich beim Erlernen des Quantencomputers konzentrieren sollte, da es so viel zu lesen / zu sehen gibt. Mein letztendliches Ziel ist es, eine Programmiersprache zu schaffen, die als Schnittstelle...
Quantencomputer können jedes andere Quantensystem effizient simulieren. Daher muss es eine Art Äquivalent zu einem (möglicherweise simulierten) Quantenlöscher-Setup geben. Ich würde mir wünschen, dass ein solches Äquivalent als Quantenschaltung gezeichnet wird, idealerweise in der Variante eines...
Frage Ich möchte den Grover-Algorithmus verwenden, um eine unsortierte Datenbank nach einem Element zu durchsuchen . Nun stellt sich die Frage, wie ich Index und Wert der Datenbank mit den Qubits initialisiere.xxx Beispiel Angenommen, ich habe Qubits. Somit können klassische Werte abgebildet...
Ich habe schon seit einiger Zeit versucht, mich mit dem berühmten (?) Papierquantenalgorithmus für lineare Gleichungssysteme (Harrow, Hassidim & Lloyd, 2009) (im Volksmund als HHL09-Algorithmuspapier bekannt ) vertraut zu machen . Auf der allerersten Seite heißt es : Wir skizzieren hier die...
Ich möchte wissen, welche Zeitkomplexität für Quantencomputer als effizient / ineffizient angesehen wird. Dazu muss ich wissen, wie viele Operationen ein Quantencomputer pro Sekunde ausführen kann. Kann mir jemand sagen, wie man es berechnet und von welchen Faktoren es abhängt...
Stephen Wiesner schlug in seiner berühmten Arbeit " Conjugate Coding " (geschrieben um 1970) ein Schema für Quantengeld vor, das unbedingt gefälscht werden kann, vorausgesetzt, die ausstellende Bank hat Zugang zu einer riesigen Tabelle mit Zufallszahlen und Banknoten können zurückgebracht werden...
Diese Frage ist sehr ähnlich wie Gibt es eine allgemeine Aussage darüber, welche Arten von Problemen mit einem Quantencomputer effizienter gelöst werden können? Die Antworten auf diese Fragen betrafen sie jedoch hauptsächlich aus theoretischer / mathematischer Sicht. Bei dieser Frage interessiere...
Wie der Name bereits andeutet, ist diese Frage eine Fortsetzung dieser anderen . Ich war von der Qualität der Antworten begeistert, aber ich fand es immens interessant, wenn Erkenntnisse zu Optimierungs- und Approximationstechniken hinzugefügt würden, die jedoch möglicherweise nicht zum Thema...
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...
Ich habe mich gefragt, ob es eine Quelle (Online- oder Übersichtsartikel) gibt, in der aktuelle Algorithmen und ihre Komplexität aufgeführt sind, die bei der Simulation verschiedener physikalischer Systeme verwendet werden. Etwas in der Art von: Physikalisches System 1 : Quantenfeldtheorie...