Machine learning models are used for pattern recognition analysis of big data, without direct human intervention. The task of unsupervised learning is to find the probability distribution that would best describe the available data, and then use it to make predictions for observables of interest. Classical models generally fit the data to Boltzmann distribution of Hamiltonians with a large number of tunable parameters. Quantum extensions of these models replace classical probability distributions with quantum density matrices. An advantage can be obtained only when features of density matrices that are absent in classical probability distributions are exploited. Such situations depend on the input data as well as the targeted observables. Explicit examples are discussed that bring out the constraints limiting possible quantum advantage. The problem-dependent extent of quantum advantage has implications for both data analysis and sensing applications.
Journal reference
Proceedings of IEEE qCCL2025, June 2025, pp. 39-42
Comments
4 pages,1 figure. Invited talk at the 2025 IEEE International Conference on Quantum Control, Computing and Learning (IEEE qCCL2025), Hong Kong, June 2025. Published in the proceedings, pp. 39-42 (v2) Published version
Machine learning models are used for pattern recognition analysis of big data, without direct human intervention. The task of unsupervised learning is to find the probability distribution that would best describe the available data, and then use it to make predictions for observables of interest. Classical models generally fit the data to Boltzmann distribution of Hamiltonians with a large number of tunable parameters. Quantum extensions of these models replace classical probability distributions with quantum density matrices. An advantage can be obtained only when features of density matrices that are absent in classical probability distributions are exploited. Such situations depend on the input data as well as the targeted observables. Explicit examples are discussed that bring out the constraints limiting possible quantum advantage. The problem-dependent extent of quantum advantage has implications for both data analysis and sensing applications.
We study the performance of classical and quantum machine learning (ML) models in predicting outcomes of physical experiments. The experiments depend on an input parameter x and involve execution of a (possibly unknown) quantum process E. Our figure of merit is the number of runs of E required to achieve a desired prediction performance. We consider classical ML models that perform a measurement and record the classical outcome after each run of E, and quantum ML models that can access E coherently to acquire quantum data; the classical or quantum data are then used to predict the outcomes of future experiments. We prove that for any input distribution D(x), a classical ML model can provide accurate predictions on average by accessing E a number of times comparable to the optimal quantum ML model. In contrast, for achieving an accurate prediction on all inputs, we prove that the exponential quantum advantage is possible. For example, to predict the expectations of all Pauli observables in an n-qubit system ρ, classical ML models require 2^{Ω(n)} copies of ρ, but we present a quantum ML model using only O(n) copies. Our results clarify where the quantum advantage is possible and highlight the potential for classical ML models to address challenging quantum problems in physics and chemistry.
Recently, increased computational power and data availability, as well as algorithmic advances, have led machine learning (ML) techniques to impressive results in regression, classification, data generation and reinforcement learning tasks. Despite these successes, the proximity to the physical limits of chip fabrication alongside the increasing size of datasets is motivating a growing number of researchers to explore the possibility of harnessing the power of quantum computation to speed up classical ML algorithms. Here we review the literature in quantum ML and discuss perspectives for a mixed readership of classical ML and quantum computation experts. Particular emphasis will be placed on clarifying the limitations of quantum algorithms, how they compare with their best classical counterparts and why quantum resources are expected to provide advantages for learning problems. Learning in the presence of noise and certain computationally hard problems in ML are identified as promising directions for the field. Practical questions, such as how to upload classical data into quantum form, will also be addressed.
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
Quantum computing is an emergent technology with great promise to reshape machine learning. It enables computations intractable by any classical system. This paper discusses the basic concepts of quantum computing, its advantages, and their limitations regarding ML. It can be concluded that quantum computers leverage phenomena in quantum mechanics, such as superposition, entanglement, and interference execute those computations that are beyond the capability of classical systems. A few of the most important fancies in QSVM, QPCA, and QNN perform such tasks as computing kernel matrices, high-dimensional data processing, and solving optimization problems in some key points. In contrast, several formidable challenges persist, beginning with the scalability and coherence of qubits as hardware-related issues, and extending to software-centric problems such as data encoding and the efficiency of specific algorithmic applications. This paper also underscores potential future avenues for advancement, including the development of hybrid quantum-classical algorithms, quantum error correction techniques, and quantum-native machine learning models, aimed at surmounting these limitations. By addressing these challenges and directing focus towards prospective research, quantum computing holds the promise of unlocking transformative breakthroughs in various domains such as big data processing, drug development, financial modeling, and natural language processing. Such advancements could firmly establish quantum computing as the cornerstone of next-generation artificial intelligence technologies.
Quantum machine learning (QML) is often listed as a promising candidate for useful applications of quantum computers, in part due to numerous proofs of possible quantum advantages. A central question is how small a role quantum computers can play while still enabling provable learning advantages over classical methods. We study an especially restricted setting in which a quantum computer is used only as a feature extractor: it acts independently on individual data points, without access to labels or global dataset information, is available only to augment the training set, and is not available at deployment. Training and deployment are therefore carried out by fully classical learners on a dataset augmented with quantum-generated features. We formalize this model by adapting the classical framework of Learning Under Privileged Information (LUPI) to the quantum case, which we call Learning Under Quantum Privileged Information (LUQPI). Within this framework, we show that even such minimally involved quantum feature extraction, available only during training, can yield exponential quantum-classical separations for suitable concept classes and data distributions under reasonable computational assumptions. We further situate LUQPI within a taxonomy of related quantum and classical learning settings and show how standard classical machinery, most notably the SVM+ algorithm, can exploit quantum-augmented data. Finally, we present numerical experiments in a physically motivated many-body setting, where privileged quantum features are expectation values of observables on ground states, and observe consistent performance gains for LUQPI-style models over strong classical baselines.
One of the key challenges in quantum machine learning is finding relevant machine learning tasks with a provable quantum advantage. A natural candidate for this is learning unknown Hamiltonian dynamics. Here, we tackle the supervised learning version of this problem, where we are given random examples of the inputs to the dynamics as classical data, paired with the expectation values of some observable after the time evolution, as corresponding output labels. The task is to replicate the corresponding input-output function. We prove that this task can yield provable exponential classical-quantum learning advantages under common complexity assumptions in natural settings. To design our quantum learning algorithms, we introduce a new method, which we term \textit{\subroutine}~algorithm for parametrized circuit functions, and which may be of independent interest. Furthermore, we discuss the limitations of generalizing our method to arbitrary quantum dynamics while maintaining provable guarantees. We explain that significant generalizations are impossible under certain complexity-theoretic assumptions, but nonetheless, we provide a heuristic kernel method, where we trade-off provable correctness for broader applicability.