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:2208.05522 · Physical Review Applied

Quantum-Enhanced Cluster Detection in Physical Images

Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

Published May 9, 2023• 4 citations
arXivHTMLPDF

Abstract

Identifying clusters in data is an important task in many fields. In this paper, we consider situations in which data live in a physical world, so we first have to collect the images using sensors before clustering them. Using sensors enhanced by quantum entanglement, we can image surfaces more accurately than using purely classical strategies. However, it is not immediately obvious whether the advantage we gain is robust enough to survive data-processing steps such as clustering. It has previously been found that using quantum-enhanced sensors for imaging and pattern recognition can give an advantage for supervised learning tasks, and here we demonstrate that this advantage also holds for an unsupervised learning task, namely clustering.

DOI
10.1103/physrevapplied.19.054031

Related papers

Quantum-Enhanced Barcode Decoding and Pattern Recognition

Leonardo Banchi, Quntao Zhuang, Stefano Pirandola

Quantum hypothesis testing is one of the most fundamental problems in quantum information theory, with crucial implications in areas like quantum sensing, where it has been used to prove quantum advantage in a series of binary photonic protocols, e.g., for target detection or memory cell readout. In this work, we generalize this theoretical model to the multipartite setting of barcode decoding and pattern recognition. We start by defining a digital image as an array or grid of pixels, each pixel corresponding to an ensemble of quantum channels. Specializing each pixel to a black and white alphabet, we naturally define an optical model of a barcode. In this scenario, we show that the use of quantum entangled sources, combined with suitable measurements and data processing, greatly outperforms classical coherent-state strategies for the tasks of barcode data decoding and classification of black and white patterns. Moreover, introducing relevant bounds, we show that the problem of pattern recognition is significantly simpler than barcode decoding, as long as the minimum Hamming distance between images from different classes is large enough. Finally, we theoretically demonstrate the advantage of using quantum sensors for pattern recognition with the nearest-neighbor classifier, a supervised learning algorithm, and numerically verify this prediction for handwritten digit classification.

arXiv:2010.03594•Physical Review Applied•Dec 8, 2020•31 citations

Quantum-Enhanced Pattern Recognition in Complex Data

Jincheng Zhang

Quantum-enhanced pattern recognition aims to accelerate and improve the identification of subtle patterns and correlations in complex datasets, offering a potential paradigm shift compared to classical methods. This paper explores the application of quantum machine learning techniques to address challenges posed by high-dimensional data. We propose a novel quantum algorithm designed to efficiently explore the data space and uncover hidden correlations, ultimately surpassing classical approaches in specific tasks. The core mechanism centers around leveraging quantum superposition and entanglement to enhance data representation and pattern recognition capabilities. The paper will detail the proposed quantum algorithm, its potential advantages, and the challenges associated with its implementation.

•Aug 31, 2026•0 citations

Quantum machine learning for supervised pattern recognition.

Maria Schuld

Humans are experts at recognising patterns in past experience and applying them to new tasks. \nFor example, after seeing pictures of a face we can usually tell if another image contains the \nsame person or not. Machine learning is a research discipline at the intersection of computer \nscience, statistics and mathematics that investigates how pattern recognition can be performed \nby machines and for large amounts of data. Since a few years machine learning has come \ninto the focus of quantum computing in which information processing based on the laws of \nquantum theory is explored. Although large scale quantum computers are still in the first stages \nof development, their theoretical description is well-understood and can be used to formulate \n`quantum software' or `quantum algorithms' for pattern recognition. Researchers can therefore \nanalyse the impact quantum computers may have on intelligent data mining. This approach is \npart of the emerging research discipline of quantum machine learning that harvests synergies \nbetween quantum computing and machine learning. \nThe research objective of this thesis is to understand how we can solve a slightly more specific \nproblem called supervised pattern recognition based on the language that has been developed \nfor universal quantum computers. The contribution it makes is twofold: First, it presents a \nmethodology that understands quantum machine learning as the combination of data encoding into \nquantum systems and quantum optimisation. Second, it proposes several quantum algorithms for \nsupervised pattern recognition. These include algorithms for convex and non-convex optimisation, \nimplementations of distance-based methods through quantum interference, and the preparation of \nquantum states from which solutions can be derived via sampling. Amongst the machine learning \nmethods considered are least-squares linear regression, gradient descent and Newton's method, \nk-nearest neighbour, neural networks as well as ensemble methods. Together with the growing \nbody of literature, this thesis demonstrates that quantum computing offers a number of interesting \ntools for machine learning applications, and has the potential to create new models of how to learn \nfrom data.

•Jan 1, 2017•5 citations

Quantum-Enhanced Pattern Recognition

Giuseppe Ortolano, Carmine Napoli, Cillian Harney +6 more

This work demonstrates experimentally that the advantage gained in sensing using quantum photonic resources can be sustained, and even amplified, through complex classical post-processing aimed at extracting relevant features. Despite the very different architectures of the classical algorithms tested here, the quantum advantage in classification performance appears to be robust and qualitatively very consistent. Thus the results argue for widespread use of quantum sensing technologies, in any field that deals with pattern recognition in large datasets.

arXiv:2304.05830•Physical Review Applied•Aug 29, 2023•28 citations

Physical-Layer Supervised Learning Assisted by an Entangled Sensor Network

Quntao Zhuang, Zheshen Zhang

Many existing quantum supervised learning (SL) schemes consider data given a priori in a classical description.With only noisy intermediate-scale quantum (NISQ) devices available in the near future, their quantum speedup awaits the development of quantum random access memories (qRAMs) and faulttolerant quantum computing.However, there also exist a multitude of SL tasks whose data are acquired by sensors, e.g., pattern classification based on data produced by imaging sensors.Solving such SL tasks naturally requires an integrated approach harnessing tools from both quantum sensing and quantum computing.We introduce supervised learning assisted by an entangled sensor network (SLAEN) as a means to carry out SL tasks at the physical layer.The entanglement shared by the sensors in SLAEN boosts the performance of extracting global features of the object under investigation.We leverage SLAEN to construct an entanglement-assisted support-vector machine for data classification and entanglementassisted principal component analyzer for data compression.In both schemes, variational circuits are employed to seek the optimum entangled probe states and measurement settings to maximize the entanglement-enabled enhancement.We observe that SLAEN enjoys an appreciable entanglement-enabled performance gain, even in the presence of loss, over conventional strategies in which classical data are acquired by separable sensors and subsequently processed by classical SL algorithms.SLAEN is realizable with available technology, opening a viable route toward building NISQ devices that offer unmatched performance beyond what the optimum classical device is able to afford.

arXiv:1901.09566•Physical Review X•Oct 31, 2019•57 citations

Ultimate limits of thermal pattern recognition

Cillian Harney, Leonardo Banchi, Stefano Pirandola

Quantum channel discrimination presents a fundamental task in quantum information theory, with critical applications in quantum reading, illumination, data readout, and more. The extension to multiple quantum channel discrimination has seen a recent focus to characterize potential quantum advantage associated with quantum-enhanced discriminatory protocols. In this paper, we study thermal imaging as an environment localization task, in which thermal images are modeled as ensembles of Gaussian phase insensitive channels with identical transmissivity, and pixels possess properties according to background (cold) or target (warm) thermal channels. Via the teleportation stretching of adaptive quantum protocols, we derive ultimate limits on the precision of pattern classification of abstract, binary thermal image spaces, and show that quantum-enhanced strategies may be used to provide significant quantum advantage over known optimal classical strategies. The environmental conditions and necessary resources for which advantage may be obtained are studied and discussed. We then numerically investigate the use of quantum-enhanced statistical classifiers, where quantum sensors are used in conjunction with machine-learning image classification methods. Proving definitive advantage in the low-loss regime, this work motivates the use of quantum-enhanced sources for short-range thermal imaging and detection techniques for future quantum technologies.

arXiv:2010.10855•Physical Review A•May 6, 2021•14 citations
Identifying clusters in data is an important task in many fields. In this paper, we consider situations in which data live in a physical world, so we first have to collect the images using sensors before clustering them. Using sensors enhanced by quantum entanglement, we can image surfaces more accurately than using purely classical strategies. However, it is not immediately obvious whether the advantage we gain is robust enough to survive data-processing steps such as clustering. It has previously been found that using quantum-enhanced sensors for imaging and pattern recognition can give an advantage for supervised learning tasks, and here we demonstrate that this advantage also holds for an unsupervised learning task, namely clustering.
Quantum hypothesis testing is one of the most fundamental problems in quantum information theory, with crucial implications in areas like quantum sensing, where it has been used to prove quantum advantage in a series of binary photonic protocols, e.g., for target detection or memory cell readout. In this work, we generalize this theoretical model to the multipartite setting of barcode decoding and pattern recognition. We start by defining a digital image as an array or grid of pixels, each pixel corresponding to an ensemble of quantum channels. Specializing each pixel to a black and white alphabet, we naturally define an optical model of a barcode. In this scenario, we show that the use of quantum entangled sources, combined with suitable measurements and data processing, greatly outperforms classical coherent-state strategies for the tasks of barcode data decoding and classification of black and white patterns. Moreover, introducing relevant bounds, we show that the problem of pattern recognition is significantly simpler than barcode decoding, as long as the minimum Hamming distance between images from different classes is large enough. Finally, we theoretically demonstrate the advantage of using quantum sensors for pattern recognition with the nearest-neighbor classifier, a supervised learning algorithm, and numerically verify this prediction for handwritten digit classification.
Quantum-enhanced pattern recognition aims to accelerate and improve the identification of subtle patterns and correlations in complex datasets, offering a potential paradigm shift compared to classical methods. This paper explores the application of quantum machine learning techniques to address challenges posed by high-dimensional data. We propose a novel quantum algorithm designed to efficiently explore the data space and uncover hidden correlations, ultimately surpassing classical approaches in specific tasks. The core mechanism centers around leveraging quantum superposition and entanglement to enhance data representation and pattern recognition capabilities. The paper will detail the proposed quantum algorithm, its potential advantages, and the challenges associated with its implementation.
Humans are experts at recognising patterns in past experience and applying them to new tasks. \nFor example, after seeing pictures of a face we can usually tell if another image contains the \nsame person or not. Machine learning is a research discipline at the intersection of computer \nscience, statistics and mathematics that investigates how pattern recognition can be performed \nby machines and for large amounts of data. Since a few years machine learning has come \ninto the focus of quantum computing in which information processing based on the laws of \nquantum theory is explored. Although large scale quantum computers are still in the first stages \nof development, their theoretical description is well-understood and can be used to formulate \n`quantum software' or `quantum algorithms' for pattern recognition. Researchers can therefore \nanalyse the impact quantum computers may have on intelligent data mining. This approach is \npart of the emerging research discipline of quantum machine learning that harvests synergies \nbetween quantum computing and machine learning. \nThe research objective of this thesis is to understand how we can solve a slightly more specific \nproblem called supervised pattern recognition based on the language that has been developed \nfor universal quantum computers. The contribution it makes is twofold: First, it presents a \nmethodology that understands quantum machine learning as the combination of data encoding into \nquantum systems and quantum optimisation. Second, it proposes several quantum algorithms for \nsupervised pattern recognition. These include algorithms for convex and non-convex optimisation, \nimplementations of distance-based methods through quantum interference, and the preparation of \nquantum states from which solutions can be derived via sampling. Amongst the machine learning \nmethods considered are least-squares linear regression, gradient descent and Newton's method, \nk-nearest neighbour, neural networks as well as ensemble methods. Together with the growing \nbody of literature, this thesis demonstrates that quantum computing offers a number of interesting \ntools for machine learning applications, and has the potential to create new models of how to learn \nfrom data.
This work demonstrates experimentally that the advantage gained in sensing using quantum photonic resources can be sustained, and even amplified, through complex classical post-processing aimed at extracting relevant features. Despite the very different architectures of the classical algorithms tested here, the quantum advantage in classification performance appears to be robust and qualitatively very consistent. Thus the results argue for widespread use of quantum sensing technologies, in any field that deals with pattern recognition in large datasets.
Many existing quantum supervised learning (SL) schemes consider data given a priori in a classical description.With only noisy intermediate-scale quantum (NISQ) devices available in the near future, their quantum speedup awaits the development of quantum random access memories (qRAMs) and faulttolerant quantum computing.However, there also exist a multitude of SL tasks whose data are acquired by sensors, e.g., pattern classification based on data produced by imaging sensors.Solving such SL tasks naturally requires an integrated approach harnessing tools from both quantum sensing and quantum computing.We introduce supervised learning assisted by an entangled sensor network (SLAEN) as a means to carry out SL tasks at the physical layer.The entanglement shared by the sensors in SLAEN boosts the performance of extracting global features of the object under investigation.We leverage SLAEN to construct an entanglement-assisted support-vector machine for data classification and entanglementassisted principal component analyzer for data compression.In both schemes, variational circuits are employed to seek the optimum entangled probe states and measurement settings to maximize the entanglement-enabled enhancement.We observe that SLAEN enjoys an appreciable entanglement-enabled performance gain, even in the presence of loss, over conventional strategies in which classical data are acquired by separable sensors and subsequently processed by classical SL algorithms.SLAEN is realizable with available technology, opening a viable route toward building NISQ devices that offer unmatched performance beyond what the optimum classical device is able to afford.
Quantum channel discrimination presents a fundamental task in quantum information theory, with critical applications in quantum reading, illumination, data readout, and more. The extension to multiple quantum channel discrimination has seen a recent focus to characterize potential quantum advantage associated with quantum-enhanced discriminatory protocols. In this paper, we study thermal imaging as an environment localization task, in which thermal images are modeled as ensembles of Gaussian phase insensitive channels with identical transmissivity, and pixels possess properties according to background (cold) or target (warm) thermal channels. Via the teleportation stretching of adaptive quantum protocols, we derive ultimate limits on the precision of pattern classification of abstract, binary thermal image spaces, and show that quantum-enhanced strategies may be used to provide significant quantum advantage over known optimal classical strategies. The environmental conditions and necessary resources for which advantage may be obtained are studied and discussed. We then numerically investigate the use of quantum-enhanced statistical classifiers, where quantum sensors are used in conjunction with machine-learning image classification methods. Proving definitive advantage in the low-loss regime, this work motivates the use of quantum-enhanced sources for short-range thermal imaging and detection techniques for future quantum technologies.