Article
Graph-theoretic approach to dimension witnessing
Author/s | Ray, Maharshi
Boddu, Naresh Goud Bharti, Kishor Kwek, Leong Chuan Cabello Quintero, Adán ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Física Aplicada II |
Publication Date | 2021-03 |
Deposit Date | 2022-07-18 |
Published in |
|
Abstract | A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measurements, this problem can be addressed using ... A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measurements, this problem can be addressed using only the input–output correlations. This has been applied to Bell, prepare-and-measure, and Kochen–Specker contextuality scenarios. Here, we introduce a novel approach to quantum dimension witnessing for scenarios with one preparation and several measurements, which uses the graphs of mutual exclusivity between sets of measurement events. We present the concepts and tools needed for graph-theoretic quantum dimension witnessing and illustrate their use by identifying novel quantum dimension witnesses, including a family that can certify arbitrarily high quantum dimensions with few events. |
Funding agencies | Universidad de Sevilla European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) Ministerio de Economia, Industria y Competitividad (MINECO). España |
Project ID. | US-15097
![]() FIS2017-89609-P ![]() PCI2019-111885-2 ![]() |
Citation | Ray, M., Boddu, N.G., Bharti, K., Kwek, L.C. y Cabello Quintero, A. (2021). Graph-theoretic approach to dimension witnessing. New Journal of Physics, 23 (3(033006)) |
Files | Size | Format | View | Description |
---|---|---|---|---|
Graph-theoretic approach to ... | 1.617Mb | ![]() | View/ | |