Data-Driven Learnability Transition of Measurement-Induced Entanglement

Measurement-induced entanglement (MIE) captures how local measurements generate long-range quantum correlations and drive dynamical phase transitions in many-body systems. Yet estimating MIE experimentally remains challenging: direct evaluation requires extensive post-selection over measurement outcomes, raising the question of whether MIE is accessible with only polynomial resources. We address this challenge by reframing MIE detection as a data-driven learning problem that assumes no prior knowledge of state preparation. Using measurement records alone, we train a neural network in a self-supervised manner to predict the uncertainty metric for MIE--the gap between upper and lower bounds of the average post-measurement bipartite entanglement. Applied to random circuits with one-dimensional all-to-all connectivity, our method reveals a learnability transition with increasing circuit depth: below a threshold the MIE can be effectively learned with resources that grow only polynomially with system size, whereas above it the required resources grow exponentially. This computational phase transition coincides with the breakdown of efficient classical simulation of the underlying quantum state. We further observe signatures of this transition on current noisy quantum devices. These results highlight the power of data-driven approaches for learning MIE and delineate the practical limits of its classical learnability.