Als «quantum-computing» getaggte Fragen

Ein Rechenmodell, das auf quantenmechanischen Phänomenen wie Verschränkung und Überlagerung beruht. Dies verallgemeinert das probabilistische Berechnungsmodell.

2
Quanten-Lambda-Kalkül
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, und verschiedene Bereiche verwenden aus diesem Grund unterschiedliche Formulierungen. Wenn ich mit …
1
Quantencomputer und Turingmaschinen: Sind Turingmaschinen immer noch eine genaue Maßnahme?
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 äquivalent erwiesen hätten - gelesen, genauso leistungsfähig - wie die …
2
Könnte Quantencomputer irgendwann dazu verwendet werden, das moderne Hashing trivial zu machen?
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 Quantencomputers in einer herkömmlichen Computeranwendung zu nutzen?
3
Was macht Quantencomputer konkret nützlich?
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 haben, haben Sie ein Überlagerungsergebnis, von dem Sie nur eine …
1
Quantum Computing - Beziehung zwischen Hamilton-Modell und Einheitsmodell
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 Anfangszustand und lassen das System dann für einige Zeit nach der …
4
Ist der Quantencomputer analog?
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 kann.
5
Werden die zukünftigen Quantencomputer das binäre, ternäre oder quaternäre Zahlensystem verwenden?
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 Binär (Basis 2) verwenden würden. Aber dann hörte …
3
Gibt es Beweise dafür, dass Quantencomputer effizienter sind als klassische Computer?
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 dafür, dass Quantencomputer einige Probleme schneller lösen können als klassische Computer?
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.