Related papers: Unification of Quantum Graph Properties

Unification of Quantum Graph Properties

URL: http://arxiv.org/abs/2607.28024v1
Date: Thu, 30 Jul 2026 11:13:00 GMT
Title: Unification of Quantum Graph Properties
Abstract summary: We propose unified definitions of quantum graph properties as straightforward generalisations of the classical definitions.<n>For independent sets and cliques, our approach suggests variations that diverge from existing definitions, but address some of their counterintuitive properties.
Score: 0.0
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: Many properties of classical graphs are defined in terms of subsets of the vertex set. Examples include connected components, which are subsets $X \subseteq V(G)$ such that $X \times X^c$ and $E(G)$ are disjoint, or independent sets, for which $X \times X$ and $E(G)$ are disjoint. Direct generalisations of these definitions to quantum graphs are difficult to achieve, since the natural notion of subsets of a quantum set is much too rigid. As a consequence, approaches to generalising these classical properties to the quantum setting have been eclectic. In some cases, multiple inequivalent definitions of the same notion are in use. We introduce a natural and well-motivated alternative definition of subsets of a quantum set. Building on this, we propose unified definitions of quantum graph properties as straightforward generalisations of the classical definitions. We recover this way the established notions of colourings and connected components. For independent sets and cliques, our approach suggests variations that diverge from existing definitions, but address some of their counterintuitive properties. We nevertheless show how to recover an important existing definition of independent sets in our framework.

Related papers

New approaches to almost i.i.d. information theory [12.93569110166645]
Independent and identically distributed (i.i.d.) states are ubiquitous in quantum information theory.<n>A physically more compelling class of 'almost i.i.d.' sources was recently proposed by [Mazzola/Sutter/Renner, arXiv:2603.15792]<n>In this paper, we introduce two alternative definitions of almost i.i.d. states, based on the normalised quantum Wasserstein distance and on the idea of looking at the average $k$-body marginal.
arXiv Detail & Related papers (2026-05-14T17:27:47Z)
Quantum Graph Theory by Example [0.0]
We present a collection of non-trivial quantum graphs that can be thought of in discrete terms.<n>The examples arise as the quantum graphs acted on by increasingly smaller classical matrix groups.<n>We give exact formulas or establish bounds for quantum graph parameters.
arXiv Detail & Related papers (2026-03-24T18:51:14Z)
Stationarity and Spectral Characterization of Random Signals on Simplicial Complexes [45.01439616647312]
We propose a probabilistic framework for random signals defined on simplicial complexes.<n>Specifically, we generalize the classical notion of stationarity.<n>We empirically demonstrate the practicality of these benefits through multiple synthetic and real-world simulations.
arXiv Detail & Related papers (2026-02-03T03:31:10Z)
Isospectrality and non-locality of generalized Dirac combs [41.94295877935867]
We consider a generalization of Dirac's comb model, describing a non-relativistic particle moving in a periodic array of generalized point interactions.<n>We classify a large class of isospectral relations, determining which Hamiltonians are spectrally unique, and which are instead related by a unitary or anti-unitary transformation.
arXiv Detail & Related papers (2025-05-23T13:58:50Z)
Non-monotonic Extensions to Formal Concept Analysis via Object Preferences [3.4873708563238277]
We introduce a non-monotonic conditional between sets of attributes, which assumes a preference over the set of objects. We show that this conditional gives rise to a consequence relation consistent with the postulates for non-monotonicty. This notion of typical concepts is a further introduction of KLM-style typicality into Formal Concept Analysis.
arXiv Detail & Related papers (2024-10-05T15:01:00Z)
Knowledge Graph Embedding by Normalizing Flows [26.732799849307316]
Key to knowledge graph embedding (KGE) is to choose a proper representation space, e.g., point-wise Euclidean space and complex vector space. We propose a unified perspective of embedding and introduce uncertainty into KGE from the view of group theory.
arXiv Detail & Related papers (2024-09-30T06:04:34Z)
Quantum Chaos on Edge [36.136619420474766]
We identify two different classes: the near edge physics of sparse'' and the near edge of dense'' chaotic systems. The distinction lies in the ratio between the number of a system's random parameters and its Hilbert space dimension. While the two families share identical spectral correlations at energy scales comparable to the level spacing, the density of states and its fluctuations near the edge are different.
arXiv Detail & Related papers (2024-03-20T11:31:51Z)
Symmetry-restricted quantum circuits are still well-behaved [45.89137831674385]
We show that quantum circuits restricted by a symmetry inherit the properties of the whole special unitary group $SU(2n)$. It extends prior work on symmetric states to the operators and shows that the operator space follows the same structure as the state space.
arXiv Detail & Related papers (2024-02-26T06:23:39Z)
Frame representations of qudit quantum mechanics [0.0]
We present several versions of Wigner function for qudits. Based on the concept of tight frame we present is finite, but it has certain properties and applications similar to those of continuous versions.
arXiv Detail & Related papers (2023-05-29T15:47:15Z)
Inherent Inconsistencies of Feature Importance [6.02357145653815]
Feature importance is a method that assigns scores to the contribution of individual features on prediction outcomes. This paper presents an axiomatic framework designed to establish coherent relationships among the different contexts of feature importance scores.
arXiv Detail & Related papers (2022-06-16T14:21:51Z)
Quantum scrambling of observable algebras [0.0]
quantum scrambling is defined by how the associated physical degrees of freedom get mixed up with others by the dynamics. This is accomplished by introducing a measure, the geometric algebra anti-correlator (GAAC) of the self-orthogonalization of the commutant of $cal A$ induced by the dynamics. For generic energy spectrum we find explicit expressions for the infinite-time average of the GAAC which encode the relation between $cal A$ and the full system of Hamiltonian eigenstates.
arXiv Detail & Related papers (2021-07-02T14:30:58Z)
Hamiltonians generated by Parseval frames [0.0]
We show what changes in the spectrum of the observables, when going from orthonormal bases to Parseval frames. In particular, we show what changes in the spectrum of the observables, when going from orthonormal bases to Parseval frames.
arXiv Detail & Related papers (2020-10-10T16:46:11Z)
Sub-bosonic (deformed) ladder operators [62.997667081978825]
We present a class of deformed creation and annihilation operators that originates from a rigorous notion of fuzziness. This leads to deformed, sub-bosonic commutation relations inducing a simple algebraic structure with modified eigenenergies and Fock states. In addition, we investigate possible consequences of the introduced formalism in quantum field theories, as for instance, deviations from linearity in the dispersion relation for free quasibosons.
arXiv Detail & Related papers (2020-09-10T20:53:58Z)
Entanglement for any definition of two subsystems [0.0]
In this work we define the notion of an "absolutely entangled set" of quantum states. For any possible choice of global basis, at least one of the states in the set is entangled. We present a minimum example of this phenomenon, with a set of four states in $mathbbC4 = mathbbC2 otimes mathbbC2$.
arXiv Detail & Related papers (2020-06-12T13:23:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.