Comparing Classical Simulation and Sample-Based Learning of Quantum Systems: Learning the Hardness of Quantum Systems from Samples
João Pedro Del Rey, Raúl O. Vallejos, Fernando de Melo · 2026
Read Comparing Classical Simulation and Sample-Based Learning of Quantum Systems: Learning the Hardness of Quantum Systems from Samples by João Pedro Del Rey, Raúl O. Vallejos, Fernando de Melo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28986.txt.
Introduction
João Pedro d'El-Rey, Raúl Vallejos, and Fernando de Melo compare classical simulation with learning from measurement samples. Using one fixed deep energy-based generative model, they tune entanglement via matrix-product-state bond dimension and non-stabilizerness via T-gate counts in Clifford circuits. For both resources, harder simulation tracks sharper loss landscapes and worse reconstruction under limited capacity, judged by Hessian eigenvalues and random subspace tests. Within the regimes studied, learnability follows known simulation complexity, so training dynamics can probe quantum hardness in practice.
Catalog record
| CREATOR | João Pedro Del Rey, Raúl O. Vallejos, Fernando de Melo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33648 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.28986
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Comparing Classical Simulation and Sample-Based Learning of Quantum Systems: Learning the Hardness of Quantum Systems from Samples João Pedro Del Rey, Raúl O. Vallejos, Fernando de Melo Abstract We investigate the relationship between two distinct classical approaches to quantum systems: direct simulation from a classical description and sample-based learning from measurement data. While both tasks ultimately aim to reproduce Born-rule statistics, complexity-theoretic results suggest that simulability and learnability need not coincide in general. Here we study this relationship empirically using a fixed deep energy-based generative model trained on measurement samples from controlled families of quantum states. We independently tune two quantum resources associated with classical simulation cost: entanglement, through the bond dimension of random matrix product states, and non-stabilizerness, through the number of T gates in Clifford-dominated circuits. Learning difficulty is characterized using two probes of neural-network complexity: the largest Hessian eigenvalue at convergence and Random Subspace Optimization. For both quantum resources, increasing simulation hardness systematically correlates with sharper loss landscapes and degraded reconstruction performance under constrained capacity. Our results indicate that, within the regimes studied here, classical learnability tracks known simulation complexity measures, suggesting that neural-network training dynamics can provide an empirical probe of quantum computational hardness. I Introduction Predicting the behavior of a quantum system from a classical description and reconstructing such behavior from measurement data are two different computational tasks. The first, simulation , receives a Hamiltonian or a circuit and outputs predictions; under standard complexity-theoretic assumptions, it is believed to require exponential classical resources in general 11 ; 1 . The second, learning , receives only measurement samples from an unknown state and must produce a predictor that reproduces the measurement statistics 3 ; 34 . Both paradigms can be evaluated on the same task, namely sampling from or evaluating Born distributions, which makes a direct complexity comparison meaningful. A natural conjecture is that the two notions of complexity coincide: states that are hard to simulate should also be hard to learn from measurements, and vice versa. Recent results both support and challenge this view. On the supporting side, work on neural-network quantum state tomography has repeatedly identified entanglement, criticality, and system size as bottlenecks for classical learning 63 ; 14 ; 15 ; 21 . On the challenging side, theoretical constructions have exhibited explicit separations: classically simulatable circuits that are hard to learn from samples 34 ; 8 , and systems where a hybrid learning+simulation approach is necessary beyond usage of a unique paradigm 38 , and proposals that identifies the necessary structure to demonstrate such connections 71 . These results suggest that simulability and learnability may, in general, capture orthogonal facets of quantum complexity. Even though the theoretical picture is nuanced, neural networks have empirically been shown to respect known complexity transitions 40 ; 44 . In these settings, exponential learnability bounds imparted by properties of matter – previously proven in general learning settings – also hold for black-box neural network models. Consequently, a neural network’s training performance can serve as a direct probe to detect and map these complex transitions. Understanding the relationship between learning and simulation carries both theoretical and immediate practical implications. From a practical standpoint, the learning paradigm offers a viable path forward when physical access to a quantum system is restricted 45 . If an observer only has access to measurement data, direct classical simulation of the underlying Hamiltonian or circuit is impossible. This scenario is particularly salient in the era of cloud-hosted quantum computing, where users must certify the computational capabilities of remote hardware using only output samples 33 ; 52 . Theoretically, establishing a systematic link between these two paradigms can reveal fundamental connections between how classical devices process quantum matter vs. quantum data 1 . If a reliable mapping exists, researchers could potentially use one paradigm as a proxy for the other’s capacity. For instance, quickly assessing the feasibility of classical simulation by first testing a sample-based learning approach, hence saving significant computational resources. These theoretical separations, however, typically arise from carefully constructed counterexamples in asymptotic limits. Whether such gaps manifest in realistic quantum systems at accessible scales remains an open empirical question, which we address in this work. The most direct precedent is the work of Niu et al. 54 , who trained deep generative models on random quantum circuits with varying depth and noise levels and quantified complexity through the number of model parameters required to reach a target error. Our setup shares their core approach but differs in the complexity quantification. Parameter counting, though intuitive, is known to underestimate effective model capacity, since networks with similar parameter counts can differ substantially in expressivity and generalization 50 ; we therefore characterize learning difficulty through geometric properties of the loss landscape rather than through raw parameter budgets 49 ; 28 ; 49 . We fix a single classical learning architecture – a deep energy-based generative model – and ask how its optimization landscape and capacity requirements respond as we tune the quantum resource responsible for classical simulation hardness. Two resources are studied independently: 1. Entanglement , varied via the bond dimension \chi of random matrix product states (MPS). Classical simulation cost in the MPS regime scales polynomially on \chi 60 . 2. Non-stabilizerness , varied via the number t of T gates in Clifford-dominated circuits. Stabilizer-rank simulation cost scales exponentially on t 9 . We characterize learning difficulty with two complementary probes borrowed from the deep-learning literature: the maximum eigenvalue \lambda_{\max} of the loss Hessian at the converged minimum 28 ; 59 – a good proxy for generalization –, and Random Subspace Optimization (RSO) 49 , which restricts optimization to a d -dimensional random affine subspace of parameter space and thus provides a capacity-constrained measure of representational demand. Our main finding is that the mapping between simulability and learnability is consistent across the two resources studied. For MPS, both probes agree with the simulation-cost intuition: increasing \chi produces sharper minima and larger reconstruction error under fixed capacity. For Clifford +T circuits the two probes also agree: \lambda_{\max} grows with the T -count, and the RSO-constrained reconstruction error grows with t over a low- T regime before saturating. Both quantum resources therefore manifest in the classical training dynamics and convergence behavior of the neural network under the metrics employed here. The remainder of the paper is organized as follows. Section II formalizes the simulation/learning comparison and the two resource knobs. Section III describes the model, the training protocol, and the two complexity probes. Section IV presents the MPS and Clifford +T results. Section V discusses possible origins of the observed decoupling, and Section VI concludes. II Framework II.1 Simulation versus learning A simulation algorithm receives a classical description of a quantum system – a Hamiltonian, a circuit, or a tensor network – and outputs either samples from the Born distribution P(x)=|\langle x|\psi\rangle|^{2} ( weak simulation) or the values of P(x) themselves ( strong simulation) 51 . A learning algorithm, in contrast, receives only a finite dataset \mathcal{D}=\{x^{(1)},\dots,x^{(N_{s})}\} of measurement outcomes drawn from P(x) and must produce a hypothesis q_{\theta}(x) that, with high probability, approximates P in some chosen metric 3 . Because both methods produce probabilistic predictors over the same outcome space, they can be compared