Tsinghua team proves vanilla flow-matching sampling can't exceed constant-depth expressive power

SQZ · hf · 2026-10-16

A Shanghai Qi Zhi Institute and Tsinghua University paper studies visual reasoning via flow matching from a circuit complexity perspective.

Key result: recent work treats each iterative sampling step as a reasoning step, but the authors prove that under mild regularity conditions, the vanilla flow-matching sampler's trajectory can be simulated by a constant number of sequential rounds of parallel evaluations—so adding sampling steps cannot increase the expressive power of a constant-depth transformer backbone.

Fix: they show self-conditioning enables deeper sequential reasoning in flow matching, unlocking stronger visual reasoning beyond constant-depth limits.

Original post →

More from Research

Research channel →