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:2009.00298 · Physical Review Letters

Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces

Takahiro Goto, Quoc Hoan Tran, Kohei Nakajima

Published Aug 27, 2021• 86 citations
arXivHTMLPDF

Abstract

Encoding classical data into quantum states is considered a quantum feature map to map classical data into a quantum Hilbert space. This feature map provides opportunities to incorporate quantum advantages into machine learning algorithms to be performed on near-term intermediate-scale quantum computers. The crucial idea is using the quantum Hilbert space as a quantum-enhanced feature space in machine learning models. Although the quantum feature map has demonstrated its capability when combined with linear classification models in some specific applications, its expressive power from the theoretical perspective remains unknown. We prove that the machine learning models induced from the quantum-enhanced feature space are universal approximators of continuous functions under typical quantum feature maps. We also study the capability of quantum feature maps in the classification of disjoint regions. Our work enables an important theoretical analysis to ensure that machine learning algorithms based on quantum feature maps can handle a broad class of machine learning tasks. In light of this, one can design a quantum machine learning model with more powerful expressivity.

DOI
10.1103/physrevlett.127.090506

Related papers

Universal Approximation Property of Quantum Feature Map

Takahiro Goto, Quoc Hoan Tran, Kohei Nakajima

Encoding classical inputs into quantum states is considered a quantum feature map to map classical data into a quantum Hilbert space. This feature map provides opportunities to incorporate quantum advantages into machine learning algorithms to be performed on near-term intermediate-scale quantum computers. While the quantum feature map has demonstrated its capability when combined with linear classification models in some specific applications, its expressive power from the theoretical perspective remains unknown. We prove that the quantum feature map is a universal approximator of continuous functions under its typical settings in many practical applications. We also study the capability of the quantum feature map in the classification of disjoint regions. Our work enables an important theoretical analysis to ensure that quantum-enhanced machine learning algorithms based on quantum feature maps can handle a broad class of machine learning tasks. In light of this, one can design a quantum machine learning model with more powerful expressivity.

•Sep 1, 2020•11 citations

Quantum Machine Learning in Feature Hilbert Spaces

Maria Schuld, Nathan Killoran

A basic idea of quantum computing is surprisingly similar to that of kernel methods in machine learning, namely, to efficiently perform computations in an intractably large Hilbert space. In this Letter we explore some theoretical foundations of this link and show how it opens up a new avenue for the design of quantum machine learning algorithms. We interpret the process of encoding inputs in a quantum state as a nonlinear feature map that maps data to quantum Hilbert space. A quantum computer can now analyze the input data in this feature space. Based on this link, we discuss two approaches for building a quantum model for classification. In the first approach, the quantum device estimates inner products of quantum states to compute a classically intractable kernel. The kernel can be fed into any classical kernel method such as a support vector machine. In the second approach, we use a variational quantum circuit as a linear model that classifies data explicitly in Hilbert space. We illustrate these ideas with a feature map based on squeezing in a continuous-variable system, and visualize the working principle with two-dimensional minibenchmark datasets.

arXiv:1803.07128•Physical Review Letters•Feb 1, 2019•1,856 citations

Quantum Machine Learning: Leveraging Quantum Feature Maps for Enhanced Learning

Jincheng Zhang

This paper investigates the application of quantum feature maps in the context of quantum machine learning. The core claim is that effective quantum feature mapping can significantly improve the efficiency and accuracy of machine learning algorithms by transforming classical data into a quantum state representation. We propose a method for designing these feature maps, aiming to bridge the gap between classical and quantum data spaces. The central mechanism involves mapping classical data points to specific quantum states, subsequently leveraging quantum machine learning algorithms for training and prediction. This research contributes to the nascent field of quantum machine learning by exploring the potential of quantum feature maps as a foundational element for achieving enhanced learning capabilities. The study focuses on the theoretical foundations and design principles of these maps, without involving experimental validation.

•Aug 28, 2026•0 citations

Feature Map for Quantum Data in Classification

Hyeokjea Kwon, Hojun Lee, Joonwoo Bae

The kernel trick in supervised learning signifies transformations of an inner product by a feature map, which then restructures training data in a larger Hilbert space according to an endowed inner product. A quantum feature map corresponds to an instance with a Hilbert space of quantum states by fueling quantum resources to machine learning algorithms. In this work, we point out that the quantum state space is specific such that a measurement postulate characterizes an inner product and that manipulation of quantum states prepared from classical data cannot enhance the distinguishability of data points. We present a feature map for quantum data as a probabilistic manipulation of quantum states to improve supervised learning algorithms.

arXiv:2303.15665•International Conference on Quantum Communications, Networking, and Computing (QCNC)•Jul 1, 2024•4 citations

QUANTUM MACHINE LEARNING OVERVIEW

Sulekh Kumar, K. Krishna Kumari, Prabhat Purushottam +1 more

Quantum Machine Learning (QML) represents an emerging interdisciplinary field that harnesses quantum computing principles to enhance machine learning algorithms and develop quantum-native learning paradigms. This convergence exploits fundamental quantum mechanical phenomena superposition, entanglement, and quantum interference—to potentially achieve exponential computational advantages over classical approaches for specific algorithmic tasks. The theoretical foundation of QML rests on quantum systems' ability to encode information in exponentially scaling state spaces, enabling complex data representation in logarithmically fewer qubits compared to classical bits. Key quantum advantage mechanisms include quantum parallelism through superposition states, entanglement based correlations for efficient encoding of data relationships, and quantum interference effects that amplify optimal solutions while suppressing suboptimal ones. Contemporary QML approaches encompass several algorithmic frameworks. Variational Quantum Algorithms (VQAs) represent the most promising near-term strategy, utilizing hybrid quantum-classical optimization with parameterized quantum circuits optimized through classical feedback loops. Quantum Neural Networks extend classical architectures into quantum domains using trainable quantum gates, while quantum kernel methods leverage quantum feature maps to project data into high-dimensional Hilbert spaces for enhanced classification and regression tasks.

•Jul 25, 2025•0 citations

QUANTUM MACHINE LEARNING OVERVIEW

Sulekh Kumar, Kamla Kumari, Prabhat Purushottam +1 more

Quantum Machine Learning (QML) represents an emerging interdisciplinary field that harnesses quantum computing principles to enhance machine learning algorithms and develop quantum-native learning paradigms. This convergence exploits fundamental quantum mechanical phenomena superposition, entanglement, and quantum interference—to potentially achieve exponential computational advantages over classical approaches for specific algorithmic tasks. The theoretical foundation of QML rests on quantum systems' ability to encode information in exponentially scaling state spaces, enabling complex data representation in logarithmically fewer qubits compared to classical bits. Key quantum advantage mechanisms include quantum parallelism through superposition states, entanglement based correlations for efficient encoding of data relationships, and quantum interference effects that amplify optimal solutions while suppressing suboptimal ones. Contemporary QML approaches encompass several algorithmic frameworks. Variational Quantum Algorithms (VQAs) represent the most promising near-term strategy, utilizing hybrid quantum-classical optimization with parameterized quantum circuits optimized through classical feedback loops. Quantum Neural Networks extend classical architectures into quantum domains using trainable quantum gates, while quantum kernel methods leverage quantum feature maps to project data into high-dimensional Hilbert spaces for enhanced classification and regression tasks.

Iterative International Publishers eBooks•Dec 1, 2025•0 citations
Encoding classical data into quantum states is considered a quantum feature map to map classical data into a quantum Hilbert space. This feature map provides opportunities to incorporate quantum advantages into machine learning algorithms to be performed on near-term intermediate-scale quantum computers. The crucial idea is using the quantum Hilbert space as a quantum-enhanced feature space in machine learning models. Although the quantum feature map has demonstrated its capability when combined with linear classification models in some specific applications, its expressive power from the theoretical perspective remains unknown. We prove that the machine learning models induced from the quantum-enhanced feature space are universal approximators of continuous functions under typical quantum feature maps. We also study the capability of quantum feature maps in the classification of disjoint regions. Our work enables an important theoretical analysis to ensure that machine learning algorithms based on quantum feature maps can handle a broad class of machine learning tasks. In light of this, one can design a quantum machine learning model with more powerful expressivity.
Encoding classical inputs into quantum states is considered a quantum feature map to map classical data into a quantum Hilbert space. This feature map provides opportunities to incorporate quantum advantages into machine learning algorithms to be performed on near-term intermediate-scale quantum computers. While the quantum feature map has demonstrated its capability when combined with linear classification models in some specific applications, its expressive power from the theoretical perspective remains unknown. We prove that the quantum feature map is a universal approximator of continuous functions under its typical settings in many practical applications. We also study the capability of the quantum feature map in the classification of disjoint regions. Our work enables an important theoretical analysis to ensure that quantum-enhanced machine learning algorithms based on quantum feature maps can handle a broad class of machine learning tasks. In light of this, one can design a quantum machine learning model with more powerful expressivity.
A basic idea of quantum computing is surprisingly similar to that of kernel methods in machine learning, namely, to efficiently perform computations in an intractably large Hilbert space. In this Letter we explore some theoretical foundations of this link and show how it opens up a new avenue for the design of quantum machine learning algorithms. We interpret the process of encoding inputs in a quantum state as a nonlinear feature map that maps data to quantum Hilbert space. A quantum computer can now analyze the input data in this feature space. Based on this link, we discuss two approaches for building a quantum model for classification. In the first approach, the quantum device estimates inner products of quantum states to compute a classically intractable kernel. The kernel can be fed into any classical kernel method such as a support vector machine. In the second approach, we use a variational quantum circuit as a linear model that classifies data explicitly in Hilbert space. We illustrate these ideas with a feature map based on squeezing in a continuous-variable system, and visualize the working principle with two-dimensional minibenchmark datasets.
This paper investigates the application of quantum feature maps in the context of quantum machine learning. The core claim is that effective quantum feature mapping can significantly improve the efficiency and accuracy of machine learning algorithms by transforming classical data into a quantum state representation. We propose a method for designing these feature maps, aiming to bridge the gap between classical and quantum data spaces. The central mechanism involves mapping classical data points to specific quantum states, subsequently leveraging quantum machine learning algorithms for training and prediction. This research contributes to the nascent field of quantum machine learning by exploring the potential of quantum feature maps as a foundational element for achieving enhanced learning capabilities. The study focuses on the theoretical foundations and design principles of these maps, without involving experimental validation.
The kernel trick in supervised learning signifies transformations of an inner product by a feature map, which then restructures training data in a larger Hilbert space according to an endowed inner product. A quantum feature map corresponds to an instance with a Hilbert space of quantum states by fueling quantum resources to machine learning algorithms. In this work, we point out that the quantum state space is specific such that a measurement postulate characterizes an inner product and that manipulation of quantum states prepared from classical data cannot enhance the distinguishability of data points. We present a feature map for quantum data as a probabilistic manipulation of quantum states to improve supervised learning algorithms.
Quantum Machine Learning (QML) represents an emerging interdisciplinary field that harnesses quantum computing principles to enhance machine learning algorithms and develop quantum-native learning paradigms. This convergence exploits fundamental quantum mechanical phenomena superposition, entanglement, and quantum interference—to potentially achieve exponential computational advantages over classical approaches for specific algorithmic tasks. The theoretical foundation of QML rests on quantum systems' ability to encode information in exponentially scaling state spaces, enabling complex data representation in logarithmically fewer qubits compared to classical bits. Key quantum advantage mechanisms include quantum parallelism through superposition states, entanglement based correlations for efficient encoding of data relationships, and quantum interference effects that amplify optimal solutions while suppressing suboptimal ones. Contemporary QML approaches encompass several algorithmic frameworks. Variational Quantum Algorithms (VQAs) represent the most promising near-term strategy, utilizing hybrid quantum-classical optimization with parameterized quantum circuits optimized through classical feedback loops. Quantum Neural Networks extend classical architectures into quantum domains using trainable quantum gates, while quantum kernel methods leverage quantum feature maps to project data into high-dimensional Hilbert spaces for enhanced classification and regression tasks.
Quantum Machine Learning (QML) represents an emerging interdisciplinary field that harnesses quantum computing principles to enhance machine learning algorithms and develop quantum-native learning paradigms. This convergence exploits fundamental quantum mechanical phenomena superposition, entanglement, and quantum interference—to potentially achieve exponential computational advantages over classical approaches for specific algorithmic tasks. The theoretical foundation of QML rests on quantum systems' ability to encode information in exponentially scaling state spaces, enabling complex data representation in logarithmically fewer qubits compared to classical bits. Key quantum advantage mechanisms include quantum parallelism through superposition states, entanglement based correlations for efficient encoding of data relationships, and quantum interference effects that amplify optimal solutions while suppressing suboptimal ones. Contemporary QML approaches encompass several algorithmic frameworks. Variational Quantum Algorithms (VQAs) represent the most promising near-term strategy, utilizing hybrid quantum-classical optimization with parameterized quantum circuits optimized through classical feedback loops. Quantum Neural Networks extend classical architectures into quantum domains using trainable quantum gates, while quantum kernel methods leverage quantum feature maps to project data into high-dimensional Hilbert spaces for enhanced classification and regression tasks.