No quantum solutions to linear constraint systems in odd dimension from Pauli group and diagonal Cliffords

• URL: http://arxiv.org/abs/2209.14018v2
• Date: Fri, 13 Dec 2024 18:24:27 GMT
• Title: No quantum solutions to linear constraint systems in odd dimension from Pauli group and diagonal Cliffords
• Abstract summary: Linear constraint systems (LCS) have proven to be a surprisingly prolific tool in the study of non-classical correlations.<n>In particular, 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. In recent work, [J. Phys. A, 53, 385304 (2020)] have shown that unlike in the Boolean case, where the n-qubit Pauli group gives rise to quantum solutions of LCS such as the Mermin-Peres square, the n-qudit Pauli group never gives rise to quantum solutions of a LCS in odd dimension. Here, we generalise this result towards the Clifford hierarchy. More precisely, we consider tensor products of groups generated by (single-qudit) Pauli and diagonal Clifford operators.

Related papers

• A complete classification of the existence of finite-dimensional quantum solutions to inconsistent linear constraint systems [0.0]
  We show that inconsistent LCS can be solved by promoting variables to local Pauli operators.<n>We also establish the existence of LCS with a quantum-classical gap over finite fields if and only if $dgeq 3$ and $pmid d$.
  arXiv  Detail & Related papers  (2026-09-15T01:26:46Z)
• Average-case quantum complexity from glassiness [45.57609001239456]
  Glassiness -- a phenomenon in physics characterized by a rough free-energy landscape -- implies hardness for stable classical algorithms.<n>We prove that the standard notion of quantum glassiness based on replica symmetry breaking obstructs stable quantum algorithms for Gibbs sampling.
  arXiv  Detail & Related papers  (2025-10-09T17:37:33Z)
• Emergence of cosmic structure from Planckian discreteness [47.03992469282679]
  In the standard paradigm the inhomogeneities observed in the CMB arise from quantum fluctuations of an initially homogeneous and isotropic vacuum state.<n>We propose an alternative paradigm in which such inhomogeneities are present from the very beginning.<n>Specifically, inhomogeneities in the quantum state at the Planck scale propagate into semiclassical inhomogeneities on CMB scales.
  arXiv  Detail & Related papers  (2025-06-18T12:33:31Z)
• Gap between quantum theory based on real and complex numbers is arbitrarily large [1.8749305679160366]
  We study a scenario with $N+1$ parties sharing quantum systems in a star network. As the number of parties grows, Hilbert space formalism based on real numbers becomes exceedingly worse at describing complex networks of quantum systems.
  arXiv  Detail & Related papers  (2025-03-12T18:12:18Z)
• 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)
• Diagonalization of large many-body Hamiltonians on a quantum processor [28.65071920454694]
  We use a superconducting quantum processor to compute eigenenergies of quantum many-body systems on two-dimensional lattices of up to 56 sites. We construct subspaces of the many-body Hilbert space using Trotterized unitary evolutions executed on the quantum processor.
  arXiv  Detail & Related papers  (2024-07-19T16:02:03Z)
• 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)
• 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)
• 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)
• 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)
• 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)
• 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)
• 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)
• 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)
• 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.