Hanlin Zhu: Reasoning by Superposition: A Theoretical Perspective on Chain of Continuous Thought

Hanlin Zhu: Reasoning by Superposition: A Theoretical Perspective on Chain of Continuous Thought

🎙 Hanlin Zhu 👥 3K 📅 May 13, 2026 ⏱ 49 min 👁 152 📄 original study 🧭 2026-08-16
Available in: English (current) Français

Keywords

chain of continuous thoughtsuperpositiongraph reachabilitytransformerbreadth-first search

Summary

The talk presents a theoretical analysis of chain of continuous thought (CCT), a method where reasoning is performed in the latent space using continuous vectors instead of discrete tokens. The speaker, Hanlin Zhu, begins by motivating the need for efficient test-time scaling, highlighting issues with overthinking and hallucination in long chain-of-thought (CoT) trajectories. He then introduces the concept of CCT, where the model directly uses hidden states as inputs for subsequent steps, preserving information that might be lost when sampling discrete tokens. The main contribution is a proof that a two-layer transformer with CCT can solve the directed graph reachability problem in O(D) decoding steps, where D is the graph diameter, significantly improving over the O(N^2) steps required by discrete CoT. The key mechanism is that the continuous thought maintains a superposition of node embeddings, enabling parallel breadth-first search. The speaker details the theoretical construction, including the roles of attention as an aggregator and MLP as a filter, and shows that trained models align with this construction, with the superposition emerging without explicit supervision. The talk concludes with implications for efficient reasoning and future directions.

185 words

Critical Evaluation

Value of the Information & Strength of the Argument

The value of the information is high, as it provides a novel theoretical framework for understanding continuous reasoning in transformers, a topic of growing importance. The argumentation is solid: the speaker builds from motivation to formal theorem, explains the construction step-by-step, and supports it with experimental evidence. The proof is rigorous, and the explanation of the mechanism (superposition-based parallel BFS) is intuitive and well-illustrated. The comparison with discrete CoT highlights the advantages clearly. The experimental results showing alignment with the theoretical construction strengthen the claims.

Scientific Rigor, Source Quality, Title Accuracy

The talk is scientifically rigorous, with a clear theoretical framework and formal proofs. The speaker references prior work (including his own) and provides context, but does not cite specific external sources in the talk itself. The title accurately reflects the content, focusing on the theoretical perspective. The presentation is well-structured, and the technical details are handled with precision. The adéquation between title and content is excellent.

166 words

Title / Content Match

The title accurately reflects the content: the talk focuses on a theoretical perspective on chain of continuous thought, specifically the mechanism of reasoning by superposition.

Quality & Reliability

8/10

The talk presents a rigorous theoretical analysis with formal proofs and experimental validation, typical of academic research. The speaker is a PhD student at UC Berkeley, and the work is joint with others, indicating peer scrutiny. The presentation is clear and well-structured, with detailed explanations of the theoretical construction and empirical alignment.

Key Moments

Cited Sources

Concurring Sources

Contribution & Novelties

The talk provides a novel theoretical framework for understanding continuous reasoning in transformers, specifically proving that a two-layer transformer with continuous chain-of-thought can solve graph reachability efficiently via superposition-based parallel BFS. This is a significant contribution as it offers a mechanistic explanation for the empirical success of continuous CoT and highlights the advantages over discrete CoT. The work also demonstrates that such superposition can emerge naturally during training, providing insights into how transformers might learn to reason in latent spaces.

Pour aller plus loin :

111 words

Radar Profile

The radar profile shows high scores in technical level and information quality, reflecting the advanced theoretical nature of the talk. The lower scores in quantity and reliability are due to the focused scope and lack of external citations, but overall the profile indicates a strong, specialized presentation.

Reliability 8/10

💬 No comments were provided for analysis.