Graph-theoretic approach to dimension witnessing

07/21/2020
by   Maharshi Ray, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2018

Conditional Decoupling of Quantum Information

Insights from quantum information theory show that correlation measures ...
research
01/26/2021

The membership problem for constant-sized quantum correlations is undecidable

When two spatially separated parties make measurements on an unknown ent...
research
09/28/2019

Transmitting quantum information by superposing causal order of mutually unbiased measurements

Two quantum measurements sequentially acting one after the other, if the...
research
04/19/2022

Adaptive measurement filter: efficient strategy for optimal estimation of quantum Markov chains

Continuous-time measurements are instrumental for a multitude of tasks i...
research
01/03/2015

The Learnability of Unknown Quantum Measurements

Quantum machine learning has received significant attention in recent ye...
research
07/11/2017

Device-independent dimension test in a multiparty Bell experiment

A device-independent dimension test for a Bell experiment aims to estima...
research
04/13/2023

Graph-theoretic insights on the constructability of complex entangled states

The most efficient automated way to construct a large class of quantum p...

Please sign up or login with your details

Forgot password? Click here to reset