Ein Rechenmodell, das auf quantenmechanischen Phänomenen wie Verschränkung und Überlagerung beruht. Dies verallgemeinert das probabilistische Berechnungsmodell.
Was ist bei der Quantenberechnung das äquivalente Modell einer Turing-Maschine? Mir ist ziemlich klar, wie Quantenschaltungen aus Quantentoren aufgebaut werden können, aber wie können wir eine Quantenturingmaschine (QTM) definieren, die tatsächlich von Quanteneffekten profitieren kann, nämlich auf...
Ich lese gerade ein Buch (und eine Menge Wikipedia) über Quantenphysik und ich muss erst noch verstehen, wie ein Quantencomputer schneller sein kann als die Computer, die wir heute haben. Wie kann ein Quantencomputer ein Problem in subexponentieller Zeit lösen, das ein klassischer Computer nur in...
Klassischerweise gibt es drei gängige Methoden, um über Berechnungen nachzudenken: Turing-Maschine, Schaltkreise und Lambda-Kalkül (ich verwende dies als Fang für die meisten funktionalen Ansichten). Alle drei haben sich als fruchtbar erwiesen, um über verschiedene Arten von Problemen nachzudenken,...
Ich habe die Diskussion über die Frage, wie Quanten-Turing-Maschinen zu definieren sind , durchlaufen . und ich fühle, dass Quanten-TM und nicht- deterministisches TM ein und dasselbe sind. Die Antworten auf die andere Frage berühren das nicht. Sind diese beiden Modelle ein und dasselbe? Wenn nein...
Wenn jemand einen universellen Quantencomputer bauen würde, hätte dies Auswirkungen auf das Problem von P vs.
In der Vorlesung letzte Woche sagte mein Professor, dass Turing-Maschinen als Standardmaßstab / -modell für das, was berechenbar ist, verwendet werden und eine hilfreiche Diskussionsgrundlage für dieses Thema darstellen. Sie sagte auch, dass sich alle Varianten von Turing-Maschinen als rechnerisch...
In Bezug auf das Quantentoffoli- Tor : ist es klassisch universell und wenn ja, warum? ist es quantenuniversal und warum?
Ich weiß, dass Quantencomputer eine Überlagerung aller möglichen Zustände mit einem einzigen Durchlauf durch die Logik verarbeiten können. Das scheint das zu sein, was die Leute als das bezeichnen, was Quantencomputer besonders oder nützlich macht. Nachdem Sie die Überlagerungseingaben verarbeitet...
Einfach ausgedrückt, wenn man ein Quantencomputergerät mit einer Leistung von beispielsweise 20 Qubits bauen würde, könnte ein solcher Computer verwendet werden, um irgendeine Art von modernem Hashing-Algorithmus unbrauchbar zu machen? Wäre es überhaupt möglich, die Leistungsfähigkeit des...
Bei der Entwicklung von Algorithmen für das Quantencomputing ist mir aufgefallen, dass es zwei Hauptmodelle gibt, in denen dies durchgeführt wird. Einige Algorithmen - wie zum Beispiel für das Hamilton-NAND-Baum-Problem (Farhi, Goldstone, Guttman) - entwerfen einen Hamilton-Zustand und einen...
Was werden Geräte und deren Verbindungen zusammen mit Quantum Processors verwendet? Sind sie mit Hardwaregeräten wie Cache, RAM und Festplatten aktueller Computer
Ist es bewiesen, dass die Quantenberechnung NP-Gesamtprobleme nicht besser löst als die klassische Berechnung, oder wird nur
Vor einigen Jahrzehnten hatten wir analoge Computer. Moderne Computer sind digital. Was ist mit Quantencomputern? Ist es analog oder digital? Ich frage dies, da Qubit viele Dinge gleichzeitig sein
Unsere aktuellen Computer verwenden Bits, daher verwenden sie das Binärzahlensystem. Aber ich habe gehört, dass die zukünftigen Quantencomputer Qubits anstelle von einfachen Bits verwenden werden. Da es im Wort "Qubit" das Wort "Bi" gibt, dachte ich zuerst, dass dies bedeutet, dass Quantencomputer...
Mir wurde gesagt, dass Quantencomputer nicht rechnerisch leistungsfähiger sind als Turing-Maschinen. Könnte jemand freundlich helfen, einige Literaturhinweise zu geben, die diese Tatsache
Shors Algorithmus wird oft als Argument verwendet. Es kann das Faktorisierungsproblem schneller lösen als jeder bekannte Algorithmus für klassische Computer. Wir haben jedoch keinen Beweis dafür, dass klassische Computer Ganzzahlen nicht effizient berücksichtigen können. Gibt es tatsächlich Beweise...
Ich bin ein CS-Anfänger und lerne Algorithmen. Ich habe gehört, dass selbst mit Quantencomputern allgemeine Sortieralgorithmen niemals eine bessere Zeit als können. Ich weiß jedoch auch, dass Factoring-Algorithmen viel schneller sind. Im Allgemeinen, welche Art von Algorithmen würde mit...
Ich versuche, mich selbst über Quantencomputer zu unterrichten, und ich habe ein anständiges Verständnis der linearen Algebra. Ich kam durch das NICHT-Tor, was nicht so schlimm war, aber dann kam ich zum Hadamard-Tor. Und ich blieb stecken. Hauptsächlich, weil ich die Manipulationen zwar...
Wird es notwendig sein, die Definitionen von Sicherheit zu ändern, wenn wir Quantencomputer haben? Welche kryptografischen Konstruktionen werden brechen? Kennen Sie eine Umfrage oder einen Artikel, in dem erläutert wird, was geändert werden
Eine kontrollierte Nicht-Gate-Matrix sieht folgendermaßen aus: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Das funktioniert gut, wenn Sie nur zwei Qubits haben und das erste Qubit als Steuerelement und...