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:2408.09937

The curse of random quantum data

Kaining Zhang, Junyu Liu, Liu Liu, Liang Jiang, Min-Hsiu Hsieh, Dacheng Tao

Published Aug 19, 2024• 6 citations
arXivHTMLPDF

Abstract

Quantum machine learning, which involves running machine learning algorithms on quantum devices, may be one of the most significant flagship applications for these devices. Unlike its classical counterparts, the role of data in quantum machine learning has not been fully understood. In this work, we quantify the performances of quantum machine learning in the landscape of quantum data. Provided that the encoding of quantum data is sufficiently random, the performance, we find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in the number of qubits, which we call "the curse of random quantum data". Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks. Conversely, we highlight that through meticulous design of quantum datasets, it is possible to avoid these curses, thereby achieving efficient convergence and robust generalization. Our conclusions are corroborated by extensive numerical simulations.

DOI
10.48550/arxiv.2408.09937

Related papers

Quantum machine learning of large datasets using randomized measurements

Tobias Haug, Chris N. Self, M. S. Kim

Abstract Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The quantum computation time scales linearly with dataset size and quadratic for classical post-processing. While our method scales in general exponentially in qubit number, we gain a substantial speed-up when running on intermediate-sized quantum computers. Further, we efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth. The encoding is characterized by the quantum Fisher information metric and is related to the radial basis function kernel. Our approach is robust to noise via a cost-free error mitigation scheme. We demonstrate the advantages of our methods for noisy quantum computers by classifying images with the IBM quantum computer. To achieve further speedups we distribute the quantum computational tasks between different quantum computers. Our method enables benchmarking of quantum machine learning algorithms with large datasets on currently available quantum computers.

arXiv:2108.01039•Machine Learning Science and Technology•Jan 5, 2023•96 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

Power of data in quantum machine learning

Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni +4 more

The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied computational tasks. In this work, we show that some problems that are classically hard to compute can be easily predicted by classical machines learning from data. Using rigorous prediction error bounds as a foundation, we develop a methodology for assessing potential quantum advantage in learning tasks. The bounds are tight asymptotically and empirically predictive for a wide range of learning models. These constructions explain numerical results showing that with the help of data, classical machine learning models can be competitive with quantum models even if they are tailored to quantum problems. We then propose a projected quantum model that provides a simple and rigorous quantum speed-up for a learning problem in the fault-tolerant regime. For near-term implementations, we demonstrate a significant prediction advantage over some classical models on engineered data sets designed to demonstrate a maximal quantum advantage in one of the largest numerical tests for gate-based quantum machine learning to date, up to 30 qubits.

arXiv:2011.01938•Nature Communications•May 11, 2021•1,089 citations

Research on Several Problems of Quantum Machine Learning

Cong Lei

Quantum machine learning methods, including quantum kernels and variational quantum algorithms (VQAs), are poised to demonstrate quantum advantages in machine learning, chemistry, condensed matter physics, and materials science. However, these methods face critical challenges hindering practical quantum advantates: quantum kernels require meticulous design to outperform classical alternatives, while VQA training is obstructed by barren plateaus (BPs) in the optimization landscape. To address these issues, this thesis proposes two novel frameworks to guide quantum kernel design and tackle quantum neural network (QNN) training challenges in VQAs. Specifically, to resolve quantum kernel design challenges, we propose a data-driven method for automatic quantum kernel design, leveraging classical machine learning to learn from input data and identify optimal kernel structures. Experiments show this method finds suitable quantum kernels that avoid vanishing similarity, a common flaw in traditional designs. To improve VQA trainability, we propose an encoder-decoder parameter prediction framework, where a graph neural network (GNN) acts as the encoder to process information based on the QNN’s directed acyclic graph (DAG). Experiments confirm the parameters from this framework significantly enhance VQAs’ robustness, convergence speed, and trainability. In conclusion, we propose two schemes, QuKerNet and QuGHN, for automatic quantum kernel design and enhanced VQA trainability. QuKerNet considers optimal circuit layouts and variational parameters, and is more resource-efficient for contemporary quantum hardware by accounting for qubit topology and count. QuGHN is versatile, applicable to circuits with varying qubits, ansatzes, and tasks; its parameters enable faster convergence and more stable VQA solutions. These advancements enhance quantum machine learning practicality on near-term machines and its utility in large-scale quantum circuit simulations.

•Jan 1, 2025•0 citations

A Brief Survey on Efficient Models for Qubits Encoding Using Quantum Machine Learning With Multi Level Time Series Data Classification

Singaraju Srinivasulu, G. Nagarajan

When it comes to realizing immediate quantum advantages in practical applications like machine learning and optimization techniques, numerous methods have emerged as a frontrunner technique. Such algorithms often involve quantum circuits for data encoding and the training of Quantum Neural Networks (QNNs) to minimize target functions when applied to tasks involving classical data. Quantum Machine Learning (QML) is a promising area of quantum computing because it may effectively handle difficult learning tasks by taking advantage of the high dimensional Hilbert space to train better representations from limited data. Despite QML's rising popularity, few academic works have addressed the language's security features. There has been a lot of buzz about the promising new discipline of quantum machine learning. Training a parameterized quantum circuit is a common practice in contemporary QML for performing data analysis on classical or quantum datasets. To make accurate predictions on an independent test dataset, state-of-the-art QML techniques first variationally optimize a parameterized quantum circuit using the training dataset. Quantum modeling in QML has also been shown to offer an exponential benefit in sample complexity. In the realms of pattern recognition, machine learning, and data mining, feature dimensionality reduction as a crucial link in the process has become one hot and tough spot. Most academics have gravitated towards this topic because of the difficulty of its studies. The goal of this research is to learn how to implement low loss in the procedure of feature dimension reduction, preserve the integrity of the original data, locate the most effective mapping, and obtain the best possible low-dimensional data. Preliminary findings suggest that QML models may offer advantages over classical models for classical data analysis. In this paper, a thorough investigation into generalization performance in QML is performed. This paper presents a brief survey on Qubits Encoding using Quantum Machine Learning models that help researchers to identify the limitations of the existing models and to design new efficient models for better performance levels.

Innovations in Power and Advanced Computing Technologies (i-PACT)•Dec 8, 2023•36 citations

Quantum data for quantum machine learning

Juho Hotari

Quantum computing has an enormous potential in machine learning, where problems can quickly scale to be intractable for classical computation. Quantum machine learning is research area that combines the interplay of ideas from quantum computing and machine learning. Powerful and useful machine learning is dependent on having large-scale datasets used to train the models to be able to solve real-life problems. Currently, quantum machine learning lacks a plethora of large-scale quantum datasets required to further develop the models and test the quantum machine learning algorithms. Lack of large datasets is currently limiting the quantum advantage in the field of quantum machine learning. In this thesis, the concept of quantum data and different types of applied quantum datasets used to develop quantum machine learning models is studied. The research methodology is based on a systematic and comparative literature review of the state of the art articles in quantum computing and quantum machine learning in the recent years. We classify datasets into inherent and non-inherent quantum data based on the nature of the data. The preliminary literature review addresses patterns in the applied quantum machine learning. Testing and benchmarking QML models primarily uses non-inherent quantum data, or classical data encoded into the quantum system, while separate research is focused on generating inherent quantum datasets.

Työväentutkimus Vuosikirja•Jan 1, 2024•0 citations
Quantum machine learning, which involves running machine learning algorithms on quantum devices, may be one of the most significant flagship applications for these devices. Unlike its classical counterparts, the role of data in quantum machine learning has not been fully understood. In this work, we quantify the performances of quantum machine learning in the landscape of quantum data. Provided that the encoding of quantum data is sufficiently random, the performance, we find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in the number of qubits, which we call "the curse of random quantum data". Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks. Conversely, we highlight that through meticulous design of quantum datasets, it is possible to avoid these curses, thereby achieving efficient convergence and robust generalization. Our conclusions are corroborated by extensive numerical simulations.
Abstract Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The quantum computation time scales linearly with dataset size and quadratic for classical post-processing. While our method scales in general exponentially in qubit number, we gain a substantial speed-up when running on intermediate-sized quantum computers. Further, we efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth. The encoding is characterized by the quantum Fisher information metric and is related to the radial basis function kernel. Our approach is robust to noise via a cost-free error mitigation scheme. We demonstrate the advantages of our methods for noisy quantum computers by classifying images with the IBM quantum computer. To achieve further speedups we distribute the quantum computational tasks between different quantum computers. Our method enables benchmarking of quantum machine learning algorithms with large datasets on currently available quantum computers.
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
The use of quantum computing for machine learning is among the most exciting prospective applications of quantum technologies. However, machine learning tasks where data is provided can be considerably different than commonly studied computational tasks. In this work, we show that some problems that are classically hard to compute can be easily predicted by classical machines learning from data. Using rigorous prediction error bounds as a foundation, we develop a methodology for assessing potential quantum advantage in learning tasks. The bounds are tight asymptotically and empirically predictive for a wide range of learning models. These constructions explain numerical results showing that with the help of data, classical machine learning models can be competitive with quantum models even if they are tailored to quantum problems. We then propose a projected quantum model that provides a simple and rigorous quantum speed-up for a learning problem in the fault-tolerant regime. For near-term implementations, we demonstrate a significant prediction advantage over some classical models on engineered data sets designed to demonstrate a maximal quantum advantage in one of the largest numerical tests for gate-based quantum machine learning to date, up to 30 qubits.
Quantum machine learning methods, including quantum kernels and variational quantum algorithms (VQAs), are poised to demonstrate quantum advantages in machine learning, chemistry, condensed matter physics, and materials science. However, these methods face critical challenges hindering practical quantum advantates: quantum kernels require meticulous design to outperform classical alternatives, while VQA training is obstructed by barren plateaus (BPs) in the optimization landscape. To address these issues, this thesis proposes two novel frameworks to guide quantum kernel design and tackle quantum neural network (QNN) training challenges in VQAs. Specifically, to resolve quantum kernel design challenges, we propose a data-driven method for automatic quantum kernel design, leveraging classical machine learning to learn from input data and identify optimal kernel structures. Experiments show this method finds suitable quantum kernels that avoid vanishing similarity, a common flaw in traditional designs. To improve VQA trainability, we propose an encoder-decoder parameter prediction framework, where a graph neural network (GNN) acts as the encoder to process information based on the QNN’s directed acyclic graph (DAG). Experiments confirm the parameters from this framework significantly enhance VQAs’ robustness, convergence speed, and trainability. In conclusion, we propose two schemes, QuKerNet and QuGHN, for automatic quantum kernel design and enhanced VQA trainability. QuKerNet considers optimal circuit layouts and variational parameters, and is more resource-efficient for contemporary quantum hardware by accounting for qubit topology and count. QuGHN is versatile, applicable to circuits with varying qubits, ansatzes, and tasks; its parameters enable faster convergence and more stable VQA solutions. These advancements enhance quantum machine learning practicality on near-term machines and its utility in large-scale quantum circuit simulations.
When it comes to realizing immediate quantum advantages in practical applications like machine learning and optimization techniques, numerous methods have emerged as a frontrunner technique. Such algorithms often involve quantum circuits for data encoding and the training of Quantum Neural Networks (QNNs) to minimize target functions when applied to tasks involving classical data. Quantum Machine Learning (QML) is a promising area of quantum computing because it may effectively handle difficult learning tasks by taking advantage of the high dimensional Hilbert space to train better representations from limited data. Despite QML's rising popularity, few academic works have addressed the language's security features. There has been a lot of buzz about the promising new discipline of quantum machine learning. Training a parameterized quantum circuit is a common practice in contemporary QML for performing data analysis on classical or quantum datasets. To make accurate predictions on an independent test dataset, state-of-the-art QML techniques first variationally optimize a parameterized quantum circuit using the training dataset. Quantum modeling in QML has also been shown to offer an exponential benefit in sample complexity. In the realms of pattern recognition, machine learning, and data mining, feature dimensionality reduction as a crucial link in the process has become one hot and tough spot. Most academics have gravitated towards this topic because of the difficulty of its studies. The goal of this research is to learn how to implement low loss in the procedure of feature dimension reduction, preserve the integrity of the original data, locate the most effective mapping, and obtain the best possible low-dimensional data. Preliminary findings suggest that QML models may offer advantages over classical models for classical data analysis. In this paper, a thorough investigation into generalization performance in QML is performed. This paper presents a brief survey on Qubits Encoding using Quantum Machine Learning models that help researchers to identify the limitations of the existing models and to design new efficient models for better performance levels.
Quantum computing has an enormous potential in machine learning, where problems can quickly scale to be intractable for classical computation. Quantum machine learning is research area that combines the interplay of ideas from quantum computing and machine learning. Powerful and useful machine learning is dependent on having large-scale datasets used to train the models to be able to solve real-life problems. Currently, quantum machine learning lacks a plethora of large-scale quantum datasets required to further develop the models and test the quantum machine learning algorithms. Lack of large datasets is currently limiting the quantum advantage in the field of quantum machine learning. In this thesis, the concept of quantum data and different types of applied quantum datasets used to develop quantum machine learning models is studied. The research methodology is based on a systematic and comparative literature review of the state of the art articles in quantum computing and quantum machine learning in the recent years. We classify datasets into inherent and non-inherent quantum data based on the nature of the data. The preliminary literature review addresses patterns in the applied quantum machine learning. Testing and benchmarking QML models primarily uses non-inherent quantum data, or classical data encoded into the quantum system, while separate research is focused on generating inherent quantum datasets.