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

• Bosonic Quantum Computational Complexity [0.0]
  We lay foundations for such a research program. We introduce natural complexity classes and problems based on bosonic generalizations of BQP. We show that the problem of deciding the boundedness of the spectrum of a bosonic Hamiltonian is co-NP-hard.
  arXiv  Detail & Related papers  (2024-10-05T19:43:41Z)
• Breakdown of the Quantum Distinction of Regular and Chaotic Classical Dynamics in Dissipative Systems [0.0]
  In an isolated system, quantum chaos refers to properties of the spectrum that emerge when the classical counterpart of the system is chaotic. We show that the onset of cubic level repulsion in the open quantum model is not always related with chaotic structures in the classical limit.
  arXiv  Detail & Related papers  (2024-06-11T18:00:03Z)
• A Universal Kinematical Group for Quantum Mechanics [0.0]
  In 1968, Dashen and Sharp obtained a certain singular Lie algebra of local densities and currents from canonical commutation relations in nonrelativistic quantum field theory. The corresponding Lie group is infinite dimensional: the natural semidirect product of an additive group of scalar functions with a group of diffeomorphisms.
  arXiv  Detail & Related papers  (2024-04-28T18:46:24Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  We study the problem of designing worst-case to average-case reductions for quantum algorithms. We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
  arXiv  Detail & Related papers  (2022-12-06T22:01:49Z)
• Quantum Instability [30.674987397533997]
  We show how a time-independent, finite-dimensional quantum system can give rise to a linear instability corresponding to that in the classical system. An unstable quantum system has a richer spectrum and a much longer recurrence time than a stable quantum system.
  arXiv  Detail & Related papers  (2022-08-05T19:53:46Z)
• Quantum solvability of a nonlinear $\delta$-type mass profile system: Coupling constant quantization [1.3907460999698045]
  We consider a general ordered position-dependent mass Hamiltonian in which the ordering parameters of the mass term are treated as arbitrary. We observe that the quantum system admits bounded solutions but importantly the coupling parameter of the system gets quantized.
  arXiv  Detail & Related papers  (2022-07-29T08:21:09Z)
• Genuine multipartite entanglement and quantum coherence in an electron-positron system: Relativistic covariance [117.44028458220427]
  We analyze the behavior of both genuine multipartite entanglement and quantum coherence under Lorentz boosts. A given combination of these quantum resources is shown to form a Lorentz invariant.
  arXiv  Detail & Related papers  (2021-11-26T17:22:59Z)
• 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)
• The principle of majorization: application to random quantum circuits [68.8204255655161]
  Three classes of circuits were considered: (i) universal, (ii) classically simulatable, and (iii) neither universal nor classically simulatable. We verified that all the families of circuits satisfy on average the principle of majorization. Clear differences appear in the fluctuations of the Lorenz curves associated to states.
  arXiv  Detail & Related papers  (2021-02-19T16:07:09Z)
• Classical Limits of Unbounded Quantities by Strict Quantization [0.0]
  We introduce the approach first in the simple case of finite systems. We apply this approach to analyze the classical limits of unbounded quantities in bosonic quantum field theories.
  arXiv  Detail & Related papers  (2020-10-14T17:44:51Z)
• From a quantum theory to a classical one [117.44028458220427]
  We present and discuss a formal approach for describing the quantum to classical crossover. The method was originally introduced by L. Yaffe in 1982 for tackling large-$N$ quantum field theories.
  arXiv  Detail & Related papers  (2020-04-01T09:16:38Z)

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.