Quantumness via Discrete Structures

• URL: http://arxiv.org/abs/2512.10063v1
• Date: Wed, 10 Dec 2025 20:34:21 GMT
• Title: Quantumness via Discrete Structures
• Authors: Ravi Kunjwal,
• Abstract summary: This thesis charts the role of discrete structures in assessing quantumness.<n>I present work on contextuality that extensively relies on (undirected) graphs and hypergraphs as the discrete structures of interest.<n>I present work on causality, where the discrete structures of interest are directed graphs.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum theory departs from classical probabilistic theories in foundational ways. These departures--termed quantumness here--power quantum information and computation. This thesis charts the role of discrete structures in assessing quantumness, synthesizing elements of my postdoctoral research through this lens. After an introduction to the necessary background concepts, I present my work under three broad categories. First, I present work on contextuality that extensively relies on (undirected) graphs and hypergraphs as the discrete structures of interest; more specifically, it relies on invariants associated with them. This work includes Kochen-Specker (KS) contextuality and its operationalization to generalized contextuality, expressed via (hyper)graph-theoretic frameworks. I also present work on KS-contextuality in multiqubit systems and an application of generalized contextuality to a one-shot communication task, both of which rely on hypergraphs. Second, I present work on causality, where the discrete structures of interest are directed graphs. This includes work on indefinite causal order, specifically its connections to the gap between local operations and classical communication (LOCC) and separable operations (SEP), and a device-independent notion of nonclassicality--termed antinomicity--that generalizes Bell nonlocality without global causal assumptions. Finally, I present work on the incompatibility of quantum measurements, its connection to Bell nonlocality, and its role in discriminating between quantum and almost quantum correlations in the single-system setting. The discrete structures of interest here are hypergraphs that model joint measurability relations between quantum measurements. I conclude with a summary and an overview of work that is not covered in this thesis.

Related papers

• Moments of quantum channel ensembles [0.0]
  We develop a theoretical framework to compute moment operators for ensembles of quantum channels.<n>By deriving hierarchies between ensembles, we define useful concepts such as that of channel $t$-designs.<n>We perform theoretical and numerical studies which show that different types of noise can decrease the norm of the moment operators.
  arXiv  Detail & Related papers  (2025-11-16T17:36:43Z)
• Entanglement and Its Verification: A Tutorial on Classical and Quantum Correlations [0.0]
  Entanglement is a property of quantum mechanics in which two physical subsystems cannot be seen as independent entities.<n>This tutorial addresses the questions: What is entanglement, how does it differ from classical correlations, and how can it be experimentally verified.
  arXiv  Detail & Related papers  (2025-11-12T17:43:31Z)
• Is Lindblad for me? [56.71474844967995]
  The Lindblad master equation is a foundational tool for modeling the dynamics of open quantum systems.<n>We re-examine the folklore surrounding its three standard approximations.<n>We offer a checklist that contrasts common lore with refined expectations.
  arXiv  Detail & Related papers  (2025-06-27T17:59:59Z)
• Exploring Quantum Contextuality with the Quantum Moebius-Escher-Penrose hypergraph [0.0]
  This paper presents the quantum Moebius-Escher-Penrose hypergraph, drawing inspiration from paradoxical constructs such as the Moebius strip and Penrose's impossible objects'
  arXiv  Detail & Related papers  (2024-09-16T11:17:53Z)
• A diagrammatic language for the Causaloid framework [0.0]
  Causaloid framework aims to house both the radical aspects of General Relativity -- dynamic causal structure, and Quantum Theory -- indefiniteness. One may consider it as a generalisation of generalised probability theories (or GPTs) where a priori regions are not assumed to have any given causal relationship. This is the first paper in a trilogy of papers aiming to close the gap between the Causaloid (that allows for GPTs) and post-quantum studies that employ Hilbert spaces.
  arXiv  Detail & Related papers  (2024-07-01T17:59:23Z)
• 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)
• Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy [67.02951777522547]
  We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs) We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution. Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
  arXiv  Detail & Related papers  (2022-05-10T08:05: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)
• Quantum Causal Inference in the Presence of Hidden Common Causes: an Entropic Approach [34.77250498401055]
  We put forth a new theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. We apply our proposed framework to an experimentally relevant scenario of identifying message senders on quantum noisy links. This approach can lay the foundations of identifying originators of malicious activity on future multi-node quantum networks.
  arXiv  Detail & Related papers  (2021-04-24T22:45:50Z)
• Quantum Entropic Causal Inference [30.939150842529052]
  We put forth a new theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. We apply our proposed framework to an experimentally relevant scenario of identifying message senders on quantum noisy links.
  arXiv  Detail & Related papers  (2021-02-23T15:51:34Z)
• The logic of contextuality [0.0]
  Contextuality is a key signature of quantum non-classicality. We study the logic of contextuality in the setting of partial Boolean algebras.
  arXiv  Detail & Related papers  (2020-11-05T19:04:04Z)
• Emergence of classical behavior in the early universe [68.8204255655161]
  Three notions are often assumed to be essentially equivalent, representing different facets of the same phenomenon. We analyze them in general Friedmann-Lemaitre- Robertson-Walker space-times through the lens of geometric structures on the classical phase space. The analysis shows that: (i) inflation does not play an essential role; classical behavior can emerge much more generally; (ii) the three notions are conceptually distinct; classicality can emerge in one sense but not in another.
  arXiv  Detail & Related papers  (2020-04-22T16:38:25Z)

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.