English
Related papers

Related papers: Logical and inequality based contextuality for qud…

200 papers

Universal quantum computers require fault-tolerant logical qudits, as qudits naturally align with the simulation of multi-level physical systems. Here, we present a general framework and working examples for encoding fault-tolerant logical…

Quantum Physics · Physics 2026-04-24 Sumin Lim

Homological quantum error correction uses tools of algebraic topology and homological algebra to derive Calderbank-Shor-Steane quantum error correcting codes from cellulations of topological spaces. This work is an exploration of the…

Quantum Physics · Physics 2024-05-07 Samo Novák

Results of measurements give legitimacy to a physical theory. What if acquiring these results in the first place necessitates what the same theory considers to be an interaction? In this note, we assume that theories account for…

Quantum Physics · Physics 2019-05-01 Arne Hansen , Stefan Wolf

Contextuality is a defining feature that separates the quantum from the classical descriptions of physical systems. Within the marginal-scenario framework, noncontextual models are characterized by the existence of a single joint…

Quantum Physics · Physics 2026-04-08 Andrea Navoni , Marco G. Genoni , Andrea Smirne

In this article we extend on work which establishes an analology between one-way quantum computation and thermodynamics to see how the former can be performed on fractal lattices. We find fractals lattices of arbitrary dimension greater…

Quantum Physics · Physics 2010-06-09 Damian Markham , Janet Anders , Michal Hajdušek , Vlatko Vedral

Universal contextuality is the leading notion of non-classicality even for single systems, showing its advantage as a more general quantum correlation than Bell non-locality, as well as preparation contextuality. However, a loophole-free…

Quantum Physics · Physics 2024-03-15 Xuan Fan , Ya Xiao , Yongjian Gu

A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In short, it states that quantum mechanics is in conflict with classical models in which the result of a measurement does not depend on which other…

Contextuality is a key signature of quantum non-classicality, which has been shown to play a central role in enabling quantum advantage for a wide range of information-processing and computational tasks. We study the logic of contextuality…

Quantum Physics · Physics 2021-03-09 Samson Abramsky , Rui Soares Barbosa

Contextuality means non-existence of a joint distribution for random variables recorded under mutually incompatible conditions, subject to certain constraints imposed on how the identity of these variables may change across these…

Quantum Physics · Physics 2015-02-06 Ehtibar N. Dzhafarov , Janne V. Kujala

Qudits can be described by a state vector in a $q$-dimensional Hilbert space, enabling a more extensive encoding and manipulation of information compared to qubits. This implies that conducting fault-tolerant quantum computations using…

Quantum Physics · Physics 2025-09-08 James Keppens , Quinten Eggerickx , Vukan Levajac , George Simion , Bart Sorée

We consider four measures of contextuality, chosen for being based on the fundamental properties of the notion of contextuality, and for being applicable to arbitrary systems of measurements, both without and with disturbance. We have…

Quantum Physics · Physics 2023-08-30 Victor H. Cervantes , Ehtibar N. Dzhafarov

Recent advancements have expanded Hardy's nonlocality arguments into multisetting and multidimensional systems to enhance quantum correlations. In comparison with Hardy's nonlocal argument, Cabello's nonlocal argument (CNA) emerges as a…

Quantum Physics · Physics 2026-03-25 Ming Yang , Dongkai Zhang , Lixiang Chen

We establish a strong link between two apparently unrelated topics: the study of conflicting information in the formal framework of valuation algebras, and the phenomena of non-locality and contextuality. In particular, we show that these…

Quantum Physics · Physics 2019-11-12 Samson Abramsky , Giovanni Carù

Software security can be ensured by specifying and verifying security properties of software using formal methods with strong theoretical bases. In particular, programs can be modeled in the framework of lambda-calculi, and interesting…

Logic in Computer Science · Computer Science 2009-04-08 Slawomir Lasota , David Nowak , Yu Zhang

Large language models frequently produce mutually inconsistent answers when reasoning over multiple related queries. We study case-file logical consistency: maintaining a globally satisfiable belief state across interdependent queries. We…

Artificial Intelligence · Computer Science 2026-04-17 Rohit Kumar Salla , Ramya Manasa Amancherla , Manoj Saravanan

Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity. Here we study the compatibility of these two…

Non-locality without inequality is an elegant argument introduced by L. Hardy for two qubit systems, and later generalised to $n$ qubits, to establish contradiction of quantum theory with local realism. Interestingly, for $n=2$ this…

Quantum Physics · Physics 2015-05-19 Sibasish Ghosh , Shasanka Mohan Roy

Counterfactual reasoning is a foundational topic in both philosophical and logical studies \cite{Stalnaker1968-STAATO-5, Lewis1973-LEWC-2}. A pivotal component of counterfactual analysis is the concept of similarity between possible worlds…

Logic · Mathematics 2025-08-19 Marta Esteves

Quantum discord (QD) reveals the nonclassical nature of correlations in bipartite quantum states, going beyond the entanglement-separability paradigm. In this article we discuss the suitability of QD in what concern its possible asymmetry…

Quantum Physics · Physics 2015-03-14 J. Maziero , L. C. Celeri , R. M. Serra

We show that all $n$-qubit entangled states, with the exception of tensor products of single-qubit and bipartite maximally-entangled states, admit Hardy-type proofs of non-locality without inequalities or probabilities. More precisely, we…

Quantum Physics · Physics 2017-02-22 Samson Abramsky , Carmen M. Constantin , Shenggang Ying