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:2211.16337 · Physical Review A

Quantum feature maps for graph machine learning on a neutral atom quantum processor

Boris Albrecht, Constantin Dalyac, Lucas Leclerc, Luis Ortiz-Gutiérrez, Slimane Thabet, Mauro D'Arcangelo, Julia Cline, Vincent E. Elfving, Lucas Lassablière, Henrique Silvério, B. X. R. Alves, Louis-Paul Henry, Adrien Signoles, Loïc Henriet

Published Apr 19, 2023• 46 citations
arXivHTMLPDF

Abstract

Using a Rydberg quantum processor with up to 32 qubits, the authors implement machine learning tasks on data structured into graphs and show that their platform can distinguish two different graph connectivities. To illustrate the potential of such a method, they show that it can classify the toxicity of a given molecule based on a real-world biochemistry dataset.

DOI
10.1103/physreva.107.042615

Related papers

Harnessing a 256-qubit Neutral Atom Simulator for Graph Classification

Edoardo Giusto, Gabriele Iurlaro, Bartolomeo Montrucchio +5 more

Neutral atom platforms are analogue quantum simulators that offer the possibility to map graphs onto a 2D qubit register using programmable Rubidium atoms arrays, whose valence electrons' energy state is used as qubits, using optical tweezers. This makes it possible to implement algorithms for solving graph combinatorial optimization and Quantum Machine Learning (QML) tasks, such as graph classification. However, the restrictions of real hardware, as well as the very low number of publicly available machines, make such implementation non-trivial. In this work, we manage to compute the Quantum Evolution Kernel (QEK) to extract the features from graphs of the PROTEINS dataset using the 256-qubits Aquila platform (available through AWS) and then we apply classical Machine Learning (ML) techniques for the final classification. The method is benchmarked against classical kernels, resulting in slightly better performance, proving the effectiveness of the method, even in the case of a noisy quantum simulator.

quant-pharXiv:2605.04737•IEEE International Conference on Quantum Computing and Engineering (QCE)•May 7, 2026•1 citation

Quantum evolution kernel: Machine learning on graphs with programmable arrays of qubits

Louis-Paul Henry, Slimane Thabet, Constantin Dalyac +1 more

The rapid development of reliable quantum processing units opens up novel computational opportunities for machine learning. Here, we introduce a procedure for measuring the similarity between graph-structured data, based on the time evolution of a quantum system. By encoding the topology of the input graph in the Hamiltonian of the system, the evolution produces measurement samples that retain key features of the data. We study analytically the procedure and illustrate its versatility in providing links to standard classical approaches. We then show numerically that this scheme performs well compared to standard graph kernels on typical benchmark datasets. Finally, we study the possibility of a concrete implementation on a realistic neutral-atom quantum processor.

arXiv:2107.03247•Physical Review A•Sep 20, 2021•56 citations

A Resource Efficient Quantum Kernel

Utkarsh Singh, Jean‐Frédéric Laprade, Aaron Z. Goldberg +1 more

Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling gates scales quadratically with the dimension of the dataset and the number of qubits. In this work, we introduce a quantum feature map designed to handle high-dimensional data with a significantly reduced number of qubits and entangling operations. Our approach preserves essential data characteristics while promoting computational efficiency, as evidenced by extensive experiments on benchmark datasets that demonstrate a marked improvement in both accuracy and resource utilization when using our feature map as a kernel for characterization, as compared to state-of-the-art quantum feature maps. Our noisy simulation results, combined with lower resource requirements, highlight our map's ability to function within the constraints of noisy intermediate-scale quantum devices. Through numerical simulations and small-scale implementation on a superconducting circuit quantum computing platform, we demonstrate that our scheme performs on par or better than a set of classical algorithms for classification. While quantum kernels are typically stymied by exponential concentration, our approach is affected with a slower rate with respect to both the number of qubits and features, which allows practical applications to remain within reach. Our findings herald a promising avenue for the practical implementation of quantum machine learning algorithms on near future quantum computing platforms.

arXiv:2507.03689•Jul 4, 2025•7 citations

Quantum Machine Learning Approaches

Lukas Dubois

Quantum machine learning sits at the intersection of quantum computing and artificial intelligence, seeking to exploitquantum mechanical phenomena -- superposition, entanglement, and interference -- to achieve computationaladvantages for learning tasks. This study presents a systematic evaluation of five quantum ML approaches -- variationalquantum classifiers (VQC), quantum kernel methods, quantum reservoir computing, quantum Boltzmann machines, andhybrid quantum-classical neural networks -- benchmarked against classical counterparts on both simulated quantumhardware (up to 30 qubits) and real NISQ devices (IBM Quantum, 27 qubits). Evaluations spanned four task categories:binary classification on structured datasets (6 UCI benchmarks), quantum chemistry property prediction (QM9 molecularenergies), generative modelling (learning probability distributions), and optimisation (Max-Cut on random graphs). A totalof 1,920 experiments were conducted. On classical structured datasets, no quantum method outperformed the bestclassical baseline (XGBoost or SVM) at any problem size accessible to current quantum hardware (up to 30 features),with quantum kernel methods achieving parity at 0.4 +- 0.8% accuracy difference but at 100-1000x higher computationalcost. On quantum chemistry, variational quantum eigensolvers showed a genuine advantage for small molecules (H2,LiH, BeH2): achieving chemical accuracy (1 kcal/mol) with 4-12 qubits where classical methods required exponentiallymore compute for equivalent accuracy. Noise on real NISQ devices degraded all quantum ML methods by 8.4-22.6%relative to noiseless simulation, with error mitigation recovering 42-68% of the noise-induced loss. The quantumadvantage threshold -- the problem size at which quantum methods become faster than classical for equivalent accuracy-- was estimated at 50-100 logical qubits for quantum chemistry and 200+ logical qubits for general ML tasks, placingpractical quantum ML advantage beyond current NISQ capabilities but within plausible reach of fault-tolerant devices. Apractical assessment framework mapping task type, problem structure, and available quantum hardware to expectedquantum advantage is proposed.

Bio-QI Journal•Jul 23, 2023•0 citations

Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach

Ai, Xing, Zhihong Zhang, Luzhe Sun +2 more

Quantum machine learning is a fast-emerging field that aims to tackle machine learning using quantum algorithms and quantum computing. Due to the lack of physical qubits and an effective means to map real-world data from Euclidean space to Hilbert space, most of these methods focus on quantum analogies or process simulations rather than devising concrete architectures based on qubits. In this paper, we propose a novel hybrid quantum-classical algorithm for graph-structured data, which we refer to as the Ego-graph based Quantum Graph Neural Network (egoQGNN). egoQGNN implements the GNN theoretical framework using the tensor product and unity matrix representation, which greatly reduces the number of model parameters required. When controlled by a classical computer, egoQGNN can accommodate arbitrarily sized graphs by processing ego-graphs from the input graph using a modestly-sized quantum device. The architecture is based on a novel mapping from real-world data to Hilbert space. This mapping maintains the distance relations present in the data and reduces information loss. Experimental results show that the proposed method outperforms competitive state-of-the-art models with only 1.68\% parameters compared to those models.

arXiv:2201.05158•Jan 13, 2022•32 citations

Practical Use Cases of Neutral Atoms Quantum Computers

Matteo Grotti, Sara Marzella, Gabriella Bettonte +2 more

Quantum computing has quickly emerged as a revolutionary paradigm that holds the potential for greatly enhanced computational capability and algorithmic efficiency, in a wide range of areas. Among the various hardware platforms, neutral atom quantum processors based on Rydberg interactions are gaining increasing interest because of their scalability, qubit-connection flexibility, and intrinsic appropriateness for solving combinatorial optimization challenges. This paper provides an overview of the present capabilities, standards, and applications of neutral atom quantum computers. We first discuss recent hardware advancements and register mapping optimization techniques that enhance circuit fidelity and performance. We next review their uses as quantum simulators, in both classical and quantum hard problems, such as MIS and QUBO problems, quantum many-body models and molecules in chemistry and pharmacology. Applications for enhancing machine learning are also covered.

arXiv:2510.18732•Oct 21, 2025•4 citations
Using a Rydberg quantum processor with up to 32 qubits, the authors implement machine learning tasks on data structured into graphs and show that their platform can distinguish two different graph connectivities. To illustrate the potential of such a method, they show that it can classify the toxicity of a given molecule based on a real-world biochemistry dataset.
Neutral atom platforms are analogue quantum simulators that offer the possibility to map graphs onto a 2D qubit register using programmable Rubidium atoms arrays, whose valence electrons' energy state is used as qubits, using optical tweezers. This makes it possible to implement algorithms for solving graph combinatorial optimization and Quantum Machine Learning (QML) tasks, such as graph classification. However, the restrictions of real hardware, as well as the very low number of publicly available machines, make such implementation non-trivial. In this work, we manage to compute the Quantum Evolution Kernel (QEK) to extract the features from graphs of the PROTEINS dataset using the 256-qubits Aquila platform (available through AWS) and then we apply classical Machine Learning (ML) techniques for the final classification. The method is benchmarked against classical kernels, resulting in slightly better performance, proving the effectiveness of the method, even in the case of a noisy quantum simulator.
The rapid development of reliable quantum processing units opens up novel computational opportunities for machine learning. Here, we introduce a procedure for measuring the similarity between graph-structured data, based on the time evolution of a quantum system. By encoding the topology of the input graph in the Hamiltonian of the system, the evolution produces measurement samples that retain key features of the data. We study analytically the procedure and illustrate its versatility in providing links to standard classical approaches. We then show numerically that this scheme performs well compared to standard graph kernels on typical benchmark datasets. Finally, we study the possibility of a concrete implementation on a realistic neutral-atom quantum processor.
Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling gates scales quadratically with the dimension of the dataset and the number of qubits. In this work, we introduce a quantum feature map designed to handle high-dimensional data with a significantly reduced number of qubits and entangling operations. Our approach preserves essential data characteristics while promoting computational efficiency, as evidenced by extensive experiments on benchmark datasets that demonstrate a marked improvement in both accuracy and resource utilization when using our feature map as a kernel for characterization, as compared to state-of-the-art quantum feature maps. Our noisy simulation results, combined with lower resource requirements, highlight our map's ability to function within the constraints of noisy intermediate-scale quantum devices. Through numerical simulations and small-scale implementation on a superconducting circuit quantum computing platform, we demonstrate that our scheme performs on par or better than a set of classical algorithms for classification. While quantum kernels are typically stymied by exponential concentration, our approach is affected with a slower rate with respect to both the number of qubits and features, which allows practical applications to remain within reach. Our findings herald a promising avenue for the practical implementation of quantum machine learning algorithms on near future quantum computing platforms.
Quantum machine learning sits at the intersection of quantum computing and artificial intelligence, seeking to exploitquantum mechanical phenomena -- superposition, entanglement, and interference -- to achieve computationaladvantages for learning tasks. This study presents a systematic evaluation of five quantum ML approaches -- variationalquantum classifiers (VQC), quantum kernel methods, quantum reservoir computing, quantum Boltzmann machines, andhybrid quantum-classical neural networks -- benchmarked against classical counterparts on both simulated quantumhardware (up to 30 qubits) and real NISQ devices (IBM Quantum, 27 qubits). Evaluations spanned four task categories:binary classification on structured datasets (6 UCI benchmarks), quantum chemistry property prediction (QM9 molecularenergies), generative modelling (learning probability distributions), and optimisation (Max-Cut on random graphs). A totalof 1,920 experiments were conducted. On classical structured datasets, no quantum method outperformed the bestclassical baseline (XGBoost or SVM) at any problem size accessible to current quantum hardware (up to 30 features),with quantum kernel methods achieving parity at 0.4 +- 0.8% accuracy difference but at 100-1000x higher computationalcost. On quantum chemistry, variational quantum eigensolvers showed a genuine advantage for small molecules (H2,LiH, BeH2): achieving chemical accuracy (1 kcal/mol) with 4-12 qubits where classical methods required exponentiallymore compute for equivalent accuracy. Noise on real NISQ devices degraded all quantum ML methods by 8.4-22.6%relative to noiseless simulation, with error mitigation recovering 42-68% of the noise-induced loss. The quantumadvantage threshold -- the problem size at which quantum methods become faster than classical for equivalent accuracy-- was estimated at 50-100 logical qubits for quantum chemistry and 200+ logical qubits for general ML tasks, placingpractical quantum ML advantage beyond current NISQ capabilities but within plausible reach of fault-tolerant devices. Apractical assessment framework mapping task type, problem structure, and available quantum hardware to expectedquantum advantage is proposed.
Quantum machine learning is a fast-emerging field that aims to tackle machine learning using quantum algorithms and quantum computing. Due to the lack of physical qubits and an effective means to map real-world data from Euclidean space to Hilbert space, most of these methods focus on quantum analogies or process simulations rather than devising concrete architectures based on qubits. In this paper, we propose a novel hybrid quantum-classical algorithm for graph-structured data, which we refer to as the Ego-graph based Quantum Graph Neural Network (egoQGNN). egoQGNN implements the GNN theoretical framework using the tensor product and unity matrix representation, which greatly reduces the number of model parameters required. When controlled by a classical computer, egoQGNN can accommodate arbitrarily sized graphs by processing ego-graphs from the input graph using a modestly-sized quantum device. The architecture is based on a novel mapping from real-world data to Hilbert space. This mapping maintains the distance relations present in the data and reduces information loss. Experimental results show that the proposed method outperforms competitive state-of-the-art models with only 1.68\% parameters compared to those models.
Quantum computing has quickly emerged as a revolutionary paradigm that holds the potential for greatly enhanced computational capability and algorithmic efficiency, in a wide range of areas. Among the various hardware platforms, neutral atom quantum processors based on Rydberg interactions are gaining increasing interest because of their scalability, qubit-connection flexibility, and intrinsic appropriateness for solving combinatorial optimization challenges. This paper provides an overview of the present capabilities, standards, and applications of neutral atom quantum computers. We first discuss recent hardware advancements and register mapping optimization techniques that enhance circuit fidelity and performance. We next review their uses as quantum simulators, in both classical and quantum hard problems, such as MIS and QUBO problems, quantum many-body models and molecules in chemistry and pharmacology. Applications for enhancing machine learning are also covered.