Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2306.03481 · Nature Communications

Transition role of entangled data in quantum machine learning

Xinbiao Wang, Yuxuan Du, Zhuozhuo Tu, Yong Luo, Xiao Yuan, Dacheng Tao

Published May 2, 2024• 31 citations
arXivHTMLPDF

Abstract

Entanglement serves as the resource to empower quantum computing. Recent progress has highlighted its positive impact on learning quantum dynamics, wherein the integration of entanglement into quantum operations or measurements of quantum machine learning (QML) models leads to substantial reductions in training data size, surpassing a specified prediction error threshold. However, an analytical understanding of how the entanglement degree in data affects model performance remains elusive. In this study, we address this knowledge gap by establishing a quantum no-free-lunch (NFL) theorem for learning quantum dynamics using entangled data. Contrary to previous findings, we prove that the impact of entangled data on prediction error exhibits a dual effect, depending on the number of permitted measurements. With a sufficient number of measurements, increasing the entanglement of training data consistently reduces the prediction error or decreases the required size of the training data to achieve the same prediction error. Conversely, when few measurements are allowed, employing highly entangled data could lead to an increased prediction error. The achieved results provide critical guidance for designing advanced QML protocols, especially for those tailored for execution on early-stage quantum computers with limited access to quantum resources.

DOI
10.1038/s41467-024-47983-1

Related papers

Exploring the Power of Entangled Data in Quantum Machine Learning

Xinbiao Wang, Yuxuan DU, Zhuozhuo Tu +3 more

Quantum entanglement is a key resource for achieving superiority of quantum computing.Currently, scientists are extensively focusing on how to integrate quantum entanglement into various components of quantum machine learning (QML) models, aiming to surpass the performance of traditional machine learning models.Notable successes include the use of entangled measurements [1][2][3] and entangled channels [4] , which have been shown to reduce query complexity or improve the prediction precision for specified QML tasks.Quantum entangled data, capable of encoding more information compared to classical data of the same size, is recognized for its potential to achieve quantum advantages.Nevertheless, the impact of the entanglement degree in quantum data on model performance remains a challenging and unresolved research question.Recently, Wang and collaborators [5] (Nat Commun 2024, 15, 3716) rigorously analyzed the impact of the entanglement degree of quantum data, the number and type of measurements, and the size of training dataset on the prediction error of QML models by establishing the quantum no-free-lunch (NFL) theorem.They consider tasks of quantum dynamics learning with entangled data, which is fundamental to many advanced quantum algorithms, as illustrated in Fig. 1.While conventional understanding suggests that entanglement mainly confers benefits to QML in terms of sample complexity [6,7] , this study demonstrates that the effect of the degree of entanglement on prediction error exhibits a dual effect, that is, whether quantum entanglement improves performance depends on the number of measurements allowed.With a sufficient number of measurements, increasing the entanglement degree in quan-

Wuhan University Journal of Natural Sciences•Jun 1, 2024•2 citations

Reformulation of the No-Free-Lunch Theorem for Entangled Datasets

Kunal Sharma, Marco Cerezo, Zoë Holmes +3 more

The no-free-lunch (NFL) theorem is a celebrated result in learning theory that limits one's ability to learn a function with a training dataset. With the recent rise of quantum machine learning, it is natural to ask whether there is a quantum analog of the NFL theorem, which would restrict a quantum computer's ability to learn a unitary process with quantum training data. However, in the quantum setting, the training data can possess entanglement, a strong correlation with no classical analog. In this Letter, we show that entangled datasets lead to an apparent violation of the (classical) NFL theorem. This motivates a reformulation that accounts for the degree of entanglement in the training set. As our main result, we prove a quantum NFL theorem whereby the fundamental limit on the learnability of a unitary is reduced by entanglement. We employ Rigetti's quantum computer to test both the classical and quantum NFL theorems. Our Letter establishes that entanglement is a commodity in quantum machine learning.

arXiv:2007.04900•Physical Review Letters•Feb 18, 2022•74 citations

Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem

Xinbiao Wang, Yuxuan Du, Kecheng Liu +3 more

The No-Free-Lunch (NFL) theorem, which quantifies problem- and data-independent generalization errors regardless of the optimization process, provides a foundational framework for comprehending diverse learning protocols' potential. Despite its significance, the establishment of the NFL theorem for quantum machine learning models remains largely unexplored, thereby overlooking broader insights into the fundamental relationship between quantum and classical learning protocols. To address this gap, we categorize a diverse array of quantum learning algorithms into three learning protocols designed for learning quantum dynamics under a specified observable and establish their NFL theorem. The exploited protocols, namely Classical Learning Protocols (CLC-LPs), Restricted Quantum Learning Protocols (ReQu-LPs), and Quantum Learning Protocols (Qu-LPs), offer varying levels of access to quantum resources. Our derived NFL theorems demonstrate quadratic reductions in sample complexity across CLC-LPs, ReQu-LPs, and Qu-LPs, contingent upon the orthogonality of quantum states and the diagonality of observables. We attribute this performance discrepancy to the unique capacity of quantum-related learning protocols to indirectly utilize information concerning the global phases of non-orthogonal quantum states, a distinctive physical feature inherent in quantum mechanics. Our findings not only deepen our understanding of quantum learning protocols' capabilities but also provide practical insights for the development of advanced quantum learning algorithms.

arXiv:2405.07226•May 12, 2024•7 citations

Entanglement and classical simulability in quantum extreme-learning machines

A. De Lorenzis, M. P. Casado, Nicola Lo Gullo +3 more

Quantum Machine Learning (QML) has emerged as a promising framework for exploring how quantum dynamics may enhance data processing tasks. Here we investigate Quantum Extreme Learning Machines (QELMs), a quantum analogue of classical Extreme Learning Machines in which training is restricted to the output layer. Our architecture combines dimensionality reduction (via PCA or Autoencoders), quantum state encoding, evolution under an XX Hamiltonian, and projective measurement to produce features for a classical single-layer classifier. By analyzing the classification accuracy as a function of evolution time, we observe a sharp transition between low- and high-accuracy regimes, followed by saturation. Remarkably, the saturated performance is comparable to that obtained using Haar-random unitaries that generate maximally complex dynamics, even though the XX model is integrable and local. Our results indicate that this increase in performance correlates with the onset of entanglement, which improves the embedding of classical data in Hilbert space and leads to more separable clusters in measurement probability space. Thus, moderate entanglement can contribute positively to the structure of the data representation, improving learnability without necessarily implying quantum computational advantage. For the image-classification tasks studied here, namely MNIST, Fashion-MNIST, and CIFAR-10, the relevant evolution time is consistent with information exchange over short distances and, within the explored system sizes, does not show evidence of scaling with the full system size. This suggests that QELM performance in this regime relies only on limited entanglement and remains compatible with efficient classical simulation. Our results clarify how local quantum dynamics and moderate quantum correlations are already sufficient to generate useful feature representations for learning.

arXiv:2509.06873•Physical Review Applied•Apr 23, 2026•9 citations

Unlocking Big Data with Quantum Machine Learning

Dr.Farheen Mohammed

Abstract - The exponential growth of large-scale data has created significant challenges in storage, processing, and optimization that classical computing systems struggle to address efficiently. Quantum Machine Learning (QML) has emerged as a promising paradigm that integrates quantum computing concepts with machine learning techniques to tackle complex big data optimization problems. By utilizing quantum features such as superposition, entanglement, and parallelism, QML algorithms can accelerate tasks like clustering, classification, and dimensionality reduction, which are traditionally computationally demanding. Recent advancements indicate strong potential for quantum-inspired optimization in fields including cybersecurity, financial portfolio management, Industry 4.0, and healthcare analytics. This paper provides a comprehensive survey of QML algorithms designed for big data optimization, examining their advantages, limitations, and application domains. Additionally, it discusses the performance trade-offs associated with hybrid quantum–classical frameworks and highlights future research directions aimed at creating secure, scalable, and resource-efficient quantum solutions for large-scale, data-driven decision-making. As data volumes continue to expand at extremely rapid rates, processing big data with traditional machine learning (ML) techniques has become increasingly challenging. ML models often struggle with issues related to computational power, efficient parameter tuning, accurate model selection, and maintaining high performance when dealing with massive datasets. Deep learning approaches—such as convolutional neural networks (CNNs)—demand substantial computational resources to train on large-scale supervised learning tasks. Moreover, the difficulty of training these networks grows significantly as the size and complexity of the datasets increase. In response to these limitations, Quantum Machine Learning (QML) has emerged as a promising research domain at the intersection of quantum computing and machine learning. Quantum computers operate fundamentally differently from classical systems, using the principles of quantum mechanics to encode and process information. As a result, quantum computational methods have the potential to address certain problems that are computationally intensive or infeasible for classical machines. Index Terms— Quantum Machine Learning (QML); Big Data Optimization; Quantum Algorithms; Hybrid Quantum-Classical Models; Quantum Computing; Data Analytics

INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT•Dec 5, 2025•0 citations

No Free Lunch for Quantum Machine Learning

Kyle Poland, Kerstin Beer, Tobias J. Osborne

The ultimate limits for the quantum machine learning of quantum data are investigated by obtaining a generalisation of the celebrated No Free Lunch (NFL) theorem. We find a lower bound on the quantum risk (the probability that a trained hypothesis is incorrect when presented with a random input) of a quantum learning algorithm trained via pairs of input and output states when averaged over training pairs and unitaries. The bound is illustrated using a recently introduced QNN architecture.

arXiv:2003.14103•Mar 31, 2020•70 citations
Entanglement serves as the resource to empower quantum computing. Recent progress has highlighted its positive impact on learning quantum dynamics, wherein the integration of entanglement into quantum operations or measurements of quantum machine learning (QML) models leads to substantial reductions in training data size, surpassing a specified prediction error threshold. However, an analytical understanding of how the entanglement degree in data affects model performance remains elusive. In this study, we address this knowledge gap by establishing a quantum no-free-lunch (NFL) theorem for learning quantum dynamics using entangled data. Contrary to previous findings, we prove that the impact of entangled data on prediction error exhibits a dual effect, depending on the number of permitted measurements. With a sufficient number of measurements, increasing the entanglement of training data consistently reduces the prediction error or decreases the required size of the training data to achieve the same prediction error. Conversely, when few measurements are allowed, employing highly entangled data could lead to an increased prediction error. The achieved results provide critical guidance for designing advanced QML protocols, especially for those tailored for execution on early-stage quantum computers with limited access to quantum resources.
Quantum entanglement is a key resource for achieving superiority of quantum computing.Currently, scientists are extensively focusing on how to integrate quantum entanglement into various components of quantum machine learning (QML) models, aiming to surpass the performance of traditional machine learning models.Notable successes include the use of entangled measurements [1][2][3] and entangled channels [4] , which have been shown to reduce query complexity or improve the prediction precision for specified QML tasks.Quantum entangled data, capable of encoding more information compared to classical data of the same size, is recognized for its potential to achieve quantum advantages.Nevertheless, the impact of the entanglement degree in quantum data on model performance remains a challenging and unresolved research question.Recently, Wang and collaborators [5] (Nat Commun 2024, 15, 3716) rigorously analyzed the impact of the entanglement degree of quantum data, the number and type of measurements, and the size of training dataset on the prediction error of QML models by establishing the quantum no-free-lunch (NFL) theorem.They consider tasks of quantum dynamics learning with entangled data, which is fundamental to many advanced quantum algorithms, as illustrated in Fig. 1.While conventional understanding suggests that entanglement mainly confers benefits to QML in terms of sample complexity [6,7] , this study demonstrates that the effect of the degree of entanglement on prediction error exhibits a dual effect, that is, whether quantum entanglement improves performance depends on the number of measurements allowed.With a sufficient number of measurements, increasing the entanglement degree in quan-
The no-free-lunch (NFL) theorem is a celebrated result in learning theory that limits one's ability to learn a function with a training dataset. With the recent rise of quantum machine learning, it is natural to ask whether there is a quantum analog of the NFL theorem, which would restrict a quantum computer's ability to learn a unitary process with quantum training data. However, in the quantum setting, the training data can possess entanglement, a strong correlation with no classical analog. In this Letter, we show that entangled datasets lead to an apparent violation of the (classical) NFL theorem. This motivates a reformulation that accounts for the degree of entanglement in the training set. As our main result, we prove a quantum NFL theorem whereby the fundamental limit on the learnability of a unitary is reduced by entanglement. We employ Rigetti's quantum computer to test both the classical and quantum NFL theorems. Our Letter establishes that entanglement is a commodity in quantum machine learning.
The No-Free-Lunch (NFL) theorem, which quantifies problem- and data-independent generalization errors regardless of the optimization process, provides a foundational framework for comprehending diverse learning protocols' potential. Despite its significance, the establishment of the NFL theorem for quantum machine learning models remains largely unexplored, thereby overlooking broader insights into the fundamental relationship between quantum and classical learning protocols. To address this gap, we categorize a diverse array of quantum learning algorithms into three learning protocols designed for learning quantum dynamics under a specified observable and establish their NFL theorem. The exploited protocols, namely Classical Learning Protocols (CLC-LPs), Restricted Quantum Learning Protocols (ReQu-LPs), and Quantum Learning Protocols (Qu-LPs), offer varying levels of access to quantum resources. Our derived NFL theorems demonstrate quadratic reductions in sample complexity across CLC-LPs, ReQu-LPs, and Qu-LPs, contingent upon the orthogonality of quantum states and the diagonality of observables. We attribute this performance discrepancy to the unique capacity of quantum-related learning protocols to indirectly utilize information concerning the global phases of non-orthogonal quantum states, a distinctive physical feature inherent in quantum mechanics. Our findings not only deepen our understanding of quantum learning protocols' capabilities but also provide practical insights for the development of advanced quantum learning algorithms.
Quantum Machine Learning (QML) has emerged as a promising framework for exploring how quantum dynamics may enhance data processing tasks. Here we investigate Quantum Extreme Learning Machines (QELMs), a quantum analogue of classical Extreme Learning Machines in which training is restricted to the output layer. Our architecture combines dimensionality reduction (via PCA or Autoencoders), quantum state encoding, evolution under an XX Hamiltonian, and projective measurement to produce features for a classical single-layer classifier. By analyzing the classification accuracy as a function of evolution time, we observe a sharp transition between low- and high-accuracy regimes, followed by saturation. Remarkably, the saturated performance is comparable to that obtained using Haar-random unitaries that generate maximally complex dynamics, even though the XX model is integrable and local. Our results indicate that this increase in performance correlates with the onset of entanglement, which improves the embedding of classical data in Hilbert space and leads to more separable clusters in measurement probability space. Thus, moderate entanglement can contribute positively to the structure of the data representation, improving learnability without necessarily implying quantum computational advantage. For the image-classification tasks studied here, namely MNIST, Fashion-MNIST, and CIFAR-10, the relevant evolution time is consistent with information exchange over short distances and, within the explored system sizes, does not show evidence of scaling with the full system size. This suggests that QELM performance in this regime relies only on limited entanglement and remains compatible with efficient classical simulation. Our results clarify how local quantum dynamics and moderate quantum correlations are already sufficient to generate useful feature representations for learning.
Abstract - The exponential growth of large-scale data has created significant challenges in storage, processing, and optimization that classical computing systems struggle to address efficiently. Quantum Machine Learning (QML) has emerged as a promising paradigm that integrates quantum computing concepts with machine learning techniques to tackle complex big data optimization problems. By utilizing quantum features such as superposition, entanglement, and parallelism, QML algorithms can accelerate tasks like clustering, classification, and dimensionality reduction, which are traditionally computationally demanding. Recent advancements indicate strong potential for quantum-inspired optimization in fields including cybersecurity, financial portfolio management, Industry 4.0, and healthcare analytics. This paper provides a comprehensive survey of QML algorithms designed for big data optimization, examining their advantages, limitations, and application domains. Additionally, it discusses the performance trade-offs associated with hybrid quantum–classical frameworks and highlights future research directions aimed at creating secure, scalable, and resource-efficient quantum solutions for large-scale, data-driven decision-making. As data volumes continue to expand at extremely rapid rates, processing big data with traditional machine learning (ML) techniques has become increasingly challenging. ML models often struggle with issues related to computational power, efficient parameter tuning, accurate model selection, and maintaining high performance when dealing with massive datasets. Deep learning approaches—such as convolutional neural networks (CNNs)—demand substantial computational resources to train on large-scale supervised learning tasks. Moreover, the difficulty of training these networks grows significantly as the size and complexity of the datasets increase. In response to these limitations, Quantum Machine Learning (QML) has emerged as a promising research domain at the intersection of quantum computing and machine learning. Quantum computers operate fundamentally differently from classical systems, using the principles of quantum mechanics to encode and process information. As a result, quantum computational methods have the potential to address certain problems that are computationally intensive or infeasible for classical machines. Index Terms— Quantum Machine Learning (QML); Big Data Optimization; Quantum Algorithms; Hybrid Quantum-Classical Models; Quantum Computing; Data Analytics