Quanten-Computing

Fragen und Antworten für Ingenieure, Wissenschaftler, Programmierer und Computerfachleute, die sich für Quantencomputer interessieren

3
Warum müssen optische Quantencomputer nicht nahe dem absoluten Nullpunkt gehalten werden, während supraleitende Quantencomputer dies tun?
Dies ist eine Folgefrage zu @ heathers Antwort auf die Frage: Warum müssen Quantencomputer nahe dem absoluten Nullpunkt gehalten werden? Was ich weiß: Supraleitendes Quantencomputing : Dies ist eine Implementierung eines Quantencomputers in einer supraleitenden elektronischen Schaltung. Optisches Quantencomputing : Verwendet Photonen als Informationsträger und lineare optische Elemente zur Verarbeitung …
3
Was macht Quantencomputer so gut darin, Primfaktoren zu berechnen?
Eine der verbreiteten Behauptungen über Quantencomputer ist ihre Fähigkeit, konventionelle Kryptographie zu "brechen". Dies liegt daran, dass die konventionelle Kryptographie auf Primfaktoren basiert, was für konventionelle Computer rechenintensiv ist, für einen Quantencomputer jedoch ein vermeintlich triviales Problem darstellt. Welche Eigenschaft von Quantencomputern macht sie für diese Aufgabe so geeignet, wenn …
1
Was genau ist ein Orakel?
Was genau ist ein " Orakel "? Wikipedia sagt, dass ein Orakel eine " Blackbox " ist, aber ich bin nicht sicher, was das bedeutet. Zum Beispiel in dem Deutsch-Jozsa Algorithmus , , ist das Orakel nur das Feld mit der Bezeichnung oder ist es alles zwischen der Messung und …
1
Quantum-Bitcoin-Unterteilung
Hintergrund Kürzlich habe ich den Artikel "Quantenbitcoin: Eine anonyme und verteilte Währung, die durch das No-Cloning-Theorem der Quantenmechanik gesichert ist" gelesen, der zeigt, wie ein Quantenbitcoin funktionieren kann. Die Schlussfolgerung des Artikels besagt, dass: Quantenbitcoins sind atomar und es gibt derzeit keine Möglichkeit, Quantenbitcoins in kleinere Stückelungen zu unterteilen oder …
2
Warum ist es wichtig, den Müll Qubits zu beseitigen?
Die meisten reversiblen Quantenalgorithmen verwenden Standardgatter wie das Toffoli-Gatter (CCNOT) oder das Fredkin-Gatter (CSWAP). Da für einige Operationen eine Konstante erforderlich ist als Eingang und die Anzahl der Ein- und Ausgänge gleich ist, garbage Qubits (oder Junk - Qubits ) erscheinen im Laufe der Berechnung.|0⟩|0⟩\left|0\right> Also, eine Hauptschaltung wie tatsächlich …
2
Kann adiabatisches Quantencomputing schneller sein als der Algorithmus von Grover?
Es wurde nachgewiesen, dass adiabatisches Quantencomputing dem "Standard" - oder Gate-Modell-Quantencomputing entspricht. Adiabatisches Rechnen verspricht jedoch Optimierungsprobleme, bei denen das Ziel darin besteht, eine Funktion zu minimieren (oder zu maximieren), die in irgendeiner Weise mit dem Problem zusammenhängt, dh die Instanz zu finden, die diese Funktion minimiert (oder maximiert), löst …
1
Grad des Vorteils durch Tempern für reisende Verkäufer
Nach meinem Verständnis scheint es ein gewisses Vertrauen zu geben, dass Quantenglühen aufgrund der Effizienz, die beispielsweise durch Quantentunneln erzielt wird, zu einer Beschleunigung von Problemen wie dem reisenden Verkäufer führt. Wissen wir jedoch, wie viel von einer Beschleunigung bereitgestellt wird?
1
Zweck der Verwendung von Fidelity beim randomisierten Benchmarking
Wenn zwei Dichtematrizen, und (wie wenn eine experimentelle Implementierung eines idealen ), verglichen werden , ist die Nähe dieser beiden Zustände häufig durch die Quantenzustandsgenauigkeit wobei die Untreue als .ρρ\rhoσσ\sigmaρρ\rhoσσ\sigma F=tr(ρ−−√σρ−−√−−−−−−√),F=tr(ρσρ),F = tr\left(\sqrt{\sqrt{\rho}\sigma\sqrt{\rho}}\right),1−F1−F1-F Wenn man vergleicht, wie nahe eine Implementierung eines Gatters an einer idealen Version liegt, wird die Wiedergabetreue …
4
Warum kann die diskrete Fouriertransformation effizient als Quantenschaltung implementiert werden?
Es ist ein bekanntes Ergebnis, dass die diskrete Fouriertransformation (DFT) von Zahlen Komplexität mit dem bekanntesten Algorithmus aufweist , während die Fouriertransformation der Amplituden eines Quantenzustands durchgeführt wird. benötigt beim klassischen QFT-Algorithmus nur Elementartore.N= 2nN=2nN=2^nO (n 2n)Ö(n2n)\mathcal O(n2^n)O ( n2)Ö(n2)\mathcal O(n^2) Gibt es einen bekannten Grund dafür? Damit meine ich, …
2
Inwiefern unterscheidet sich topologisches Quantencomputing von anderen Modellen des Quantencomputers?
Ich habe den Begriff " Topologischer Quantencomputer" schon einige Male gehört und weiß, dass er in Bezug auf eine gewisse Reduzierung der Polynomzeit mit Quantencomputern mit Schaltkreisen vergleichbar ist. Mir ist jedoch völlig unklar, wie sich ein solcher Quantencomputer von anderen unterscheidet, wie er funktioniert und welche Stärken er hat. …
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.