No state-independent contextuality can be extracted from contextual measurement-based quantum computation with qudits of odd prime dimension

• URL: http://arxiv.org/abs/2209.14018v1
• Date: Wed, 28 Sep 2022 11:55:40 GMT
• Title: No state-independent contextuality can be extracted from contextual measurement-based quantum computation with qudits of odd prime dimension
• Authors: Markus Frembs, Cihan Okay, Ho Yiu Chung
• Abstract summary: Linear constraint systems (LCS) have proven to be a surprisingly prolific tool in the study of non-classical correlations. It is not known whether there exist LCS in odd dimension, which admit finite-dimensional quantum, but no classical solutions.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Linear constraint systems (LCS) have proven to be a surprisingly prolific tool in the study of non-classical correlations and various related issues in quantum foundations. Many results are known for the Boolean case, yet the generalisation to systems of odd dimension is largely open. In particular, it is not known whether there exist LCS in odd dimension, which admit finite-dimensional quantum, but no classical solutions. Here, we approach this question from a computational perspective. We observe that every deterministic, non-adaptive measurement-based quantum computation (MBQC) with linear side-processing defines a LCS. Moreover, the measurement operators of such a MBQC almost define a quantum solution to the respective LCS: the only difference is that measurement operators generally only commute with respect to the resource state of the MBQC. This raises the question whether this state-dependence can be lifted in certain cases, thus providing examples of quantum solutions to LCS in odd dimension. Our main result asserts that no such examples arise within a large extension of the Pauli group for p odd prime, which naturally arises from and is universal for computation in deterministic, non-adaptive MBQC with linear side-processing.

Related papers

• Classification of joint quantum measurements based on entanglement cost of localization [42.72938925647165]
  We propose a systematic classification of joint measurements based on entanglement cost. We show how to numerically explore higher levels and construct generalizations to higher dimensions and multipartite settings.
  arXiv  Detail & Related papers  (2024-08-01T18:00:01Z)
• An operational definition of quantum information scrambling [0.0]
  Quantum information scrambling (QIS) is a characteristic feature of several quantum systems. We propose a novel and computationally efficient QIS quantifier based on a formulation of QIS in terms of quantum state discrimination. We show that the optimal guessing probability, which reflects the degree of QIS induced by an isometric quantum evolution, is directly connected to the accessible min-information.
  arXiv  Detail & Related papers  (2023-12-18T19:00:01Z)
• Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
  We take inspiration from Kearns' SQ oracle and Valiant's weak evaluation oracle. We introduce an extensive yet intuitive framework that yields unconditional lower bounds for learning from evaluation queries.
  arXiv  Detail & Related papers  (2023-10-26T18:23:21Z)
• Asymptotic implementation of multipartite quantum channels and other quantum instruments using local operations and classical communication [0.0]
  We prove that a quantum channel on a multipartite system may be approximated arbitrarily using local operations and classical communication (LOCC) We illustrate these results by a detailed analysis of a quantum instrument that is known not to be implementable by LOCC.
  arXiv  Detail & Related papers  (2023-10-09T02:44:28Z)
• Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [46.99825956909532]
  Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system. This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
  arXiv  Detail & Related papers  (2023-10-04T09:51:00Z)
• Entropic uncertainty relations for multiple measurements assigned with biased weights [5.878738491295183]
  We investigate R'enyi entropic uncertainty relations (EURs) in the scenario where measurements on individual copies of a quantum system are selected with nonuniform probabilities. We numerically verify that our EURs could be advantageous in practical quantum tasks by optimizing the weights assigned to different measurements.
  arXiv  Detail & Related papers  (2023-09-29T03:50:46Z)
• Non-adaptive measurement-based quantum computation on IBM Q [0.0]
  We generate generalised n-qubit GHZ states and measure Bell inequalities to investigate n-party entanglement of the GHZ states. The implemented Bell inequalities are derived from non-adaptive measurement-based quantum computation (NMQC) We find a violation for a maximum of seven qubits and compare our results to an existing implementation of NMQC using photons.
  arXiv  Detail & Related papers  (2023-06-06T18:03:06Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  We provide a complete quantum circuit-level description of the algorithm from problem input to problem output. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm.
  arXiv  Detail & Related papers  (2022-11-22T18:54:48Z)
• 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)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Quantum Incompatibility of a Physical Context [0.0]
  We characterize quantum incompatibility as a resource encoded in a physical context, involving both the quantum state and observables. We derive a measurement-incompatibility quantifier that is easily computable, admits a geometrical interpretation, and is maximum only if the eigenbases of the involved observables are mutually unbiased.
  arXiv  Detail & Related papers  (2020-04-02T14:00:39Z)

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.