Correlations for computation and computation for correlations
Abstract Quantum correlations are central to the foundations of quantum physics and form the basis of quantum technologies. Here, our goal is to connect quantum correlations and computation: using quantum correlations as a resource for computation—and vice versa, using computation to test quantum co...
Guardado en:
Autores principales: | , , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/f371d1955fbf4ec6a368260b97eb1dd4 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:f371d1955fbf4ec6a368260b97eb1dd4 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:f371d1955fbf4ec6a368260b97eb1dd42021-12-02T13:30:11ZCorrelations for computation and computation for correlations10.1038/s41534-020-00354-22056-6387https://doaj.org/article/f371d1955fbf4ec6a368260b97eb1dd42021-02-01T00:00:00Zhttps://doi.org/10.1038/s41534-020-00354-2https://doaj.org/toc/2056-6387Abstract Quantum correlations are central to the foundations of quantum physics and form the basis of quantum technologies. Here, our goal is to connect quantum correlations and computation: using quantum correlations as a resource for computation—and vice versa, using computation to test quantum correlations. We derive Bell-type inequalities that test the capacity of quantum states for computing Boolean functions within a specific model of computation and experimentally investigate them using 4-photon Greenberger–Horne–Zeilinger (GHZ) states. Furthermore, we show how the resource states can be used to specifically compute Boolean functions—which can be used to test and verify the non-classicality of the underlying quantum states. The connection between quantum correlation and computability shown here has applications in quantum technologies, and is important for networked computing being performed by measurements on distributed multipartite quantum states.Bülent DemirelWeikai WengChristopher ThalackerMatty HobanStefanie BarzNature PortfolioarticlePhysicsQC1-999Electronic computers. Computer scienceQA75.5-76.95ENnpj Quantum Information, Vol 7, Iss 1, Pp 1-8 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 |
spellingShingle |
Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 Bülent Demirel Weikai Weng Christopher Thalacker Matty Hoban Stefanie Barz Correlations for computation and computation for correlations |
description |
Abstract Quantum correlations are central to the foundations of quantum physics and form the basis of quantum technologies. Here, our goal is to connect quantum correlations and computation: using quantum correlations as a resource for computation—and vice versa, using computation to test quantum correlations. We derive Bell-type inequalities that test the capacity of quantum states for computing Boolean functions within a specific model of computation and experimentally investigate them using 4-photon Greenberger–Horne–Zeilinger (GHZ) states. Furthermore, we show how the resource states can be used to specifically compute Boolean functions—which can be used to test and verify the non-classicality of the underlying quantum states. The connection between quantum correlation and computability shown here has applications in quantum technologies, and is important for networked computing being performed by measurements on distributed multipartite quantum states. |
format |
article |
author |
Bülent Demirel Weikai Weng Christopher Thalacker Matty Hoban Stefanie Barz |
author_facet |
Bülent Demirel Weikai Weng Christopher Thalacker Matty Hoban Stefanie Barz |
author_sort |
Bülent Demirel |
title |
Correlations for computation and computation for correlations |
title_short |
Correlations for computation and computation for correlations |
title_full |
Correlations for computation and computation for correlations |
title_fullStr |
Correlations for computation and computation for correlations |
title_full_unstemmed |
Correlations for computation and computation for correlations |
title_sort |
correlations for computation and computation for correlations |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/f371d1955fbf4ec6a368260b97eb1dd4 |
work_keys_str_mv |
AT bulentdemirel correlationsforcomputationandcomputationforcorrelations AT weikaiweng correlationsforcomputationandcomputationforcorrelations AT christopherthalacker correlationsforcomputationandcomputationforcorrelations AT mattyhoban correlationsforcomputationandcomputationforcorrelations AT stefaniebarz correlationsforcomputationandcomputationforcorrelations |
_version_ |
1718392950286712832 |