References & Citations
Quantum Physics
Title: Uncertainty relations from graph theory
(Submitted on 5 Jul 2022 (this version), latest version 20 Jul 2023 (v4))
Abstract: Quantum measurements are inherently probabilistic. Further defying our classical intuition, quantum theory often forbids us to precisely determine the outcomes of simultaneous measurements. This phenomenon is captured and quantified through uncertainty relations. Although studied since the inception of quantum theory, this problem of determining the possible expectation values of a collection of quantum measurements remains, in general, unsolved. By constructing a close connection between observables and graph theory, we derive uncertainty relations valid for any set of dichotomic observables. These relations are, in many cases, tight, and related to the size of the maximum clique of the associated graph. As applications, they can be straightforwardly used to build entropic uncertainty relations, separability criteria and entanglement witnesses.
Submission history
From: Kiara Hansenne [view email][v1] Tue, 5 Jul 2022 17:57:31 GMT (37kb,D)
[v2] Thu, 11 Aug 2022 17:52:24 GMT (42kb,D)
[v3] Fri, 30 Sep 2022 17:26:16 GMT (42kb,D)
[v4] Thu, 20 Jul 2023 09:43:25 GMT (44kb,D)
Link back to: arXiv, form interface, contact.