Als «quantum-information» getaggte Fragen

In der Quanteninformationstheorie wird der Abstand zwischen zwei Quantenkanälen häufig mit der Diamantnorm gemessen. Es gibt auch eine Reihe von Möglichkeiten, um den Abstand zwischen zwei Quantenzuständen zu messen, z. B. den Spurabstand, die Wiedergabetreue usw. Der Jamiołkowski-Isomorphismus...

Reversible Computing ist ein Rechenmodell, das nur thermodynamisch reversible Operationen zulässt. Nach dem Landauer-Prinzip, das besagt, dass das Löschen einer Information Joule Wärme freigesetzt werden, werden Übergangsfunktionen ausgeschlossen, die nicht eins zu eins sind (z. B. die Booleschen...

In Quantum Computation und Quantum Information von Nielsen und Chuang heißt es, dass viele der Algorithmen, die auf Quanten-Fourier-Transformationen basieren, auf der Coset-Invarianz-Eigenschaft von Fourier-Transformationen beruhen, und dass Invarianzeigenschaften anderer Transformationen...

Welche Universitäten haben einen starken Lehrplan für Quantencomputer und bieten irgendeine Art von Quantencomputer / Informationskursen / Forschung an? Das Ziel hier ist es, eine nützliche Liste für jemanden zu sammeln, der ein Studium in diesen Bereichen in Betracht zieht, und nicht zu...

Dies ist eine Antwort auf eine kürzlich von A. Pal gestellte Frage: Lösen von semidefiniten Programmen in Polynomialzeit . Ich bin immer noch verwirrt über die tatsächliche Laufzeit von Algorithmen, die die Lösung eines semidefiniten Programms (SDP) berechnen. Wie Robin in seinem Kommentar zu der...

In Mike und Ikes "Quantenberechnung und Quanteninformation" wird der Grover-Algorithmus ausführlich erklärt. In dem Buch und in allen Erklärungen, die ich online für Grovers Algorithmus gefunden habe, scheint es jedoch keine Erwähnung zu geben, wie Grovers Orakel aufgebaut ist, es sei denn, wir...

Das folgende Problem taucht in Aaronsons Liste 10 Semi-Grand Challenges for Quantum Computing Theory auf . IstB Q P = B P PB Q N CBQ.P=BPPBQ.NC\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} p o l y l o g (n) B Q P B P P B Q N C Mit anderen Worten, kann der "Quanten" eines beliebigen Quantenalgorithmus...

Die meisten von uns kennen die Shannon-Entropie einer Zufallsvariablen, , und alle damit zusammenhängenden informationstheoretische Maßnahmen wie relative Entropie, gegenseitige Information und so weiter. Es gibt einige andere Entropiemaßnahmen, die üblicherweise in der theoretischen Informatik und...

Soweit ich weiß, verwenden fast alle Implementierungen von QKD den CASCADE-Algorithmus von Brassard und Salvail zur Fehlerkorrektur. Ist dies wirklich die bekannteste Methode zur Korrektur von Fehlern in einer gemeinsamen Folge von zufälligen Qubits, oder gibt es einen besseren Vorschlag, dass...

Was ist der Rechenaufwand für die Optimierung verschiedener Funktionen über die Einheitsgruppe U( n )U(n)\mathcal{U}(n) ? Eine typische Aufgabe, entstehen oft in der Theorie der Quanteninformation, würde eine Menge an Typ sein Maximierung TrAUBU†TrAUBU†\mathrm{Tr}AUBU^{\dagger} (oder Polynome...

Ich bin eher ein Typ für Quantenoptik als ein Typ für Quanteninformation und beschäftige mich hauptsächlich mit Master-Gleichungen. Ich interessiere mich für das Operator-Summen-Formular und möchte die Fehler in diesem Formular für ein kleines Quantensystem ableiten, das ich simuliere. Der Haken:...

Es gibt Forscher, die zeigen, dass das Löschen von Bits Energie verbrauchen muss. Gibt es jetzt Forschungen zum durchschnittlichen Energieverbrauch von Algorithmen mit der Rechenkomplexität ? Ich vermute, die Komplexität von hängt mit dem durchschnittlichen Energieverbrauch zusammen. Ich hoffe, ich...

Ich bin kürzlich auf einen Artikel von Coudron und Yuen über die Zufälligkeitserweiterung mit Quantengeräten gestoßen . Das Hauptergebnis der Arbeit ist, dass es möglich ist, aus einer konstanten Anzahl von Quellen eine "unendliche" Zufälligkeit zu erzeugen (dh die Anzahl der erzeugten Zufallsbits...

Ich habe gerade angefangen, (unabhängig) etwas über Quantenberechnung im Allgemeinen aus dem Nielsen-Chuang-Buch zu lernen. Ich wollte fragen, ob jemand versuchen könnte, Zeit zu finden, um mir zu helfen, was mit dem Messpostulat der Quantenmechanik los ist. Ich meine, ich versuche nicht, das...

Soweit ich weiß, ist die von Linial und Shraibman gegebene Untergrenze der Faktorisierungsnorm im Wesentlichen die einzige Untergrenze, die für die Komplexität der Quantenkommunikation bekannt ist (oder zumindest alle anderen subsumiert). Gibt es Beweise dafür, dass diese Bindung eng ist? Die...

Gegeben ist ein Quantenzustand , der gleichmäßig zufällig aus einer Menge von N gemischten Zuständen ρ 1 ausgewählt wird . . . ρ N , wie hoch ist die maximale durchschnittliche Wahrscheinlichkeit, A korrekt zu identifizieren ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Dieses Problem kann in...

Ich bin derzeit auf der Suche nach gutem Referenzmaterial, das nicht-lokale Spiele mit nützlichen Aspekten in der Quantenkommunikation in Verbindung bringt. Ich bin mir zum Beispiel bewusst, dass nicht-lokale Spiele die Komplexität der Kommunikation begrenzen und die Sicherheit von QKD-Protokollen...

Ich glaube, die Antwort auf diese Frage ist bekannt. aber leider weiß ich es nicht. Beim Quantencomputing wissen wir, dass gemischte Zustände durch Dichtematrizen dargestellt werden. Und die Spurennorm der Differenz zweier Dichtematrizen kennzeichnet die Unterscheidbarkeit der beiden entsprechenden...

Sei eine Menge von gegenseitig unverzerrten Basen (MUB) in C n , dh jedes B i ist eine orthonormale Basis und für v ∈ B i ist w ∈ B j , i ≠ j wir haben | ⟨ V | w ⟩ | = 1B.= { B.1, … , B.k}}B={B1,…,Bk}\mathcal{B} = \{B_1, \dots, B_k\}C.nCn\mathbb{C}^nB.ichBiB_iv ∈ B.ich, w ∈ B.j, i ≠ jv∈Bi,w∈Bj,i≠jv...

Ich bin gespannt, ob jemand ergänzendes Material empfehlen könnte, um ein tieferes Verständnis des Papiers zu erlangen: " Einige Ergebnisse und Probleme bei Ungleichheiten vom Typ der Quantenglocke - Tsirelson ". Insbesondere etwas, das die geometrische Interpretation von Bell-Typ-Ungleichungen...