Představ si, že by existoval jednoduchý test reality. Ne test ve smyslu „je to skutečné nebo iluze“, ale test ve smyslu:
jde tento svět v principu spočítat?

Právě tady začíná fascinující a zároveň nebezpečně přesná myšlenka, která se v odborné literatuře objevuje už desítky let:
jestli je nějaký fyzikální proces skutečně realizovatelný, pak by měl být simulovatelný univerzálním výpočetním strojem.
V nejambicióznější verzi se tomu říká princip Čerč–Turing–Deutsch.

Tahle představa netvrdí, že vesmír „běží na procesoru“. Tvrdí něco mnohem ostřejšího:
že fyzikální zákony nepovolí nic, co není vyčíslitelné. A pokud by povolily, znamenalo by to, že naše představa o fyzice je zásadně neúplná.

Co znamená „vesmír je vyčíslitelný“

V matematice je něco „vyčíslitelné“, pokud existuje algoritmus, který daný problém vždy vyřeší.
V praxi to znamená, že existuje postup krok za krokem, který se nezasekne v nekonečné smyčce.

Základním symbolem vyčíslitelnosti je Turingův stroj.
Není to reálné zařízení, ale ideální model. Má jednoduchá pravidla, ale dovede reprezentovat libovolný algoritmus.
Pokud něco nejde udělat ani na Turingově stroji, pak to nejde spočítat vůbec, ať už použiješ jakýkoli počítač.

Když tedy fyzici mluví o „vyčíslitelné realitě“, obvykle tím myslí, že fyzikální procesy se chovají tak, jako by byly
generované algoritmicky. Ne nutně jednoduše, ale v principu algoritmicky.

Princip Čerč–Turing–Deutsch: fyzika jako výpočet

Klasická Churchova–Turingova teze vznikla v matematice a logice: říká, že pojem „efektivně vypočitatelné“ odpovídá tomu,
co umí univerzální Turingův stroj.

Jenže David Deutsch (jeden z klíčových autorů kvantové teorie informace) posunul tuhle ideu do fyziky.
Ve své slavné práci z poloviny osmdesátých let formuloval princip, že
každý fyzikálně realizovatelný proces lze simulovat univerzálním výpočetním strojem, a protože realita je kvantová,
tím „správným“ univerzálním strojem má být univerzální kvantový počítač.

Tohle je důležité: nejde o metaforu, ale o tvrzení, že fyzika sama určuje hranice výpočtu.
Pokud by existoval fyzikální proces, který nelze simulovat žádným univerzálním počítačem, znamenalo by to, že existuje fyzika za hranicí algoritmu.

Odborný základ: D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer,
Proc. R. Soc. Lond. A (1985).
Royal Society Publishing

Vyčíslitelnost není totéž co „rychlost výpočtu“

Tady se dělá nejčastější chyba: lidé zamění dvě odlišné věci.

Vyčíslitelnost říká, zda problém vůbec lze spočítat.
Výpočetní složitost říká, jak drahé to bude. Časově, paměťově, energeticky.

Existují úlohy, které jsou vyčíslitelné, ale prakticky neřešitelné, protože rostou exponenciálně.
Typicky: pro n prvků se počet možností zvětšuje tak rychle, že ani nejlepší superpočítače nestačí.

Kvantové počítače jsou slavné tím, že některé výpočty umí dramaticky urychlit.
Jenže nepřidávají nové „magické“ funkce do světa vyčíslitelnosti.
Jinými slovy: kvantový počítač neřeší nevyčíslitelné problémy, jen může změnit hranice toho, co je reálně zvládnutelné v rozumném čase.

Doporučený základní zdroj: M. Nielsen, I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press).
Cambridge University Press

Pancomputationalismus: svět jako výpočetní proces

Pokud princip Čerč–Turing–Deutsch připustíme, nabízí se další krok: a co když vesmír nejen „jde simulovat“, ale skutečně
je výpočetní proces?

Tahle filozofická pozice se nazývá pancomputationalismus.
Je to idea, že každý fyzikální proces lze chápat jako formu výpočtu.
Ne v tom smyslu, že by existoval kosmický programátor, ale že evoluce systému je výpočet: stav → pravidla → nový stav.

V takovém pohledu vesmír není „simulace“ ve smyslu hry na počítači.
Je to spíš sebereferenční systém, který sám sebe transformuje podle fyzikálních zákonů.
A to, čemu říkáme pozorování, je jen lokální čtení části výpočtu.

Přehled filozofického rámce: Internet Encyclopedia of Philosophy, heslo Pancomputationalism.
iep.utm.edu

Nejostřejší hranice: existují „nevyčíslitelné“ jevy?

Teď přichází ten nejzajímavější bod, který lidem často uniká.
Pokud připustíme, že realita je vyčíslitelná, potom existují otázky, které jsou v principu mimo dosah jakékoli technologie.
Ne proto, že je nemáme dost rychlé, ale proto, že jsou logicky neřešitelné.

Klasický příklad je problém zastavení (Halting problem): nelze vytvořit univerzální algoritmus,
který by pro každý program a každý vstup rozhodl, zda program někdy skončí.
Nejde o nedostatek výkonu. Jde o strukturální limit logiky a algoritmů.

Pokud je fyzika skutečně ohraničená vyčíslitelností, pak mají tyto limity dopad i na realitu.
Některé věci se nedají předpovědět ani v ideálním případě.
A to vytváří zvláštní paradox: ve vesmíru může existovat „pravda“, ke které se nedá dojít výpočtem.

Kvantový počítač jako fyzikální lupa na realitu

V praxi dnes kvantové počítače nejsou „stroje na tajemství vesmíru“. Jsou to extrémně citlivé fyzikální systémy.
Jejich význam však roste právě tím, že ukazují, jak hluboce je výpočet svázán s fyzikou.

Kvantový výpočet je v podstatě řízená evoluce kvantového stavu.
To znamená, že kvantový počítač je zároveň experimentální platforma: dovoluje testovat dynamiku provázanosti,
interference a kvantové informace způsobem, který klasické počítání jen aproximuje.

Pokud má být vesmír „vyčíslitelný“, pak kvantová mechanika je pravděpodobně jeho nejpravdivější programovací jazyk.
A univerzální kvantový počítač je kandidát na to, čím se dá tento jazyk fyzikálně napodobit.

Závěr: co je na té myšlence nejvíc znepokojivé

Možná nejděsivější není představa, že žijeme „v simulaci“.
Nejzvláštnější je představa, že reálné hranice poznání nejsou technologické, ale logické.

Jestli fyzika nepovolí nic, co není vyčíslitelné, pak se vesmír chová jako dokonale konzistentní algoritmus.
A jestli je to pravda, pak existují otázky, které se nedají zodpovědět ani v ideálním případě,
protože patří za hranici vyčíslitelnosti.

V tomhle světle se vesmír nejeví jako nekonečný prostor plný možností, ale jako přesně definovaná struktura pravidel.
A my nejsme jen pozorovatelé, ale vnitřní součást výpočtu, který se právě teď provádí.

Ověřené zdroje a doporučená literatura

• David Deutsch (1985): Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. R. Soc. Lond. A.
  Royal Society Publishing
• Michael A. Nielsen, Isaac L. Chuang: Quantum Computation and Quantum Information.
  Cambridge University Press
• Internet Encyclopedia of Philosophy: Pancomputationalism.
  iep.utm.edu
• Přehled pojmu Church–Turing–Deutsch principle.
  Wikipedia (východisko k primárním zdrojům)