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.

1
Gibt es eine allgemeine Aussage darüber, welche Arten von Problemen mit einem Quantencomputer effizienter angenähert werden können?
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 gehören, daher diese Frage. Aus der Antwort von Blue: …
2
Klassischer Speicher genug, um Zustände bis zu 40 Qubits Quantensystem zu speichern?
Im Rahmen einer Diskussion mit meinem "klassischen" Freund bestand er darauf, dass es möglich sei, eine Zustandsmaschine zur Berechnung des Ergebnisses eines Quantencomputers zu erstellen. Berechnen Sie einfach die Ergebnisse (bekannter) Algorithmen auf Supercomputern und speichern Sie deren Ergebnisse in einer Nachschlagetabelle. (So ​​etwas wie das Speichern der Wahrheitstabelle). Warum …
1
Quantenphasenschätzung und HHL-Algorithmus - Kenntnis der Eigenwerte erforderlich?
Der Quantenphasenschätzungsalgorithmus (QPE) berechnet eine Approximation des Eigenwerts, der einem gegebenen Eigenvektor eines Quantentors UUU . Formal lassen Sie |ψ⟩|ψ⟩\left|\psi\right> ein Eigenvektor von seinem UUU , QPE ermöglicht es uns , finden |θ~⟩|θ~⟩\vert\tilde\theta\rangle , die beste mmm - Bit - Approximation von ⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloor , so dass θ∈[0,1)θ∈[0,1)\theta \in [0,1) und …
1
Wie wird der Grover-Algorithmus verwendet, um den Mittelwert und den Median einer Reihe von Zahlen zu schätzen?
Auf der Wikipedia-Seite für Grovers Algorithmus wird Folgendes erwähnt: "Der Grover-Algorithmus kann auch zur Schätzung des Mittelwerts und des Medians einer Reihe von Zahlen verwendet werden." Bisher wusste ich nur, wie man damit eine Datenbank durchsuchen kann. Sie sind sich jedoch nicht sicher, wie Sie diese Technik implementieren sollen, um …
3
Kann man Black Boxes auf Quantenkohärenz abfragen?
Diese Frage basiert auf einem Szenario, das teilweise hypothetisch und teilweise auf den experimentellen Merkmalen molekularbasierter Quantenvorrichtungen basiert, die häufig eine Quantenentwicklung darstellen und ein gewisses Skalierbarkeitspotenzial aufweisen, deren detaillierte Charakterisierung im Allgemeinen jedoch äußerst schwierig ist (a relevantes, aber nicht einzigartiges Beispiel ist eine Reihe von Arbeiten, die sich …
1
Gibt es eine Quelle, die Quantencomputer-Algorithmen zur Simulation physikalischer Systeme tabelliert?
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 (Streuung) Komplexität : Polynom in Anzahl der Partikel, Energie und …
2
Zusammenstellen mehrerer Quantenschaltungen in einem einzigen Quantenprogramm in QISKit
Ich habe mich gefragt, ob es eine Möglichkeit gibt, ein Programm mit mehreren Quantenschaltungen zu erstellen, ohne dass das Register für jede Schaltung bei initialisiert wird .000 Insbesondere möchte ich nach dem Ausführen der ersten eine zweite Quantenschaltung ausführen, wie in diesem Beispiel: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr …
1
Grundzustandsenergieschätzung - VQE vs. Ising vs. Trotter - Suzuki
Haftungsausschluss: Ich bin ein Softwareentwickler, der neugierig auf Quantencomputer ist. Obwohl ich einige grundlegende Konzepte, Theorie und Mathematik dahinter verstehe, bin ich auf diesem Gebiet keineswegs erfahren. Ich mache einige vorläufige Forschungen zum Stand der Entwicklung von Quantensoftware. Ein Teil meiner Forschung besteht darin, das QDK von Microsoft und einige …
2
Quantenalgorithmen für die Faltung
Ich habe mich mit Anwendungen von Quantum Computing für maschinelles Lernen befasst und bin auf den folgenden Vordruck aus dem Jahr 2003 gestoßen. Quantenfaltungs- und Korrelationsalgorithmen sind physikalisch unmöglich . Der Artikel scheint in keiner Zeitschrift veröffentlicht worden zu sein, wurde aber einige Dutzend Mal zitiert. Der Artikelautor macht geltend, …
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 …
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.