Quanten-Computing

15
Toffoli-Tor als FANOUT

Ich habe nach Beispielen für Quantenschaltungen gesucht, um mit der Q # -Programmierung zu üben, und bin auf diese Schaltung gestoßen: Aus : Beispiele für Quantenschaltpläne - Michal Charemza In meinen Einführungskursen in Quantenberechnung wurde uns beigebracht, dass das Klonen eines Zustands nach...

15
Grovers Algorithmus: Wo ist die Liste?

Der Algorithmus von Grover wird unter anderem verwendet, um einen Artikel in einer ungeordneten Liste von Artikeln zu suchen der Länge . Auch wenn es hier viele Fragen zu diesem Thema gibt, vermisse ich den Punkt.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,...

14
Was genau ist im folgenden Zusammenhang mit „Lärm“ gemeint?

In der gestärkten Fassung der Church-Turing-These heißt es: Jeder algorithmische Prozess kann mit einer Turing-Maschine effizient simuliert werden. Nun, auf Seite 5 (Kapitel 1), heißt es in dem Buch Quantenberechnung und Quanteninformation: 10th Anniversary Edition von Michael A. Nielsen, Isaac...

14
Ist die in der Informatik übliche Verwendung des Ignorierens von Konstanten nützlich, wenn klassisches Computing mit Quantencomputing verglichen wird?

Daniel Sank erwähnte in einem Kommentar , dass die konstante Beschleunigung von bei einem Problem, das einen polynomialen Zeitalgorithmus zulässt, mager ist10810810^8 Die Komplexitätstheorie ist viel zu besessen von unendlichen Größenbeschränkungen. Im wirklichen Leben kommt es darauf an, wie...

14
Was bedeutet es für zwei Qubits, sich zu verwickeln?

Ich habe eine Art Online-Recherche über Qubits durchgeführt und die Faktoren, die sie berüchtigt machen, sind, dass Qubits gleichzeitig 1 und 0 haben können, und eine andere ist, dass Qubits irgendwie verwickelt werden können, so dass sie verwandte Daten in sich haben können, egal wie weit Sie sind...