Harnessing a 256-qubit Neutral Atom Simulator for Graph Classification

Abstract

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.

References in corpus (15)

• Supervised learning with quantum enhanced feature spaces
• Quantum machine learning in feature Hilbert spaces
• Quantum Convolutional Neural Networks
• Observation of collective excitation of two individual atoms in the Rydberg blockade regime
• Synthetic three-dimensional atomic structures assembled atom by atom
• Quantum computing with neutral atoms
• Generalization in quantum machine learning from few training data
• Quantum simulation and computing with Rydberg-interacting qubits
• Single-atom trapping in holographic 2D arrays of microtraps with arbitrary geometries
• Group-Invariant Quantum Machine Learning
• A quantum hardware-induced graph kernel based on Gaussian Boson Sampling
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• Graph kernels encoding features of all subgraphs by quantum superposition
• Neural-powered unit disk graph embedding: qubits connectivity for some QUBO problems
• Neural optimization for quantum architectures: graph embedding problems with Distance Encoder Networks