Als «algorithm» getaggte Fragen

Bei Fragen zu Quantenalgorithmen. Das heißt, Algorithmen, die theoretisch von Quantencomputern ausgeführt werden können, normalerweise von Computern, die eine "universelle" Quantenberechnung bereitstellen.

3
Wie wird eine n-Bit-Eingabe permutiert (neu gemischt)?
Ich interessiere mich für einen Quantenalgorithmus, der als Eingabe eine n-Bit-Sequenz erhält und als Ausgabe eine neu gemischte (permutierte) Version dieser n-Bit-Sequenz erzeugt. Wenn die Eingabe z. B. 0,0,1,1 ist (in diesem Fall also n = 4), lauten die möglichen Antworten: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Beachten Sie, dass …
13 algorithm 
3
Kann ein Quantencomputer leicht die Mischzeit der Rubik-Würfelgruppe bestimmen?
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 Zufallsfolge anzuwenden ggg der Singmaster bewegt ⟨U,D,F,B,L,R⟩⟨U,D,F,B,L,R⟩\langle U,D, F, B, …
13 algorithm 
5
Wie würde ich das Quantenorakel in Deutschs Algorithmus implementieren?
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". bei was die eingegebene Funktion ist, durch Auswertung der …
3
Allgemeine Konstruktion des
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 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right) . Die Konstruktion des GHZ-Zustands ist für beliebiges nnn einfach . Die Implementierung des WnWnW_n -Zustands ist jedoch schwieriger. Für n=2n=2n=2 es einfach und für …
2
Gibt es Beispiele dafür, wie jemand Quantenalgorithmen auf Probleme in der Computational Biology anwendet?
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 Beispiele für computerbiologische Probleme in diesem Zusammenhang …
2
Jones Polynom
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 des Jones-Polynoms . Darüber hinaus scheint dies ein entscheidender …
1
Was ist das Quantenschaltungsäquivalent eines (verzögerten) Quantenlöschers?
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 Quantenlöschers mit verzögerter Auswahl . Eine (Quanten-) experimentelle Realisierung eines Quantenradiergummis ist folgende: Sie …
2
Gibt es einen Studienführer, der von einem „reinen CS-Hintergrund“ ausgeht und sich zum „Erstellen einer neuen Quantenprogrammiersprache“ entwickelt?
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 zwischen Quantencomputern und …
1
Welche realen Probleme (ohne Kryptographie) können mit einem Quantenalgorithmus effizient gelöst 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 ich mich mehr für den praktischen / technischen Standpunkt. …
2
Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Verwirrung hinsichtlich der Verwendung des Phasenschätzungsalgorithmus
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 Grundidee unseres Algorithmus und diskutieren sie im nächsten …
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.