{"id":"arxiv/2603.06440","url":"https://arxiv.org/abs/2603.06440","tags":["cs.LG","quant-ph"],"score":0,"title":"Toward Generative Quantum Utility via Correlation-Complexity Map","domain":"cs.LG","source":"arxiv","authors":["Chen-Yu Liu","Leonardo Placidi","Eric Brunner","Enrico Rinaldi"],"reviews":0,"subject":"cs.LG","summary":"We study a practical question in generative quantum machine learning: given a classical dataset, can we determine, before training, whether it is well suited to a quantum generative model? We focus on a class of quantum circuits known as instantaneous quantum polynomial-time (IQP) circuits, whose output distributions are widely believed to be difficult to sample from using classical methods. These circuits are used to build our quantum generative models. We introduce a Correlation-Complexity Map, a simple diagnostic built from two quantities computed from data samples. The first measures how…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-06","reactions":{}}