Informationsrückgewinnung

Diese Frage ist motiviert durch das Problem der Informationsgewinnung aus Schwarzen Löchern, aber es handelt sich im Wesentlichen um eine Frage zur Quanteninformation.

Es wird (in bestimmten Kreisen) allgemein angenommen, dass die Informationen über die Entstehungsgeschichte des Schwarzen Lochs kontinuierlich nach außen dringen, wenn das Schwarze Loch verdampft, und durch die Hawking-Strahlungsquanten kodiert werden. Auf diese Weise verliert man keine Informationen, wenn das Schwarze Loch vollständig verdampft ist, und man muss außerdem keine unplausiblen Wege postulieren, wie makroskopische Mengen an Informationen in einem zunehmend mikroskopisch kleinen Objekt gespeichert werden, nur um im allerletzten Stadium irgendwie freigesetzt zu werden des Verdunstungsprozesses.

Um dies quantitativer zu machen, frage ich mich, ob ähnliche Fragen in der Quanteninformationsgemeinschaft gestellt wurden. Angenommen, Sie haben eine verschlüsselte Nachricht einer bestimmten Länge, die Ihnen im Laufe der Zeit offenbart wird, und Sie versuchen, sie zu entschlüsseln. Je mehr Zeit vergeht, desto mehr Informationen können Sie natürlich über die Nachricht haben, und wenn Sie eine Zeit erreichen, die mit der Größe der Nachricht skaliert, wird von Ihnen erwartet, dass Sie Zugriff auf die vollständigen Informationen erhalten. Ich suche nach mehr quantitativem Wissen zu dieser Frage. Zum Beispiel:

Ist für eine generische Dekodierung bekannt, wie viel Zeit Sie benötigen, um Zugriff auf einen endlichen Bruchteil der Informationen zu erhalten? Gibt es einige universelle Ergebnisse über die Asymptotik eines solchen Prozesses (im Sinne von "kritischen Exponenten")?

Gibt es Grenzen für die optimale Kodierung, deren Zweck es wäre, die Freigabe eines endlichen Bruchteils der Informationen auf immer spätere Zeiten zu verzögern? Kann es insbesondere eine Kodierung geben, die einen endlichen Bruchteil der Information erst in den allerletzten Stadien der Dekodierung freigibt?

Mir ist klar, dass dies wahrscheinlich eine hoffnungslos unbedeutende Frage ist, und es könnte in einem solchen Fall der richtige Weg sein, mich auf Übersichtsliteratur hinzuweisen.

Bearbeiten: Vielen Dank an alle für Ihre Antworten, sie waren alle auf unterschiedliche Weise nützlich. Die Frage war vage genug, um keine einzige richtige Antwort zu haben, aber ich wähle die von Peter, weil er es irgendwie geschafft hat, meine Gedanken zu lesen (obwohl es keine Möglichkeit gab, dies anhand der Formulierung der Frage zu sagen). Ich hoffe, in Zukunft genauere Fragen zu verwandten Themen stellen zu können.

Lieber Moshe, ich bin sehr verwirrt über solche Fragen zum Thema „Die meisten Informationen durch viele Messungen erhalten“. Sie stimmen sicherlich zu, dass Sie die Wellenfunktion für ein einzelnes physikalisches System nicht messen können, oder? Die Wellenfunktion ist keine Observable: Diese Terminologie macht es leicht zu erkennen, dass die Aussage äquivalent ist zu "Wellenfunktion kann nicht gemessen werden". Eine Wellenfunktion in der 2 N -dimensionaler Hilbert-Raum darf höchstens gemessen werden N unabhängige binäre Messungen, so dass Sie erhalten N klassische Bits als Ergebnis. Da konnte man wrt messen. Jede Basis eines komplexen Raums, sie waren Qubits.
Was ich sagen möchte, ist, dass einige Informationen im Eigenwert eines Operators codiert sind L auf Ihr System einwirken und wenn Sie irgendwelche beobachtbaren Daten messen M das pendelt nicht mit L , die Informationen über L sofort kompromittiert ("durch einen Zusammenbruch") und Sie werden es nie zurückbekommen. Wenn Sie also andere Dinge messen, als Sie wissen wollen, beschädigen Sie den Informationsgehalt irreversibel. Die potenziellen (wahrscheinlichkeitstheoretischen) Informationen über alle Observablen waren von Anfang an da, aber Messungen zerstören sie.
Lubos, natürlich können Sie den Zustand des Quantensystems nicht kennen, aber es gibt andere relevantere Maße dafür, was Sie unter Informationsabruf verstehen. Siehe zum Beispiel die Arbeit von Haydn und Preskill (schwarze Löcher als Spiegel).
Bearbeitet, um alle Verweise auf Messungen zu entfernen, was in diesem Zusammenhang natürlich ein unnötig belasteter Begriff ist.

Antworten (3)

Sie haben eindeutig das Papier von Hayden und Preskill gelesen: Schwarze Löcher als Spiegel: Quanteninformation in zufälligen Subsystemen , da Sie es in den Kommentaren erwähnen. Ein weiteres Quanteninformationsphänomen im Zusammenhang mit Ihrer Frage ist "Information Locking" (siehe diese und andere Artikel) , bei dem Sie Dinge so anordnen können, dass alle Informationen in einem Quantensystem enthalten sind n Bits ist im Wesentlichen unzugänglich, bis Sie die letzten bekommen Protokoll n Bits. Es gibt mehrere Abhandlungen über Abhandlungen über das „Sperren“ von Informationen oder Verstrickungen, und ich vermute, einige Ihrer Fragen könnten in einer davon beantwortet werden.

In der Tat ist die Frage größtenteils dadurch motiviert, dass man irgendwann etwas über "Sperren" hört (obwohl diese Wörter nicht verwendet werden). Jetzt weiß ich, wo ich darüber lesen kann. Das ist sehr nützlich, danke.

Es gibt viele Grenzen für viele verschiedene Definitionen von "Informationen, die in einem Quantenzustand enthalten sind". Die kürzlich erschienene Rezension von Mark E. Wilde From Classical to Quantum Shannon Theory , arxiv:1106.1445 ist eine gute Rezension zu diesen Konzepten. Ich nehme an, die Begriffe der Quantentypizität (Kapitel 14) könnten leicht an Ihr Problem angepasst werden.

Ich würde Ihr Schwarzes Loch als zusammengesetztes System betrachten, das in zwei Teile geteilt ist, das Schwarze Loch selbst und die bereits freigesetzte Hawking-Strahlung. Und Sie würden dann die gegenseitige Quanteninformation zwischen den beiden studieren. (Oder die klassische gegenseitige Auskunft, wenn Sie auf Messungen bestehen)

Ich denke, zu Beginn ist es wichtig, eine Frage zu klären. Wenn wir an viele Quantennachrichten denken, über die die Informationen verteilt sind, können wir zwei Fragen stellen, die beide mit Ihrer Formulierung übereinstimmen: 1) Wenn ich jede Nachricht so messe, wie ich sie empfange, welche Informationen werden aus dieser Nachricht gewonnen, oder 2 ) Wenn ich die Quantenbotschaften speichere, wie viele Informationen lassen sich aus der ersten extrahieren n 1 von ihnen, gegen die erste n von ihnen?

Diese Probleme sind nicht gleich und können je nach Kodierung sehr unterschiedliche Antworten haben. Tatsächlich können Quantennachrichten, die über zwei oder mehr Kanäle mit einer Kapazität von Null gesendet werden, Informationen enthalten, die nicht Null sind (siehe zum Beispiel arXiv:0807.4935 ). Wir wissen erst seit 3 ​​Jahren von Seltsamkeiten wie dieser, also sollte man bedenken, dass ältere Artikel Additivitätsvermutungen hervorrufen könnten, die sich kürzlich als falsch erwiesen haben.

Was das Blackhole-Informationsproblem betrifft, scheint (2) am relevantesten zu sein. Holevo-Informationen bieten eine offensichtliche Möglichkeit, die im System enthaltenen Informationen zu begrenzen und eine Obergrenze für die Rate des Informationsverlusts zu berechnen. Dies kann wahrscheinlich in der Blackhole-Einstellung verbessert werden, da es keine Möglichkeit gibt, zusätzliche Zufälligkeit einzuführen (was im Wesentlichen das Erstellen von Informationen bedeuten würde).

Die Holevo-Informationen werden von gegeben χ = S ( ρ ) ich p ich S ( ρ ich ) , wo ρ = ich p ich ρ ich ist die Dichtematrix für das System, und ρ ich ist die Dichtematrix, die verwendet wird, um eine bestimmte Nachricht zu codieren, die mit Wahrscheinlichkeit auftritt p ich , und S ( ρ ) = Tr ( ρ Protokoll 2 ρ ) ist die von Neumann-Entropie. Die gegenseitige Information zwischen den codierten Informationen und den Messergebnissen wird von oben durch diese Größe begrenzt (siehe den Link in der Antwort von Frédéric Grosshans für eine detailliertere Beschreibung des Holevo-Theorems). Somit können Sie für eine bestimmte Codierung die Holevo-Informationen als Funktion der Anzahl der empfangenen Nachrichten berechnen, was Ihnen die Art von Dingen gibt, nach denen Sie suchen.

Sie fragen auch: "Ist für eine generische Dekodierung bekannt, wie viel Zeit Sie benötigen, um Zugriff auf einen endlichen Bruchteil der Informationen zu erhalten? Gibt es einige universelle Ergebnisse über die Asymptotik eines solchen Prozesses (im Sinne von "kritischen Exponenten") )?"

Die Antwort darauf ist, dass es eine triviale Obergrenze für die Zeit der Unendlichkeit und eine Untergrenze von gibt n Bit pro n Qubits empfangen, die von Holevos Bindung stammen. Bei mehr Informationen über den Prozess sind natürlich wahrscheinlich bessere Grenzen möglich.

Der Grund für die unendliche Obergrenze ist folgender: Wenn Sie Quanteninformationen mit einem Fehlerkorrekturcode codieren, der Fehler auf bis zu erkennen kann d Sites ist es zwangsläufig der Fall, dass es unmöglich ist, das korrekte Ergebnis für eine Messung der codierten Informationen mit einer Wahrscheinlichkeit zu erhalten, die besser ist als zu raten, wenn die Messung auf weniger als beschränkt ist d Websites.

Jetzt ist es einfach, Codes damit zu konstruieren d beliebig groß, solange die Codierung noch größer gemacht werden kann, und daher erhalten wir die unendliche Obergrenze.

Sie können den gleichen Trick verwenden, um so ziemlich jede gewünschte Verteilung zu erstellen, solange die untere Grenze der Holevo-Informationen eingehalten wird (die für einige Codierungen eng ist).