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

Quantum-Enhanced Barcode Decoding and Pattern Recognition

Leonardo Banchi, Quntao Zhuang, Stefano Pirandola

Published Dec 8, 2020• 31 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevapplied.14.064026

Related papers

Applications in Quantum Hypothesis Testing

Giuseppe Ortolano

This Thesis work analyzes different protocols in the context of photonic quantum sensing.Quantum sensing in the optical and photonic domain is a developed field of quantum technologies that aims at improving the measurements beyond the performance of conventional techniques by exploiting quantum states of light.Our work finds its theoretical basis in Quantum Hypothesis Testing (QHT), a field that studies the discrimination among a finite set of hypotheses codified on a quantum state, by performing a measurement on it.While a rich field from a theoretical point of view, QHT counts few experimental realizations, with some notable exceptions, such as the ones related to Quantum Illumination.With the aim to partially fill this gap we present, as original results, a more applicative approach and experimental proof-of-principles to some QHT protocols, that could open interesting perspectives for real applications.The first result is the experimental realization of the Quantum reading (QR) protocol.The original QR proposal showed how quantum-correlated optical states of light can enhance the readout of classical digital data, stored in optical memories (an example are DVDs), when compared to classical sensing benchmarks.We have also demonstrated for the first time a quantum advantage in a QHT protocol applied to the monitoring of production processes, namely the identification of a deviation of the distribution of the end-products from a reference, a protocol that we labeled as Quantum Conformance Test (QCT).We finally discuss the more complex problem of pattern recognition.Pattern recognition is the task aimed at sorting images in predetermined classes, an example being the recognition of handwritten digits.The classification is done by classical processing, ranging from simple algorithms to sophisticated machine learning techniques.Regardless of the classification method, the pattern recognition performance is heavily influenced by the reliability of the images to be classified.In our analysis we demonstrate how, using the quantum sensing techniques discussed in the thesis, one can achieve a notable advantage in the recognition task, sometimes with a great amplification v of the pure sensing advantage.We validate our results experimentally showing the scalability of the quantum enhancement with the complexity of the application, not only in theory, but in practical conditions.We show how these results can be achieved using photonic correlated states, that can be routinely produced in laboratories and photon counting (PC) measurements, performed by commercial detectors.All of the protocols discussed show good resistance to experimental imperfections, notably to optical losses, a limiting factor for most of the quantum schemes.This, in conjunction with the relative simplicity of the experimental approach adopted in the realizations, strongly suggests that the protocols discussed are very promising avenues for near-term technological applications. C.2 Approximating a distribution with different initial dataset. Row Ashows the initial dataset and the best approximation for different numbers of experimental data taken, N = 150 and N = 500.Row B reports the same situation when the initial dataset is taken in a smaller interval.Row C considers a "faulty" initial dataset, having few measurements around the peak of the target distribution.The image is taken from the supplementary materials of Ref.[2]. . . . . .

•May 30, 2023•0 citations

Quantum-Enhanced Cluster Detection in Physical Images

Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

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.

arXiv:2208.05522•Physical Review Applied•May 9, 2023•4 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

Quantum computing for pattern classification

Maria Schuld, Ilya Sinayskiy, Francesco Petruccione

It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pattern classification algorithm that draws on Trugenberger's proposal for measuring the Hamming distance on a quantum computer (CA Trugenberger, Phys Rev Let 87, 2001) and discuss its advantages using handwritten digit recognition as from the MNIST database.

arXiv:1412.3646•Dec 11, 2014•8 citations

Experimental quantum reading with photon counting

Giuseppe Ortolano, Elena Losero, Stefano Pirandola +2 more

The final goal of quantum hypothesis testing is to achieve quantum advantage over all possible classical strategies. In the protocol of quantum reading, this is achieved for information retrieval from an optical memory, whose generic cell stores a bit of information in two possible lossy channels. We show, theoretically and experimentally, that quantum advantage is obtained by practical photon-counting measurements combined with a simple maximum-likelihood decision. In particular, we show that this receiver combined with an entangled two-mode squeezed vacuum source is able to outperform any strategy based on statistical mixtures of coherent states for the same mean number of input photons. Our experimental findings demonstrate that quantum entanglement and simple optics are able to enhance the readout of digital data, paving the way to real applications of quantum reading and with potential applications for any other model that is based on the binary discrimination of bosonic loss.

arXiv:2004.10211•Science Advances•Jan 20, 2021•40 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 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.
This Thesis work analyzes different protocols in the context of photonic quantum sensing.Quantum sensing in the optical and photonic domain is a developed field of quantum technologies that aims at improving the measurements beyond the performance of conventional techniques by exploiting quantum states of light.Our work finds its theoretical basis in Quantum Hypothesis Testing (QHT), a field that studies the discrimination among a finite set of hypotheses codified on a quantum state, by performing a measurement on it.While a rich field from a theoretical point of view, QHT counts few experimental realizations, with some notable exceptions, such as the ones related to Quantum Illumination.With the aim to partially fill this gap we present, as original results, a more applicative approach and experimental proof-of-principles to some QHT protocols, that could open interesting perspectives for real applications.The first result is the experimental realization of the Quantum reading (QR) protocol.The original QR proposal showed how quantum-correlated optical states of light can enhance the readout of classical digital data, stored in optical memories (an example are DVDs), when compared to classical sensing benchmarks.We have also demonstrated for the first time a quantum advantage in a QHT protocol applied to the monitoring of production processes, namely the identification of a deviation of the distribution of the end-products from a reference, a protocol that we labeled as Quantum Conformance Test (QCT).We finally discuss the more complex problem of pattern recognition.Pattern recognition is the task aimed at sorting images in predetermined classes, an example being the recognition of handwritten digits.The classification is done by classical processing, ranging from simple algorithms to sophisticated machine learning techniques.Regardless of the classification method, the pattern recognition performance is heavily influenced by the reliability of the images to be classified.In our analysis we demonstrate how, using the quantum sensing techniques discussed in the thesis, one can achieve a notable advantage in the recognition task, sometimes with a great amplification v of the pure sensing advantage.We validate our results experimentally showing the scalability of the quantum enhancement with the complexity of the application, not only in theory, but in practical conditions.We show how these results can be achieved using photonic correlated states, that can be routinely produced in laboratories and photon counting (PC) measurements, performed by commercial detectors.All of the protocols discussed show good resistance to experimental imperfections, notably to optical losses, a limiting factor for most of the quantum schemes.This, in conjunction with the relative simplicity of the experimental approach adopted in the realizations, strongly suggests that the protocols discussed are very promising avenues for near-term technological applications. C.2 Approximating a distribution with different initial dataset. Row Ashows the initial dataset and the best approximation for different numbers of experimental data taken, N = 150 and N = 500.Row B reports the same situation when the initial dataset is taken in a smaller interval.Row C considers a "faulty" initial dataset, having few measurements around the peak of the target distribution.The image is taken from the supplementary materials of Ref.[2]. . . . . .
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.
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.
It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pattern classification algorithm that draws on Trugenberger's proposal for measuring the Hamming distance on a quantum computer (CA Trugenberger, Phys Rev Let 87, 2001) and discuss its advantages using handwritten digit recognition as from the MNIST database.
The final goal of quantum hypothesis testing is to achieve quantum advantage over all possible classical strategies. In the protocol of quantum reading, this is achieved for information retrieval from an optical memory, whose generic cell stores a bit of information in two possible lossy channels. We show, theoretically and experimentally, that quantum advantage is obtained by practical photon-counting measurements combined with a simple maximum-likelihood decision. In particular, we show that this receiver combined with an entangled two-mode squeezed vacuum source is able to outperform any strategy based on statistical mixtures of coherent states for the same mean number of input photons. Our experimental findings demonstrate that quantum entanglement and simple optics are able to enhance the readout of digital data, paving the way to real applications of quantum reading and with potential applications for any other model that is based on the binary discrimination of bosonic loss.
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.