Reproduce “QOuLiPo: What a quantum computer sees when it reads a book” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Christophe Jurczak
This study applies neutral-atom quantum processors to analyze the structural organization of literary texts by representing them as graphs and finding their Maximum Independent Set. It introduces a novel "rigidity" metric for texts and evaluates the current capabilities and limitations of quantum hardware in extracting these structures, identifying 2D graph embedding as a primary bottleneck.
Key insights
- The rigidity (ρ) metric effectively differentiates between various textual organizations, revealing unique or fungible structural backbones in texts that are not captured by classical analysis.
- Neutral-atom quantum processors accurately solve the Maximum Independent Set problem on engineered literary texts that map perfectly to their native unit-disk graph architecture.
- The primary limitation for faithfully recovering the original high-dimensional semantic structure of natural texts on current quantum hardware is the information loss during the 2D graph embedding process.
- Higher-dimensional quantum registers (e.g., bilayer or 3D) can substantially improve edge recall for complex text graphs, offering a pathway to overcome the existing 2D embedding bottleneck.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.