Unsupervised classification of quantum data

We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are of two types. Our protocol is universal and able to automatic...

Descripción completa

Detalles Bibliográficos
Autores: Sentís, Gael|||0000-0002-4982-6570, Monras Blasi, Àlex, Muñoz Tapia, Ramon|||0000-0002-3048-9236, Calsamiglia, John|||0000-0003-1735-1360, Bagan, E.|||0000-0002-7900-3567
Tipo de recurso: artículo
Fecha de publicación:2019
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:214914
Acceso en línea:https://ddd.uab.cat/record/214914
https://dx.doi.org/urn:doi:10.1103/PhysRevX.9.041029
Access Level:acceso abierto
Palabra clave:Quantum Information
Statistical Physics
id ES_3f3debc6751c7cc3376f894e91fe5d49
oai_identifier_str oai:ddd.uab.cat:214914
network_acronym_str ES
network_name_str España
repository_id_str
spelling Unsupervised classification of quantum dataSentís, Gael|||0000-0002-4982-6570Monras Blasi, ÀlexMuñoz Tapia, Ramon|||0000-0002-3048-9236Calsamiglia, John|||0000-0003-1735-1360Bagan, E.|||0000-0002-7900-3567Quantum InformationStatistical PhysicsWe introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are of two types. Our protocol is universal and able to automatically sort the input under minimal assumptions, yet partially preserves information contained in the states. We quantify analytically its performance for an arbitrary size and dimension of the data. We contrast it with the performance of its classical counterpart, which clusters data that have been sampled from two unknown probability distributions. We find that the quantum protocol fully exploits the dimensionality of the quantum data to achieve a much higher performance, provided the data are at least three dimensional. For the sake of comparison, we discuss the optimal protocol when the classical and quantum states are known. 22019-01-0120192019-01-01Articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://ddd.uab.cat/record/214914https://dx.doi.org/urn:doi:10.1103/PhysRevX.9.041029reponame:Dipòsit Digital de Documents de la UABinstname:Universitat Autònoma de BarcelonaInglésengMinisterio de Economía y Competitividad https://doi.org/10.13039/501100003329 FIS2016-80681-PAgència de Gestió d'Ajuts Universitaris i de Recerca https://doi.org/10.13039/501100003030 2017/SGR-1127open accesshttp://purl.org/coar/access_right/c_abf2Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:ddd.uab.cat:2149142026-06-06T12:50:31Z
dc.title.none.fl_str_mv Unsupervised classification of quantum data
title Unsupervised classification of quantum data
spellingShingle Unsupervised classification of quantum data
Sentís, Gael|||0000-0002-4982-6570
Quantum Information
Statistical Physics
title_short Unsupervised classification of quantum data
title_full Unsupervised classification of quantum data
title_fullStr Unsupervised classification of quantum data
title_full_unstemmed Unsupervised classification of quantum data
title_sort Unsupervised classification of quantum data
dc.creator.none.fl_str_mv Sentís, Gael|||0000-0002-4982-6570
Monras Blasi, Àlex
Muñoz Tapia, Ramon|||0000-0002-3048-9236
Calsamiglia, John|||0000-0003-1735-1360
Bagan, E.|||0000-0002-7900-3567
author Sentís, Gael|||0000-0002-4982-6570
author_facet Sentís, Gael|||0000-0002-4982-6570
Monras Blasi, Àlex
Muñoz Tapia, Ramon|||0000-0002-3048-9236
Calsamiglia, John|||0000-0003-1735-1360
Bagan, E.|||0000-0002-7900-3567
author_role author
author2 Monras Blasi, Àlex
Muñoz Tapia, Ramon|||0000-0002-3048-9236
Calsamiglia, John|||0000-0003-1735-1360
Bagan, E.|||0000-0002-7900-3567
author2_role author
author
author
author
dc.subject.none.fl_str_mv Quantum Information
Statistical Physics
topic Quantum Information
Statistical Physics
description We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are of two types. Our protocol is universal and able to automatically sort the input under minimal assumptions, yet partially preserves information contained in the states. We quantify analytically its performance for an arbitrary size and dimension of the data. We contrast it with the performance of its classical counterpart, which clusters data that have been sampled from two unknown probability distributions. We find that the quantum protocol fully exploits the dimensionality of the quantum data to achieve a much higher performance, provided the data are at least three dimensional. For the sake of comparison, we discuss the optimal protocol when the classical and quantum states are known.
publishDate 2019
dc.date.none.fl_str_mv 2
2019-01-01
2019
2019-01-01
dc.type.none.fl_str_mv Article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://ddd.uab.cat/record/214914
https://dx.doi.org/urn:doi:10.1103/PhysRevX.9.041029
url https://ddd.uab.cat/record/214914
https://dx.doi.org/urn:doi:10.1103/PhysRevX.9.041029
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad https://doi.org/10.13039/501100003329 FIS2016-80681-P
Agència de Gestió d'Ajuts Universitaris i de Recerca https://doi.org/10.13039/501100003030 2017/SGR-1127
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Dipòsit Digital de Documents de la UAB
instname:Universitat Autònoma de Barcelona
instname_str Universitat Autònoma de Barcelona
reponame_str Dipòsit Digital de Documents de la UAB
collection Dipòsit Digital de Documents de la UAB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869406620071493632
score 15,300719

Similares en LA Referencia