Wie viele Bits werden benötigt, um das Universum zu simulieren?

Das ist nicht dasselbe wie: Wie viele Bytes kann das beobachtbare Universum speichern?

Die Bekenstein-Grenze sagt uns, wie viele Datenbits in einem Raum gespeichert werden können. Mit diesem Wert können wir die Anzahl der eindeutigen Zustände bestimmen, in denen sich dieser Raum befinden kann.

Stellen Sie sich jetzt vor, wir sollen diesen Raum simulieren, indem wir jeden Zustand zusammen mit den Zuständen aufzählen, in die er mit einer Wahrscheinlichkeit für jeden Übergang übergehen kann.

Wie viele Informationen werden benötigt, um die Anzahl der legalen Übergänge und die Wahrscheinlichkeiten zu codieren? Macht diese Frage überhaupt Sinn? Wenn ja, gibt es Hinweise darauf, dass eine dieser Wahrscheinlichkeiten berechenbare Zahlen sind oder nicht ?

Bearbeiten
Hier ist ein Gedankenexperiment.

  1. Wählen Sie Ihr Stück Raum aus und beginnen Sie, alle verschiedenen Zustände aufzuzeichnen, die Sie sehen.
  2. Wenn die Bekenstein-Grenze uns sagt, dass wir n Bits in unserem Raum speichern können, warten Sie, bis Sie 2^n verschiedene Zustände sehen. Jetzt haben wir alle Zustände gesehen, in denen sich unser Raum befinden kann (andernfalls könnten wir die Bekenstein-Grenze verletzen).
  3. Zeichnen Sie für jeden Zustand jeden anderen Zustand auf, in den der Raum legal übergehen kann, ohne gegen physikalische Gesetze zu verstoßen.

Um diesen Teil des Weltraums zu simulieren, nehmen Sie seinen Zustand und überführen Sie ihn in einen legalen Zustand. Wiederholen.

Wir haben nur eine endliche Anzahl von Bits verwendet und einen Raumausschnitt modelliert.

Was machst du mit dieser Nummer?
Ich würde gerne wissen, ob die Frage sinnvoll ist und ob die Zahl endlich ist, um sie in einem Gedankenexperiment zu verwenden.
Wenn Sie den Zustand des Universums an einem Punkt t kennen, können Sie ihn an jedem anderen Punkt t2>t mit der Schrödinger-Gleichung bestimmen.
Verwenden Sie einen klassischen Computer oder einen Quantencomputer?
@Peter Shor: Klassisch. Ich habe ein Gedankenexperiment hinzugefügt, in der Hoffnung, dass es verdeutlichen könnte, worauf ich hinaus will.
Möglicherweise verlinkt: physical.stackexchange.com/q/10415

Antworten (6)

Es besteht ein großer Unterschied zwischen der Anzahl der Bits, die Sie in einem bestimmten Bereich speichern können, und der Anzahl der Bits, die Sie zur Beschreibung dieses Bereichs benötigen.

Nehmen Sie ein einzelnes Eisenatom mit seinen 26 Elektronen. Für eine vollständige Beschreibung benötigen Sie die Vielteilchen-Wellenfunktion ψ ( x 1 , x 2 , x 3 , , x 26 ) (Wird für den Moment ignoriert). Stellen Sie sich vor, Sie möchten es in einer bestimmten Region des Weltraums mit einem sehr groben Raster von 10 Punkten für jede Richtung abtasten, also haben Sie es 1000 Punkte insgesamt.

Das bedeutet, Sie brauchen 1000 26 = 10 3 26 = 10 78 Zahlen, um es zu speichern. Für ordentliche Präzision will man zumindest gebrauchen 16 Bits, so dass Sie am Ende ungefähr 10 79 zu 10 80 Bits. Das ist mehr als (oder in der gleichen Größenordnung wie) es Atome im gesamten Universum gibt.

Nehmen wir es von hier aus, für eine supergenaue Simulation des Universums benötigen Sie die vollständige Wellenfunktion des gesamten Universums, also ersetzen Sie die 26 aus dem obigen Beispiel durch etwas viel Höheres, und Sie möchten natürlich, dass es präziser ist, also ersetzen Sie die 1000 durch etwas viel Höheres und beachten Sie dann, dass aufgrund der Quantenfeldtheorie die Anzahl der Teilchen nicht einmal festgelegt ist, also Eine einfache Wellenfunktion reicht nicht einmal aus ... In einem schwarzen Körper können Sie beispielsweise unendlich viele Photonen haben. Obwohl die Wahrscheinlichkeit dafür exponentiell abfällt, müssten Sie es dennoch in eine exakte Simulation einbeziehen ...

@lagerbaer Grundfrage: Wenn Sie eine m-Parameterfunktion über n Punkte codieren möchten, warum sollte das so sein n m ?
Das ist das Schlimme an der Quantenmechanik. Sie müssen den Wert der Wellenfunktion für jede Ihrer möglichen Kombinationen speichern x ich . Du hast n zum ersten, n zum zweiten, n zum dritten... also insgesamt n m .
Ich frage mich, ob es nicht eine stochastische Methode (Monte Carlo) gibt, quantenmechanische Systeme zu simulieren, ähnlich wie bei der Lösung von SDE- und Markov-Prozessen und dergleichen.
"In einem schwarzen Körper zum Beispiel können Sie unendlich viele Photonen haben". Wenn wir von endlicher Energie und endlichem Raum im Universum ausgehen und wir 1 Datenbit pro Photon codieren können, widerspricht dies der Bekenstein-Grenze. Die andere Möglichkeit ist, dass wir, obwohl wir unendlich viele Photonen haben, die gespeicherten Informationen nicht entschlüsseln können. Wir können sie also aus unserer Simulation verwerfen. nein?
Könnten Sie nicht eine beliebige Anzahl virtueller Teilchen haben, wenn auch auf einer kleinen Zeitskala?
Ich denke, der Schlüssel ist, dass die Ereignisse messbar sein müssen, damit wir uns kümmern können. Wenn sie nicht alle messbar sind, brauchen wir sie nicht alle in unserer Simulation. siehe hier: en.wikipedia.org/wiki/Infrared_divergence
@Raskolnikov: Quantum Monte-Carlo funktioniert nur gut für bosonische Systeme, es ist sehr schwer mit Fermionen zu tun, und dies ist das "Vorzeichenproblem". Es ist außerordentlich deprimierend, dass etwas so Einfaches und Dummes wie ein großes Atom so schwer zu simulieren ist.
Dies ist keine genaue Antwort. Es ist nur wahr, wenn Sie über einen Speicher sprechen, der mit Variablen von nicht weniger als 1 Bit Größe arbeiten kann. In diesem Fall brauchen Sie 10 80 solche Variablen. Aber der größte Teil dieses Platzes wird verschwendet, weil in Wirklichkeit nicht jede Variable ein FULL-Bit benötigt. Das heißt, durch Komprimieren mehrerer solcher Variablen in ein Bit benötigen Sie viel weniger Speicherplatz. Leider können die klassischen Geräte Informationsmengen von weniger als 1 Bit nicht selbstständig manipulieren.
Sind Sie sicher, dass die Wellenfunktion so viel Entropie hat?

Ich werde @Lagerbaers Einschätzung hinzufügen, dass die vorherrschenden physikalischen Theorien das Universum nicht als eine aus LEGO konstruierbare Einheit beschreiben.

Wenn Sie eine aus Legosteinen gemeißelte männliche Figur sehen, können Sie fragen, „wie viele Legosteine ​​in die Simulation dieses Mannes geflossen sind, denn es gibt eine endliche Größe für einen Mann und eine endliche Größe für den Legostein.

Obwohl das Universum eine endliche Größe hat, gibt es keine endlichen Legosteine, die es simulieren können. Sie brauchen einen Kalkül, der dem ähnlich ist, den Mathematiker beim Zählen und Manipulieren von Unendlichkeiten verwenden.

Aber das ist nicht bestätigt. Ja, die vorherrschenden Theorien verlangen die Verwendung unzähliger Zahlen, um das Universum zu beschreiben, aber ich glaube, dass Theoretiker fieberhaft daran arbeiten, andere Theorien zu finden, die dies nicht erfordern. Ja, ein LEGO-Ansatz wird durch Beweise widerlegt, soweit wir in der Lage sind, sie zu messen, aber können wir möglicherweise mit den Implikationen umgehen, die die Konstruktion des Universums tatsächlich mit unzähligen Zahlen erfordert? Das ist eine grundlegend existentialistische Frage – unzählige Zahlen widersprechen meiner Intuition ebenso wie die Existenz selbst.
Beachten Sie, dass unendlich unzählbar. Die natürlichen und rationalen Zahlen sind perfekt zählbar.

Bits oder Qubits? Klassischer oder Quantencomputer? Exakte Simulationsgenauigkeit oder ausreichend gute Genauigkeit?

Bei perfekter Genauigkeit kann der Computer kein Teil des Universums sein, weil keine endliche Entität sich selbst mit perfekter Genauigkeit simulieren kann. Die Messungen müssen auch auf der Metaebene durchgeführt werden.

Bits. Was ist der Unterschied zwischen „exakt“ und „gut genug“? Wir müssen nur genau genug sein, um eine Reihe von Zuständen in Übereinstimmung mit der Bekenstein-Grenze zu unterscheiden. Wenn unsere Auflösung höher ist und wir dadurch mehr Zustände simulieren können, verletzen wir die Bekenstein-Grenze.

Die Anzahl der Bits in irgendeiner Form ist so nah an unendlich, dass es nicht viel Sinn macht, sie zu schätzen. Um mit Lagerbaers Methode fortzufahren, nehmen wir an, wir können für jedes Elektron eine Zehn-Parameter-Anpassung an elektronische Wellenfunktionen finden, ohne ein Gitter zu verwenden, aber einige Parameter zu verwenden, die die Zentrumsposition und -ausbreitung sowie Schwingungen beschreiben.

Das Phänomen der Verschränkung bedeutet, dass Sie für 2 Elektronen eine Anpassung mit hundert Parametern benötigen, und für 10 ^ 80 Elektronen benötigen Sie

10 10 80

Zahlen, oder wenn Sie in Bezug auf Bits pedantisch sein wollen, ist die Annahme doppelter Genauigkeit gut genug:

10 10 80 + 2

Das ist eine Größenordnung, die völlig falsch ist, da ich die größere Anzahl von Photonen weggelassen habe. Wenn Sie die Wellenfunktion von Photonen (und Protonen und Neutronen) beschreiben wollen, dann brauchen Sie viel mehr Zahlen im Doppelexponenten.

Diese Schätzung ist verblüffend absurd – der Großteil dieser Wellenfunktion beschreibt stark verschränkte Überlagerungen von Teilchenpositionen, die nichts mit dem zu tun haben, was wir klassisch beobachten. Eine klassische Beschreibung erfordert

10 80

Bits, geben oder nehmen, da es linear mit der Anzahl der Partikel skaliert. Diese Diskrepanz in der Skalierung zwischen Quantenmechanik und klassischer Annäherung an das Universum ist es, was vielen Menschen Unbehagen bereitet, die Quantenmechanik als endgültige Theorie ernst zu nehmen. Welchen möglichen Nutzen hat es, eine so große Anzahl von Bits für die Simulation zu benötigen? Wäre es nicht schöner, eine Theorie zu haben, die die richtige Anzahl von Bits hat? Der riesige Rechenraum der Quantenmechanik ist es auch, der die Menschen dazu bringt, sie als eine Viele-Welten-Theorie zu interpretieren, sie breitet sich in einem Raum der Möglichkeiten aus, der so erstaunlich groß ist, und unser Status in der Theorie lässt uns nur einen winzigen kleinen Teil davon sehen dieser riesige Raum.

Man kann davon ausgehen, dass die Quantenmechanik vollständig ist, und da sie so viel umfassender ist als die klassische Mechanik, kann selbst ein Quantencomputer von bescheidener Größe in der Größenordnung von 10.000 Qubits Berechnungen durchführen, die die Kapazität eines klassischen Computers übersteigen 10 80 Bits. Wenn wir einen solchen Computer bauen, ist es aussichtslos, die Beschreibung auf eine klassische zu reduzieren.

Aber das haben wir noch nicht getan, also bleibt eine ernsthafte Frage: Gibt es eine Theorie, mit der man die Quantenmechanik auf eine handhabbare Größe reduzieren kann? Können Sie die schnuckelige Quantenmechanik, die wir sehen, die im Wesentlichen nur klassische Mechanik mit gelegentlichen Quanteneffekten ist, mit einer Theorie reproduzieren, die im Grunde klassisch ist?

Das einzige, was wir sicher wissen, ist, dass wir dies nicht vor Ort tun können. Wenn Sie ein lokales klassisches Modell verwenden, werden Sie die Ungleichungsverletzungen von Bell nicht reproduzieren können. Aber Gravitation ist bekanntermaßen nichtlokal, und man kann sich (kaum) vorstellen, dass ein nichtlokaler klassischer Computer sich verschworen hat, etwas zu produzieren, das für eine Art eingebetteter Beobachter wie Quantenmechanik aussieht. Niemand hat eine solche Theorie, aber wenn sie eine Berechnung von der Größe des klassischen Universums durchführt, wird sie vorhersagen, dass die Quantenberechnung scheitern wird, wenn sie ausreichend große machbare Zahlen faktorisiert.

Dies ist keine richtige Antwort. Es ist nur wahr, wenn Sie über einen Speicher sprechen, der mit Variablen von nicht weniger als 1 Bit Größe arbeiten kann. In diesem Fall brauchen Sie 10 80 solche Variablen. Aber der größte Teil dieses Platzes wird verschwendet, weil in Wirklichkeit nicht jede Variable ein FULL-Bit benötigt. Das heißt, durch Komprimieren mehrerer solcher Variablen in ein Bit benötigen Sie viel weniger Speicherplatz. Leider können die klassischen Geräte Informationsmengen von weniger als 1 Bit nicht selbstständig manipulieren. Es ist einfacher, die wahre Entropie des Universums aus den anderen Überlegungen abzuschätzen, siehe meine Antwort unten
@Anixx: Sie sprechen von Komprimierung, und dies ist nicht für codierte Quantenwellenfunktionen geeignet. Wie sollen Sie Wellenfunktionsinformationen komprimieren? Für den allgemeinen Fall eines Quantencomputers ist es sicherlich unmöglich. Wie auch immer, ich stimme zu, dass, wenn das Universum klassisch ist, es das ist, was Sie in Ihrer Antwort sagen, nichts, was ich gesagt habe, widerspricht Ihnen, aber Sie geben die Anzahl der Qubits, nicht die Anzahl der Bits, in der quantenholografischen Beschreibung an.

Wie auch immer Sie es betrachten, Sie brauchen eine unendliche Anzahl von Bits. Denn wenn Sie nur eine endliche Zahl haben, können Sie die Beschreibung nicht beschreiben, wie Konard sagte. Es sei denn, die Beschreibung erfolgt von außerhalb des Universums. In diesem Fall ist die Frage einfach, ob das Universum unendlich viele Informationen enthält oder nicht.

Ich kenne keine Beweise dafür, dass das Universum aus unendlichen Informationen besteht, und einige Ansichten beziehen sich auf Energie und Informationen (ein Beweis dafür, dass es möglich ist, Informationen in Energie umzuwandeln, findet sich in Maxwells Dämonen-Gedankenexperiment, das angeblich hier bewiesen wurde http: //www.livescience.com/8944-maxwell-demon-converts-information-energy.html ), wenn Sie also glauben, dass es eine endliche Menge an Energie gibt, dann bedeutet dies vielleicht, dass es auch eine endliche Menge an Informationen gibt nur eine endliche Menge an Informationen kann verwendet werden, um es zu beschreiben.

Soweit ich weiß, erfordern die meisten physikalischen Theorien heute jedoch Kontinuität und machen sich diese zunutze, sodass diese Anzahl erforderlicher Bits offensichtlich unendlich ist. Wenn Sie das also glauben, können Sie das Universum vielleicht von innen heraus beschreiben (wie Borges Kurzgeschichte „Das Aleph“ http://www.phinnweb.org/links/literature/borges/aleph.html ). Mir scheint, dass in diesem Fall die interessante Frage ist, ob wir ein kontinuierliches Universum haben oder nicht. Ob Raum aufzählbar ist oder nicht. Ich habe diese Frage gestern hier gestellt. Können wir nicht-kontinuierliche Modelle der Realität haben? Warum haben wir sie nicht? .

Multiplizieren Sie die Fläche des kosmologischen Horizonts mit 4 – Sie erhalten die benötigte Informationsmenge in Nats. Wandeln Sie in Bits um, indem Sie durch dividieren ln 2 . Sie erhalten den benötigten Wert.