QOuLiPo: What a quantum computer sees when it reads a book
Christophe Jurczak

TL;DR
This paper explores how a quantum computer perceives texts by encoding classical works into quantum-encoded graphs, introducing a new structural metric, and creating a benchmark for quantum hardware performance using both natural and engineered texts.
Contribution
It introduces the rigidity rho metric for structural analysis, inverts the text-to-graph pipeline to generate texts matching target graphs, and establishes a quantum hardware benchmark with engineered and natural texts.
Findings
Engineered texts achieve high approximation ratios on quantum hardware.
The rigidity rho metric distinguishes structural backbone uniqueness among texts.
A scalable pipeline enables end-to-end quantum text analysis with cloud-accessible hardware.
Abstract
What does a book look like to a quantum computer? This paper takes eight classical works of the Renaissance and its late-antique inheritance -- from Augustine to Galileo -- and runs each through a neutral-atom quantum processor. The bridge is graphs: each textual unit becomes an atom, and graph edges are physical blockade constraints for engineered exact unit-disk designs, or a 2D approximation to the semantic graph for natural texts. Three contributions follow. First, we introduce rigidity rho, a metric for how unique a book's structural backbone is -- distinguishing Marguerite de Navarre's Heptameron (rigid, twelve-nouvelle hard core) from Boethius (fully fungible, every chapter substitutable). Second, we invert the pipeline: rather than extracting a graph from existing prose, we pick a target graph the hardware encodes natively, and write a book whose structure matches it. The…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
