Graph-theoretic approach to dimension witnessing

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-...

Full description

Saved in:
Bibliographic Details
Published in:New journal of physics 2021-03, Vol.23 (3), p.33006
Main Authors: Ray, Maharshi, Boddu, Naresh Goud, Bharti, Kishor, Kwek, Leong-Chuan, Cabello, Adán
Format: Article
Language:English
Subjects:
contextuality
dimension witness
Graph theory
Physics
quantum
Quantum computing
Quantum phenomena
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1367-2630
1367-2630
DOI:10.1088/1367-2630/abcacd