Pattern Recognition in Non-Kolmogorovian Structures

dc.creatorHolik, Federico Hernán
dc.creatorSergioli, Giuseppe
dc.creatorFreytes, Hector
dc.creatorPlastino, Ángel Luis
dc.date2018
dc.date2021-12-09T14:02:09Z
dc.date.accessioned2023-07-15T04:17:23Z
dc.date.available2023-07-15T04:17:23Z
dc.identifierhttp://sedici.unlp.edu.ar/handle/10915/129315
dc.identifierissn:1233-1821
dc.identifierissn:1572-8471
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7468977
dc.descriptionWe present a generalization of the problem of pattern recognition to arbitrary probabilistic models. This version deals with the problem of recognizing an individual pattern among a family of different species or classes of objects which obey probabilistic laws which do not comply with Kolmogorov’s axioms. We show that such a scenario accommodates many important examples, and in particular, we provide a rigorous definition of the classical and the quantum pattern recognition problems, respectively. Our framework allows for the introduction of non-trivial correlations (as entanglement or discord) between the different species involved, opening the door to a new way of harnessing these physical resources for solving pattern recognition problems. Finally, we present some examples and discuss the computational complexity of the quantum pattern recognition problem, showing that the most important quantum computation algorithms can be described as non-Kolmogorovian pattern recognition problems.
dc.descriptionInstituto de Física La Plata
dc.formatapplication/pdf
dc.format119-132
dc.languageen
dc.rightshttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.subjectFísica
dc.subjectMatemática
dc.subjectQuantum pattern recognition
dc.subjectQuantum algorithms
dc.subjectConvex operational models
dc.titlePattern Recognition in Non-Kolmogorovian Structures
dc.typeArticulo
dc.typePreprint


Este ítem pertenece a la siguiente institución