Chromatic Quantum Contextuality
- URL: http://arxiv.org/abs/2501.15261v3
- Date: Mon, 07 Apr 2025 20:41:12 GMT
- Title: Chromatic Quantum Contextuality
- Authors: Karl Svozil,
- Abstract summary: A quantum hypergraph requires more colors than the number of outcomes per maximal observable (context)<n>It cannot represent a "completable" non-contextual set of coexisting n-ary outcomes per maximal observable.<n>We present an explicit example of a four-colorable quantum logic in dimension three.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Chromatic quantum contextuality is a criterion of quantum nonclassicality based on (hyper)graph coloring constraints. If a quantum hypergraph requires more colors than the number of outcomes per maximal observable (context), it lacks a classical realization with n-uniform outcomes per context. Consequently, it cannot represent a "completable" non-contextual set of coexisting n-ary outcomes per maximal observable. This result serves as a chromatic analogue of the Kochen-Specker theorem. We present an explicit example of a four-colorable quantum logic in dimension three. Furthermore, chromatic contextuality suggests a novel restriction on classical truth values, thereby excluding two-valued measures that cannot be extended to $n$-ary colorings. Using this framework, we establish new bounds for the house, pentagon, and pentagram hypergraphs, refining previous constraints.
Related papers
- On the Quantum Chromatic Gap [1.90365714903665]
We put forth a quantum pseudo-telepathy version of Khot's $d$-to-$1$ Games Conjecture.
We show that the existence of a certain form of pseudo-telepathic XOR games would imply the conjecture.
We also prove that the Dinur--Khot--Kindler--Minzer--Safra reduction, recently used for proving the $2$-to-$2$ Games Theorem is quantum complete.
arXiv Detail & Related papers (2025-03-29T20:10:34Z) - Exploring nontrivial topology at quantum criticality in a superconducting processor [23.278631632470628]
We present an experimental exploration of the critical cluster Ising model by preparing its low-lying critical states on a superconducting processor with up to $100$ qubits.<n>We develop an efficient method to probe the boundary $g$-function based on prepared low-energy states, which allows us to uniquely identify the nontrivial topology of the critical systems under study.<n>Our results demonstrate the low-lying critical states as useful quantum resources for investigating the interplay between topology and quantum criticality.
arXiv Detail & Related papers (2025-01-08T18:39:44Z) - Kochen-Specker for many qubits and the classical limit [55.2480439325792]
It is shown that quantum and classical predictions converge as the number of qubits is increases to the macroscopic scale.
This way to explain the classical limit concurs with, and improves, a result previously reported for GHZ states.
arXiv Detail & Related papers (2024-11-26T22:30:58Z) - An abstract structure determines the contextuality degree of observable-based Kochen-Specker proofs [0.09208007322096533]
This article focuses on proofs of the Kochen-Specker theorem obtained by assigning Pauli observables to hypergraph vertices satisfying a given commutation relation.
A first result is that all these quantum labelings satisfying the conditions of a given hypergram inherently possess the same degree of contextuality.
arXiv Detail & Related papers (2024-10-18T13:45:31Z) - Observing tight triple uncertainty relations in two-qubit systems [21.034105385856765]
We demonstrate the uncertainty relations in two-qubit systems involving three physical components with the tight constant $2/sqrt3$.
Our results provide a new insight into understanding the uncertainty relations with multiple observables and may motivate more innovative applications in quantum information science.
arXiv Detail & Related papers (2024-10-08T11:24:24Z) - Exploring Quantum Contextuality with the Quantum Moebius-Escher-Penrose hypergraph [0.0]
This study presents the quantum Moebius-Escher-Penrose hypergraph, drawing inspiration from paradoxical constructs such as the Moeobius strip and Penrose's impossible objects'
arXiv Detail & Related papers (2024-09-16T11:17:53Z) - An algebraic characterisation of Kochen-Specker contextuality [0.0]
Contextuality is a key distinguishing feature between classical and quantum physics.
It expresses a fundamental obstruction to describing quantum theory using classical concepts.
Different frameworks address different aspects of the phenomenon, yet their precise relationship often remains unclear.
arXiv Detail & Related papers (2024-08-29T17:58:12Z) - 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) - Form of Contextuality Predicting Probabilistic Equivalence between Two Sets of Three Mutually Noncommuting Observables [0.0]
We introduce a contextual quantum system comprising mutually complementary observables organized into two or more collections of pseudocontexts with the same probability sums of outcomes.
These pseudocontexts constitute non-orthogonal bases within the Hilbert space, featuring a state-independent sum of probabilities.
The measurement contextuality in this setup arises from the quantum realizations of the hypergraph, which adhere to a specific bound on the linear combination of probabilities.
arXiv Detail & Related papers (2023-09-22T08:51:34Z) - Connecting classical finite exchangeability to quantum theory [45.76759085727843]
Exchangeability is a fundamental concept in probability theory and statistics.
It allows to model situations where the order of observations does not matter.
It is well known that both theorems do not hold for finitely exchangeable sequences.
arXiv Detail & Related papers (2023-06-06T17:15:19Z) - Quantum Discord Witness With Uncharacterized Devices [22.915199593638874]
We propose a new approach using uncharacterized measurements to witness quantum discord of an unknown bipartite state within arbitrary dimension system.<n>Our method exhibits high robustness against device imperfections, such as error tolerance, indicating its experimental feasibility.
arXiv Detail & Related papers (2023-03-20T14:51:53Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical.
We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more.
Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
arXiv Detail & Related papers (2023-03-02T14:18:17Z) - Exploring the boundary of quantum correlations with a time-domain
optical processor [16.003717185276052]
We propose and observe a strong form of contextuality in high Hilbert-space dimensions.
Our results pave the way for the exploration of exotic quantum correlations with time-multiplexed optical systems.
arXiv Detail & Related papers (2022-08-16T15:12:42Z) - Experimental demonstration of optimal unambiguous two-out-of-four
quantum state elimination [52.77024349608834]
A core principle of quantum theory is that non-orthogonal quantum states cannot be perfectly distinguished with single-shot measurements.
Here we implement a quantum state elimination measurement which unambiguously rules out two of four pure, non-orthogonal quantum states.
arXiv Detail & Related papers (2022-06-30T18:00:01Z) - Why we should interpret density matrices as moment matrices: the case of
(in)distinguishable particles and the emergence of classical reality [69.62715388742298]
We introduce a formulation of quantum theory (QT) as a general probabilistic theory but expressed via quasi-expectation operators (QEOs)
We will show that QT for both distinguishable and indistinguishable particles can be formulated in this way.
We will show that finitely exchangeable probabilities for a classical dice are as weird as QT.
arXiv Detail & Related papers (2022-03-08T14:47:39Z) - Spectral bounds for the quantum chromatic number of quantum graphs [0.0]
We obtain lower bounds for the classical and quantum number of a quantum graph using eigenvalues of the quantum adjacency matrix.
We generalize all the spectral bounds given by Elphick and Wocjan to the quantum graph setting.
Our results are achieved using techniques from linear algebra and a complete definition of quantum graph coloring.
arXiv Detail & Related papers (2021-12-03T05:36:21Z) - Noncontextual coloring of orthogonality hypergraphs [0.0]
We discuss representations and colorings of hypergraphs in terms of their two-valued states interpretable as classical truth assignments.
Reconstruction is possible for the class of perfectly separable hypergraphs.
arXiv Detail & Related papers (2021-05-16T22:38:41Z) - Quantum indistinguishability through exchangeable desirable gambles [69.62715388742298]
Two particles are identical if all their intrinsic properties, such as spin and charge, are the same.
Quantum mechanics is seen as a normative and algorithmic theory guiding an agent to assess her subjective beliefs represented as (coherent) sets of gambles.
We show how sets of exchangeable observables (gambles) may be updated after a measurement and discuss the issue of defining entanglement for indistinguishable particle systems.
arXiv Detail & Related papers (2021-05-10T13:11:59Z) - Probing Topological Spin Liquids on a Programmable Quantum Simulator [40.96261204117952]
We use a 219-atom programmable quantum simulator to probe quantum spin liquid states.
In our approach, arrays of atoms are placed on the links of a kagome lattice and evolution under Rydberg blockade creates frustrated quantum states.
The onset of a quantum spin liquid phase of the paradigmatic toric code type is detected by evaluating topological string operators.
arXiv Detail & Related papers (2021-04-09T00:18:12Z)
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.