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

Quantum Reports

Quantum-Inspired Classification Based on Voronoi Tessellation and Pretty-Good Measurements

Roberto Leporini, Davide Pastorello

Published Oct 17, 2022• 1 citation
Publisher

Abstract

In quantum machine learning, feature vectors are encoded into quantum states. Measurements for the discrimination of states are useful tools for classification problems. Classification algorithms inspired by quantum state discrimination have recently been implemented on classical computers. We present a local approach combining Vonoroi-type tessellation of a training set with pretty-good measurements for quantum state discrimination.

DOI
10.3390/quantum4040031

Related papers

Quantum-inspired classifiers

Roberto Leporini, Cesarino Bertini

Quantum-inspired machine learning is a new branch of machine learning based on the application of the mathematical formalism of quantum mechanics to devise novel algorithms for classical computers.We implement some quantum-inspired classification algorithms, based on quantum state discrimination, within a local approach in the feature space by taking into account elements close to the element to be classified.This local approach improves the accuracy in classification and motivates the integration with the classifiers.The quantum-inspired classifiers require the encoding of the feature vectors into density operators and methods for estimating the distinguishability of quantum states like the Helstrom state discrimination and the Pretty-Good measurement.We present a comparison of the performances of the local quantum-inspired classifiers against well-known classical algorithms in order to show that the local approach can be a valuable tool for increasing the performances of this kind of classifiers.

Computer Science Research Notes•Jan 1, 2025•0 citations

Support Vector Machines with Quantum State Discrimination

Roberto Leporini, Davide Pastorello

We analyze possible connections between quantum-inspired classifications and support vector machines. Quantum state discrimination and optimal quantum measurement are useful tools for classification problems. In order to use these tools, feature vectors have to be encoded in quantum states represented by density operators. Classification algorithms inspired by quantum state discrimination and implemented on classic computers have been recently proposed. We focus on the implementation of a known quantum-inspired classifier based on Helstrom state discrimination showing its connection with support vector machines and how to make the classification more efficient in terms of space and time acting on quantum encoding. In some cases, traditional methods provide better results. Moreover, we discuss the quantum-inspired nearest mean classification.

Quantum Reports•Aug 28, 2021•5 citations

Quantum-Inspired Applications for Classification Problems

Cesarino Bertini, Roberto Leporini

In the context of quantum-inspired machine learning, quantum state discrimination is a useful tool for classification problems. We implement a local approach combining the k-nearest neighbors algorithm with some quantum-inspired classifiers. We compare the performance with respect to well-known classifiers applied to benchmark datasets.

Entropy•Feb 23, 2023•5 citations

Classification of quantum correlations via quantum-inspired machine learning

Giuseppe Sergioli, Andrés Camilo Granda Arango, Carlo Cuccu +3 more

Abstract Quantum information theory, and in particular, the theory of quantum state discrimination, has enabled the development of a supervised multi-class classification algorithm. Inspired by the Pretty Good Measurement (PGM), a quantum-inspired classifier named the PGM Classifier has been designed, capable of classifying among multiple classes without resorting to the One versus One or One versus Rest strategy. In the recent past, several approaches of quantum machine learning have been introduced to classify entangled and separable states. In this article, we apply the PGM Classifier to discriminate among factorized states, separable states, and entangled states. We analyze from the simplest case ( 2 qubits) up to a system of ( 5 qubits) and offer a comparison between our quantum-inspired classifier and other classical classifiers. Finally, we propose a refined classification of non-locality based on the violation of the Mermin and Svetlichny inequalities.

Quantum Machine Intelligence•Nov 25, 2025•2 citations

Quantum State Discrimination for Supervised Classification

Roberto Giuntini, Héctor Freytes, Daniel K. Park +4 more

In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in machine learning. Previous studies have shown that the optimal quantum measurement theory developed in the context of quantum information theory and quantum communication can inspire a new binary classification algorithm that can achieve higher inference accuracy for various datasets. Here we propose a model for arbitrary multiclass classification inspired by quantum state discrimination, which is enabled by encoding the data in the space of linear operators on a Hilbert space. While our algorithm is quantum-inspired, it can be implemented on classical hardware, thereby permitting immediate applications.

arXiv:2104.00971•Apr 2, 2021•14 citations

An efficient geometric approach to quantum-inspired classifications

Roberto Leporini, Davide Pastorello

Optimal measurements for the discrimination of quantum states are useful tools for classification problems. In order to exploit the potential of quantum computers, feature vectors have to be encoded into quantum states represented by density operators. However, quantum-inspired classifiers based on nearest mean and on Helstrom state discrimination are implemented on classical computers. We show a geometric approach that improves the efficiency of quantum-inspired classification in terms of space and time acting on quantum encoding and allows one to compare classifiers correctly in the presence of multiple preparations of the same quantum state as input. We also introduce the nearest mean classification based on Bures distance, Hellinger distance and Jensen-Shannon distance comparing the performance with respect to well-known classifiers applied to benchmark datasets.

Scientific Reports•May 24, 2022•9 citations
In quantum machine learning, feature vectors are encoded into quantum states. Measurements for the discrimination of states are useful tools for classification problems. Classification algorithms inspired by quantum state discrimination have recently been implemented on classical computers. We present a local approach combining Vonoroi-type tessellation of a training set with pretty-good measurements for quantum state discrimination.
Quantum-inspired machine learning is a new branch of machine learning based on the application of the mathematical formalism of quantum mechanics to devise novel algorithms for classical computers.We implement some quantum-inspired classification algorithms, based on quantum state discrimination, within a local approach in the feature space by taking into account elements close to the element to be classified.This local approach improves the accuracy in classification and motivates the integration with the classifiers.The quantum-inspired classifiers require the encoding of the feature vectors into density operators and methods for estimating the distinguishability of quantum states like the Helstrom state discrimination and the Pretty-Good measurement.We present a comparison of the performances of the local quantum-inspired classifiers against well-known classical algorithms in order to show that the local approach can be a valuable tool for increasing the performances of this kind of classifiers.
We analyze possible connections between quantum-inspired classifications and support vector machines. Quantum state discrimination and optimal quantum measurement are useful tools for classification problems. In order to use these tools, feature vectors have to be encoded in quantum states represented by density operators. Classification algorithms inspired by quantum state discrimination and implemented on classic computers have been recently proposed. We focus on the implementation of a known quantum-inspired classifier based on Helstrom state discrimination showing its connection with support vector machines and how to make the classification more efficient in terms of space and time acting on quantum encoding. In some cases, traditional methods provide better results. Moreover, we discuss the quantum-inspired nearest mean classification.
Abstract Quantum information theory, and in particular, the theory of quantum state discrimination, has enabled the development of a supervised multi-class classification algorithm. Inspired by the Pretty Good Measurement (PGM), a quantum-inspired classifier named the PGM Classifier has been designed, capable of classifying among multiple classes without resorting to the One versus One or One versus Rest strategy. In the recent past, several approaches of quantum machine learning have been introduced to classify entangled and separable states. In this article, we apply the PGM Classifier to discriminate among factorized states, separable states, and entangled states. We analyze from the simplest case ( 2 qubits) up to a system of ( 5 qubits) and offer a comparison between our quantum-inspired classifier and other classical classifiers. Finally, we propose a refined classification of non-locality based on the violation of the Mermin and Svetlichny inequalities.
In this paper we investigate the connection between quantum information theory and machine learning. In particular, we show how quantum state discrimination can represent a useful tool to address the standard classification problem in machine learning. Previous studies have shown that the optimal quantum measurement theory developed in the context of quantum information theory and quantum communication can inspire a new binary classification algorithm that can achieve higher inference accuracy for various datasets. Here we propose a model for arbitrary multiclass classification inspired by quantum state discrimination, which is enabled by encoding the data in the space of linear operators on a Hilbert space. While our algorithm is quantum-inspired, it can be implemented on classical hardware, thereby permitting immediate applications.
Optimal measurements for the discrimination of quantum states are useful tools for classification problems. In order to exploit the potential of quantum computers, feature vectors have to be encoded into quantum states represented by density operators. However, quantum-inspired classifiers based on nearest mean and on Helstrom state discrimination are implemented on classical computers. We show a geometric approach that improves the efficiency of quantum-inspired classification in terms of space and time acting on quantum encoding and allows one to compare classifiers correctly in the presence of multiple preparations of the same quantum state as input. We also introduce the nearest mean classification based on Bures distance, Hellinger distance and Jensen-Shannon distance comparing the performance with respect to well-known classifiers applied to benchmark datasets.