Abstract Quantum machine learning has the potential to improve traditional machine learning methods and overcome some of the main limitations imposed by the classical computing paradigm. However, the practical advantages of using quantum resources to solve pattern recognition tasks are still to be demonstrated. This work proposes a universal, efficient framework that can reproduce the output of a plethora of classical supervised machine learning algorithms exploiting quantum computation’s advantages. The proposed framework is namedMultiple Aggregator Quantum Algorithm(MAQA) due to its capability to combine multiple and diverse functions to solve typical supervised learning problems. In its general formulation, MAQA can be potentially adopted as the quantum counterpart of all those models falling into the scheme of aggregation of multiple functions, such as ensemble algorithms and neural networks. From a computational point of view, the proposed framework allows generating an exponentially large number of different transformations of the input at the cost of increasing the depth of the corresponding quantum circuit linearly. Thus, MAQA produces a model with substantial descriptive power to broaden the horizon of possible applications of quantum machine learning with a computational advantage over classical methods. As a second meaningful addition, we discuss the adoption of the proposed framework as hybrid quantum–classical and fault-tolerant quantum algorithm.
Abstract Quantum machine learning has the potential to improve traditional machine learning methods and overcome some of the main limitations imposed by the classical computing paradigm. However, the practical advantages of using quantum resources to solve pattern recognition tasks are still to be demonstrated. This work proposes a universal, efficient framework that can reproduce the output of a plethora of classical supervised machine learning algorithms exploiting quantum computation’s advantages. The proposed framework is namedMultiple Aggregator Quantum Algorithm(MAQA) due to its capability to combine multiple and diverse functions to solve typical supervised learning problems. In its general formulation, MAQA can be potentially adopted as the quantum counterpart of all those models falling into the scheme of aggregation of multiple functions, such as ensemble algorithms and neural networks. From a computational point of view, the proposed framework allows generating an exponentially large number of different transformations of the input at the cost of increasing the depth of the corresponding quantum circuit linearly. Thus, MAQA produces a model with substantial descriptive power to broaden the horizon of possible applications of quantum machine learning with a computational advantage over classical methods. As a second meaningful addition, we discuss the adoption of the proposed framework as hybrid quantum–classical and fault-tolerant quantum algorithm.
Quantum computation is an emerging computing paradigm with the potential to revolutionise the world of information technology. It leverages the laws of quantum mechanics to endow quantum machines with tremendous computing power, thus enabling the solution of problems impossible to address with classical devices. For this reason, the field is attracting ever-increasing attention from both academic and private sectors, and its full potential is still to be understood. This dissertation investigates how classical machine learning can benefit from quantum computing and provides several contributions to the emerging field of Quantum Machine Learning. \nThe idea is to provide a universal and efficient framework that can reproduce the output of a plethora of classical machine learning algorithms exploiting quantum computation’s advantages. The proposed framework is named Multiple Aggregator Quantum Algorithm (MAQA) due to its capability to combine multiple functions to solve typical supervised learning tasks. Thanks to this property, in its general formulation MAQA can be potentially adopted as the quantum counterpart of all those models falling into the scheme of aggregation of multiple functions. The theoretical design of the quantum algorithm and the corresponding circuit’s implementation are presented. As a second meaningful addition, two practical applications are illustrated: the quantum version of ensemble methods and neural networks. \nThe final contribution addresses the restriction to linear operations imposed by quantum mechanics. The idea is to exploit a quantum transposition of classical Splines to approximate non-linear functions, thus overcoming this limitation and introducing significant advantages in terms of computational complexity theory.
Quantum machine learning (QML) provides a transformative approach to data analysis by integrating the principles of quantum computing with classical machine learning methods. With the exponential growth of data and the increasing complexity of computational tasks, quantum algorithms offer tremendous advantages in terms of processing speed, memory efficiency, and the ability to resolve issues intractable for classical systems. In this work, the use of QML techniques for both supervised and unsupervised learning problems is explored. Quantum-enhanced models such Quantum Support Vector Machines (QSVMs) and Quantum Neural Networks (QNNs) show outstanding performance in classification and regression tasks by using quantum kernels and entanglement in supervised learning. Moreover, hybrid quantum-classical solutions offer useful implementations on noisy intermediate-scale quantum (NISQ) devices, hence bridging the gap between present quantum technology and practical uses. By means of comparative analysis, this paper emphasizes the possible benefits and drawbacks of QML, thereby providing understanding of its future importance in sectors including material science, finance, and healthcare. In the end, QML opens the path for a new era of intelligent data processing and solves until unthinkable difficult challenges.
Abstract This research presents a comprehensive hybrid quantum classical machine learning framework designed to overcome the computational limitations of classical algorithms when processing high dimensional data. The study integrates parameterized quantum circuits within classical neural network architectures and demonstrates their application across optimization tasks and supervised learning problems. The framework was evaluated on combinatorial optimization benchmarks including Max Cut and Job Shop Scheduling problems alongside classification tasks using quantum annealing based feature selection. Results demonstrate that hybrid quantum classical models achieve faster convergence rates and improved accuracy in high dimensional spaces compared to classical counterparts with the quantum algorithm for Max Cut optimization outperforming complete solution searches on larger problem instances. The findings provide machine learning practitioners and quantum computing researchers with validated hybrid architectures for near term quantum device deployment.
An overarching milestone of quantum machine learning (QML) is to demonstrate the advantage of QML over all possible classical learning methods in accelerating a common type of learning task, as represented by supervised learning from classical data. However, the provable advantages of QML in supervised learning have been known so far only for the learning tasks designed for using the advantage of specific quantum algorithms, i.e., Shor’s algorithms. Here, we explicitly construct an unprecedentedly broader family of supervised learning tasks with classical data to offer the provable advantage of QML based on general quantum computational advantages, progressing beyond Shor’s algorithms. Our learning task is feasibly achievable by executing a general class of functions that can be computed efficiently in polynomial time for a large fraction of inputs by arbitrary quantum algorithms, but not by any classical algorithm. We prove the hardness of achieving this learning task for any possible polynomial-time classical learning method. We also clarify protocols for preparing the classical data to demonstrate this learning task in experiments. These results provide a way to exploit a variety of quantum advantages in computing functions for the realization of provably advantageous QML.
Quantum machine learning (QML) represents a cutting-edge convergence of quantum computing and artificial intelligence, aiming to leverage quantum phenomena such as superposition, entanglement, and quantum parallelism to enhance machine learning algorithms. By exploiting the computational advantages of quantum systems, QML offers the potential for exponential speedups in data processing, optimization, and pattern recognition tasks, particularly for high-dimensional and complex datasets. This article explores the foundational principles, algorithmic approaches, and practical applications of quantum machine learning across domains including finance, chemistry, drug discovery, optimization, and natural language processing. It discusses quantum-enhanced supervised and unsupervised learning, quantum neural networks, variational quantum algorithms, and hybrid quantum-classical architectures. Additionally, the article addresses challenges related to hardware limitations, noise, scalability, and interpretability, as well as the emerging trends in near-term quantum devices, quantum simulators, and integration with classical AI pipelines. Quantum machine learning holds the promise of revolutionizing computational intelligence, offering transformative capabilities for solving problems that are currently intractable for classical systems.
Quantum machine learning (QML), an emerging discipline with applications in various domains, has the potential to dramatically improve deep learning while reducing model complexity. Quantum computers are well suited for machine learning (ML) tasks, especially because ML models are rapidly growing and require large amounts of data to learn. For example, classical computers that train large language and foundation models typically require supercomputers. If a need exists to double the number of model parameters, one will have to double the size of the supercomputer needed to train it. A quantum computer's parameter or state space grows exponentially with the number of qubits. This means doubling the number of model parameters only requires adding one quantum bit. Another advantage is that quantum computers can use entanglement and interference to potentially learn patterns with less data. Currently, no existing solutions compares the performance of classical and quantum machine learning algorithms for a workflow comprised of multiple ML tasks. This poster presents a QML workspace to explore and verify these QML algorithms with different available quantum frameworks such as Qisklt, CUDA Quantum, and PennyLane in a consistent, reproducible, and theoretically sound way and provide a comparison with similar classical machine learning algorithms.