mlsanityData to 14 Oct 2026

How Many Thoughts Can a Vector Hold? The Capacity of Reasoning by Superposition

arXiv 2609.13747 ↗First posted 12 Sep 2026cs.AIcited by 0

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Continuous reasoning has emerged as a promising way to improve reasoning in large language models (LLMs). Yet we still lack a clear principle for deciding what a latent state should preserve. Reasoning by superposition shows that a single latent state can encode several search alternatives and expand them in parallel. We ask how those states should be weighted as reasoning proceeds. A natural choice is to preserve only the states active at the frontier step, since keeping every reached state appears to spread a limited hidden width too thin. We show that the opposite can hold. When later computation draws on several reached states, a cumulative state can guide attention correctly at a smaller hidden width than a frontier state that stores fewer states. At the same width, the cumulative state therefore keeps more intermediate states available for later reasoning. More generally, equal cumulative weights are optimal when future queries are unknown and remain close to the best task-specific weights when those queries are known. Experiments with two-layer and GPT-2 Transformers reproduce the predicted width advantage and show that unequal weights fail first on the states that receive the least weight. This suggests a important principle: keep reached states equally weighted, and restore equal weights as computation proceeds.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 25 of its 27 references that are in the map. First posted on arXiv 12 Sep 2026.

Builds on

25 of 27 references.

Closest ancestors · 1

Same direction, newest first

  1. 2026Tyler: Typed Latent Reasoning for Language Models -- When to Think, What to Compute, and How Much to Allocate15 Jun

Other references · 24

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2023Let's Verify Step by Stepcited by 3,789
  3. 2017Deep Setscited by 1,421
  4. 2022Toy Models of Superpositioncited by 971
  5. 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 797
  6. 2018Attention, Learn to Solve Routing Problems!cited by 656
  7. 2018Universal Transformerscited by 647
  8. 2023Looped Transformers as Programmable Computerscited by 237
  9. 2022Recurrent Memory Transformercited by 203
  10. 2022The CLRS Algorithmic Reasoning Benchmarkcited by 106
  11. 2024Buffer of Thoughts: Thought-Augmented Reasoning with Large Language Modelscited by 91
  12. 2025Reasoning by Superposition: A Theoretical Perspective on Chain of Continuous Thoughtcited by 77
12 more
  1. 2024On Expressive Power of Looped Transformers: Theoretical Analysis and Enhancement via Timestep Encodingcited by 36
  2. 2025Continuous Chain of Thought Enables Parallel Exploration and Reasoningcited by 35
  3. 2024Making Long-Context Language Models Better Multi-Hop Reasonerscited by 26
  4. 2022ProQA: Structural Prompt-based Pre-training for Unified Question Answeringcited by 21
  5. 2025Emergence of Superposition: Unveiling the Training Dynamics of Chain of Continuous Thoughtcited by 16
  6. 2024Understanding Reasoning in Chain-of-Thought from the Hopfieldian Viewcited by 11
  7. 2025Language models can learn implicit multi-hop reasoning, but only if they have lots of training datacited by 11
  8. 2026Quantifying the Necessity of Chain of Thought through Opaque Serial Depthcited by 8
  9. 2025Superposition as Lossy Compression: Measure with Sparse Autoencoders and Connect to Adversarial Vulnerabilitycited by 7
  10. 2026Simply Stabilizing the Loop via Fully Looped Transformercited by 6
  11. 2024Tackling Polysemanticity with Neuron Embeddingscited by 2
  12. 2025Disentangling Polysemantic Neurons with a Null-Calibrated Polysemanticity Index and Causal Patch Interventionscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Illusion of Superposition? A Principled Analysis of Latent Thinking in Language Models
  2. 2026Unlocking the Working Memory of Large Language Models for Latent Reasoning
  3. 2025On the Failure of Latent State Persistence in Large Language Models
  4. 2026Latent Recurrent Thoughts: Recurrent Refinement of Proposed Latents for Reasoning with Frozen LLMs
  5. 2025Do Latent Tokens Think? A Causal and Adversarial Analysis of Chain-of-Continuous-Thought
  6. 2026How Much Thinking is Enough? Quantifying and Understanding Redundancy in LLM Reasoning
  7. 2026Shorthand for Thought: Compressing LLM Reasoning via Entropy-Guided Supertokens
  8. 2026LLM Reasoning Is Latent, Not the Chain of Thought