Characterising and bounding the set of quantum behaviours in contextuality scenarios

• URL: http://arxiv.org/abs/2010.05853v3
• Date: Thu, 24 Jun 2021 17:47:26 GMT
• Title: Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Authors: Anubhav Chaturvedi, M\'at\'e Farkas, Victoria J Wright
• Abstract summary: This work defines contextuality scenarios, along with the polytope of general contextual behaviours. We formulate novel semidefinite programming relaxations for bounding these sets of quantum contextual behaviours. Most significantly, to circumvent the inadequacy of pure states and projective measurements, we present a novel unitary operator based semidefinite relaxation technique.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The predictions of quantum theory resist generalised noncontextual explanations. In addition to the foundational relevance of this fact, the particular extent to which quantum theory violates noncontextuality limits available quantum advantage in communication and information processing. In the first part of this work, we formally define contextuality scenarios via prepare-and-measure experiments, along with the polytope of general contextual behaviours containing the set of quantum contextual behaviours. This framework allows us to recover several properties of set of quantum behaviours in these scenarios, including contextuality scenarios and associated noncontextuality inequalities that require for their violation the individual quantum preparation and measurement procedures to be mixed states and unsharp measurements. With the framework in place, we formulate novel semidefinite programming relaxations for bounding these sets of quantum contextual behaviours. Most significantly, to circumvent the inadequacy of pure states and projective measurements in contextuality scenarios, we present a novel unitary operator based semidefinite relaxation technique. We demonstrate the efficacy of these relaxations by obtaining tight upper bounds on the quantum violation of several noncontextuality inequalities and identifying novel maximally contextual quantum strategies. To further illustrate the versatility of these relaxations, we demonstrate monogamy of preparation contextuality in a tripartite setting, and present a secure semi-device independent quantum key distribution scheme powered by quantum advantage in parity oblivious random access codes.

Related papers

• Characterizing Contextuality via Rank Separation with Applications to Cloning [0.0]
  Quantum contextuality is a key nonclassical feature essential for understanding advantages in quantum computation and communication. We introduce a new framework to study contextuality based solely on information processing statistics. We show that quantum contextuality provides the resource in optimal phase-covariant and universal cloning schemes.
  arXiv  Detail & Related papers  (2024-06-27T17:56:04Z)
• A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
  We show that an arbitrary contextuality game can be compiled into an operational "test of contextuality" involving a single quantum device. Our work can be seen as using cryptography to enforce spatial separation within subsystems of a single quantum device.
  arXiv  Detail & Related papers  (2024-05-10T19:30:23Z)
• Semidefinite programming relaxations for quantum correlations [45.84205238554709]
  We discuss how the core idea of semidefinite relaxations can be adapted for a variety of research topics in quantum correlations. These topics include nonlocality, quantum communication, quantum networks, entanglement, and quantum cryptography.
  arXiv  Detail & Related papers  (2023-07-05T18:00:07Z)
• Analysing quantum systems with randomised measurements [0.4179230671838898]
  We present the advancements made in utilising randomised measurements in various scenarios of quantum information science. We describe how to detect and characterise different forms of entanglement, including genuine multipartite entanglement and bound entanglement. We also present an overview on the estimation of non-linear functions of quantum states and shadow tomography from randomised measurements.
  arXiv  Detail & Related papers  (2023-07-03T18:00:01Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots. This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
  arXiv  Detail & Related papers  (2023-04-06T22:05:21Z)
• Contextuality as a Precondition for Quantum Entanglement [0.0]
  We prove that entanglement in a nonlocal scenario can arise only if there is preparation and measurement contextuality. As a direct consequence, our result allows us to translate any inequality for testing preparation and measurement contextuality into an entanglement test.
  arXiv  Detail & Related papers  (2022-09-20T18:36:34Z)
• Quantum contextuality provides communication complexity advantage [0.683495465775299]
  We show that for any quantum state and observables of sufficiently small dimension producing contextuality, there exists a communication task with quantum advantage. We show how to convert each of these communication tasks into a semi-device independent protocol for quantum key distribution.
  arXiv  Detail & Related papers  (2022-05-06T15:40:57Z)
• Experimental violations of Leggett-Garg's inequalities on a quantum computer [77.34726150561087]
  We experimentally observe the violations of Leggett-Garg-Bell's inequalities on single and multi-qubit systems. Our analysis highlights the limits of nowadays quantum platforms, showing that the above-mentioned correlation functions deviate from theoretical prediction as the number of qubits and the depth of the circuit grow.
  arXiv  Detail & Related papers  (2021-09-06T14:35:15Z)
• Quantum Causal Inference in the Presence of Hidden Common Causes: an Entropic Approach [34.77250498401055]
  We put forth a new theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. We apply our proposed framework to an experimentally relevant scenario of identifying message senders on quantum noisy links. This approach can lay the foundations of identifying originators of malicious activity on future multi-node quantum networks.
  arXiv  Detail & Related papers  (2021-04-24T22:45:50Z)
• Quantum Entropic Causal Inference [30.939150842529052]
  We put forth a new theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. We apply our proposed framework to an experimentally relevant scenario of identifying message senders on quantum noisy links.
  arXiv  Detail & Related papers  (2021-02-23T15:51:34Z)
• Bounding and simulating contextual correlations in quantum theory [0.0]
  We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalised contextuality scenarios. We use it to determine the maximal quantum violation of several noncontextuality inequalities whose maximum violations were previously unknown. We then go further and use it to prove that certain preparation-contextual correlations cannot be explained with pure states.
  arXiv  Detail & Related papers  (2020-10-09T18:19:09Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.