Quantum AIXI: Universal Intelligence via Quantum Information

Elija Perrier · 2025

Read Quantum AIXI: Universal Intelligence via Quantum Information by Elija Perrier (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-21170.txt.

Introduction

Elija Perrier rebuilds the universal intelligence model AIXI on quantum information, in work from twenty twenty-five. AIXI frames ideal learning agents through induction plus reward seeking. The classic model, though, lives in a classical world only. Simulating quantum settings classically costs exponential overhead. A quantum analogue could reason natively about quantum environments.

Quantum and classical registers with channels model agent-world exchange. Agents may take both classical and quantum actions in the frame. Quantum Kolmogorov complexity and a value function carry over. Limits on quantum Solomonoff induction are spelled out carefully. Contextuality, a core quantum trait, reshapes agent predictions fundamentally. Universal intelligence theory steps into the quantum realm.

Catalog record

CREATORElija Perrier
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-21170

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum AIXI: Universal Intelligence via Quantum Information Elija Perrier Abstract AIXI is a widely studied model of artificial general intelligence (AGI) based upon principles of induction and reinforcement learning. However, AIXI is fundamentally classical in nature - as are the environments in which it is modelled. Given the universe is quantum mechanical in nature and the exponential overhead required to simulate quantum mechanical systems classically, the question arises as to whether there are quantum mechanical analogues of AIXI. To address this question, we extend the framework to quantum information and present Quantum AIXI (QAIXI). We introduce a model of quantum agent/environment interaction based upon quantum and classical registers and channels, showing how quantum AIXI agents may take both classical and quantum actions. We formulate the key components of AIXI in quantum information terms, extending previous research on quantum Kolmogorov complexity and a QAIXI value function. We discuss conditions and limitations upon quantum Solomonoff induction and show how contextuality fundamentally affects QAIXI models. 1 Introduction A cornerstone in the theoretical landscape of AGI is the AIXI model [ 36 , 37 ] , which provides a mathematically rigorous and complete framework for an optimal Bayesian reinforcement learning agent. AIXI’s optimality is rooted in Solomonoff’s theory of universal induction [ 60 ] and classical computability theory. However, AIXI and its underlying assumptions are fundamentally classical. Given that our universe is governed by quantum mechanics, a fundamental question arises: what constitutes universal intelligence in a quantum mechanical world? This paper addresses this question by developing the mathematical foundations for Quantum AIXI (QAIXI), an AGI model operating within the principles of quantum mechanics. Using the formal theory of quantum information processing, we extend prior work on quantum intelligence [ 49 , 15 ] and situates QAIXI as an agent anchored in both quantum and classical registers interacting with the environment via quantum and classical channels. Using this formulation, we contribute the following: (a) Describing the QAIXI agent’s interaction loop using density operators and quantum measurement theory along with specifying quantum Kolmogorov complexity ( K_{Q} ) [ 10 , 64 ] in terms of quantum information channels and its role in a universal quantum prior. (b) Utilising the theory of quantum-to-quantum (QTQ) and quantum-to-classical channels [ 67 ] to describe the space of possible quantum environments. (c) Formulating a quantum equivalent of the universal Bayesian mixture over quantum environments while adapting a quantum Bellman equation and the QAIXI policy based on quantum formalism. (d) Describing circumstances in which the Kochen-Specker theorem [ 41 ] renders any QAIXI history fundamentally contextual. QAIXI is impractical to implement. Our contribution therefore aims to contribute to debate over the theoretical models of optimal intelligence that account for the fundamentally quantum nature of the universe, particularly limitations stemming from the inherent properties of quantum state spaces, quantum computation, and quantum measurement. Appendices can be found via [ 54 ] . 1.1 Related Work AIXI [ 36 , 37 , 38 ] is among the leading AGI proposals at the centre of debates over AGI, as both a model of universal intelligence and a proposal against which other proposals are assessed. It takes Solomonoff’s universal induction, folds it into sequential decision theory, and produces what is arguably the cleanest statement of an unbounded optimal agent. Subsequent symbolic, connectionist, and hybrid AGI proposals typically position themselves by (i) trying to approximate AIXI in practice (e.g. AIXItl, MC-AIXI, information-geometric variants) or (ii) critiquing AIXI’s reliance on classical assumptions and incomputable quantities. Logicist programmes [ 9 ] , emergentist lines [ 61 ] , distributed cognitive architectures [ 26 , 27 ] , and self-organising approaches [ 46 ] all share AIXI’s basic agent–environment model, albeit while extending, varying or removing its component Bayesian machinery. AIXI has been subject to critical review over the last two decades on a number of grounds: (1) physical unrealisability or super-Turing requirements [ 66 , 42 ] ; (2) the Cartesian boundary between software and hardware [ 7 , 8 ] ; (3) inadequate treatment of resource constraints, counterfactual reasoning or multi-agent reflection [ 59 , 23 ] ; and (4) challenges to the Kolmogorov-based prior itself [ 62 ] . Even so, AIXI remains a cornerstone of classical AGI (CAGI) theories. The advent of quantum information technologies (QIT) [ 48 , 2 ] and interest in their computational capabilities and quantum forms of AGI (QAGI) poses a natural question for AIXI models: if AIXI purports to be a universal agent in a classical world, what replaces it in a quantum universe? Most quantum-AI research to date is narrowly cast, focusing on specific technical features such as quantum decision theory, quantum machine learning [ 58 , 11 , 21 , 16 , 53 ] , quantum reinforcement learning [ 20 , 39 , 47 ] , and hybrid variational schemes [ 56 , 57 ] (including tomography [ 55 ] ). These tend to involve classical agents accessing quantum algorithms providing prospective quantum advantage (e.g. amplitude-estimation–based policy evaluation [ 44 ] ), albeit with ongoing debate about their practical reach [ 3 ] . Attempts to synthesise AIXI with quantum mechanics (and quantum information processing) have been relatively limited. Work on Solomonoff induction [ 60 ] and quantum computation (e.g. Deutsch’s quantum Turing machines (QTM) [ 18 ] ) have considered component features of the AIXI program, including substituting out specific classical components for quantum analogues (e.g. replacing classical with quantum Grover search [ 15 ] ). Yet quantum mechanics operationally - and ontologically - carries profound differences from classical ontology (and computation). Quantum systems may subsist in superposition states, be entangled and lack definitive identity until measurement interaction. Moreover, any integration of quantum mechanics and AIXI must also reckon with seminal results in quantum foundations: contextuality, non-locality, and quantum measurement — all absent from classical AIXI. Work on quantum causality [ 14 , 68 ] , algorithmic thermodynamics [ 22 ] , and many-worlds decision theory [ 65 ] offer contributions on foundational quantum mechanical issues facing quantum AIXI-style agents whose quantum operations disturb the very environment they probe. At present, however, there is neither a consensus quantum prior (the role played by 2^{-\!K(\nu)} in AIXI) nor a tractable complexity class in which QAIXI could be approximated. 2 Classical AIXI The AIXI agent [ 36 ] is a theoretical model for a universally optimal reinforcement learning agent. It interacts with an unknown environment \mu in cycles. In each cycle t , the agent chooses an action a_{t}\in\mathcal{A} and receives a percept e_{t}=(o_{t},r_{t})\in\mathcal{O}\times[0,1] , consisting of an observation o_{t} and a reward r_{t} . The history is h_{<t}=a_{1}e_{1}\dots a_{t-1}e_{t-1} . AIXI’s policy \pi^{AIXI} aims to maximise future expected rewards: a_{t}:=\pi^{\mathrm{AIXI}}(h_{<t})=\arg\max_{a_{t}}\sum_{\nu\in\mathcal{M}_{U}}w_{\nu}(h_{<t})\sum_{e_{t}}\max_{a_{t+1}}\sum_{e_{t+1}}\dots\max_{a_{m}}\sum_{e_{m}}\left[\;\sum_{k=t}^{m}\gamma^{k-t}r_{k}\right]\prod_{j=t}^{m}\nu(e_{j}\mid h_{<j}a_{j}). (1) where m is the lifetime of the agent, \gamma\in[0,1) is a discount factor, and the outer sum is over all environments \nu in a universal class \mathcal{M}_{U} (e.g., all chronological semi-computable environments \mathcal{M}_{sol} ), weighted by the posterior w_{\nu}(h_{<t})\propto 2^{-K(\nu)} (see Table 1 in the Appendix). K(\nu) is the Kolmogorov complexity of the classical Turing Machine (CTM) describing environment \nu . The sum over environments constitutes Solomonoff’s universal prior \xi_{U} : \xi_{U}(e_{1:m}||a_{1:m}):=\sum_{\nu\in\mathcal{M}_{sol}}2^{-K(\nu)}\nu(e_{1:m}||a_{1:m}). (2) AIXI is Pareto-optimal and self-optimising in the sense of [ 36 ] .

Read the complete text