Encoding matroids into quantum states

• URL: http://arxiv.org/abs/2607.02736v1
• Date: Thu, 02 Jul 2026 20:12:42 GMT
• Title: Encoding matroids into quantum states
• Abstract summary: We introduce an axiomatic construction of emphmatroid states, a new family of multipartite quantum states associated with matroids.<n>Our constructions are based on a set of axioms analogous to those that define graph and hypergraph states, yielding a consistent quantum representation of arbitrary matroids.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Efficient representations of multipartite quantum states play a fundamental role in quantum information theory, providing both conceptual insight and practical tools for characterizing entanglement. Motivated by the axiomatic framework for graph states [Phys. Rev. A 85, 062313 (2012)] and its subsequent extension to hypergraph states [Phys. Rev. A 87, 022311 (2013)], we introduce an axiomatic construction of \emph{matroid states}, a new family of multipartite quantum states associated with matroids. Our constructions are based on a set of axioms analogous to those that define graph and hypergraph states, yielding a consistent quantum representation of arbitrary matroids. Two ways of constructing matroid states are proposed: the first is defined in terms of circuits, and the second in terms of independent sets. In both approaches, we establish the existence of universal global operators that satisfy desirable properties such as locality, symmetry, commutativity, and are associated with the combinatorial structure of matroids. Furthermore, we establish a hierarchy connecting graph, matroid, and hypergraph states within a unified framework. Additionally, we show how to obtain an arbitrary graph state by applying suitable families of matroid states, whose corresponding operators are the generators of the stabilizer subgroup of the graph state. These results identify matroid theory as a natural combinatorial language for the efficient description of multipartite quantum states and open new perspectives for the investigation of quantum entanglement and related combinatorial structures.

Related papers

• Entanglement of multi-qubit quantum graph states and studies structural properties of tripartite graphs with quantum programming [0.0]
  We propose a method for constructing multi-qubit entangled quantum states representing weighted tripartite graphs.<n>An expression for the entanglement distance for multi-qubit states corresponding to arbitrary tripartite graph structures is obtained.
  arXiv  Detail & Related papers  (2026-04-30T13:18:04Z)
• Quantum Hypergraph States: A Review [0.0]
  We provide a compact overview of the formal structure, entanglement characteristics, and operational relevance of hypergraph states in quantum information theory.<n>A central focus is placed on their entanglement properties, including the classification under local unitary (LU)<n>Additional attention is given to the role of hypergraph states in error correction, and as a computational resource in measurement-based quantum computation.
  arXiv  Detail & Related papers  (2026-03-11T16:02:39Z)
• Hysteretic squashed entanglement in many-body quantum systems [42.085941481155295]
  Entanglement in many-body quantum systems is distributed across spatial regions.<n>We propose hysteretic entanglement $T_sq$, a conditional entanglement that measures the genuine quantum correlations between two subregions.<n>We show that $T_sq$ can detect genuine quantum correlations across both adjacent and long-range subsystems.
  arXiv  Detail & Related papers  (2026-03-10T17:00:49Z)
• Geometric characterization of non-Gaussian entanglement for finite stellar rank states [0.0]
  We introduce a general framework for the analysis of non-Gaussian states of stellar bosonic states.<n>An essential ingredient in this construction is the compatible concept of essential variables.<n>Building on this, we derive complete separability criteria for two-mode states, expressed through hyperplanes decomposition of zero sets and for stellar-rank-2 states across arbitrary number of modes.
  arXiv  Detail & Related papers  (2025-11-03T21:28:49Z)
• Construction of the Jaynes-Cummings interaction over the finite two-dimensional oscillator [51.56484100374058]
  The construction of the coupling between the degenerate energy states of the finite oscillator and the two levels of the atom allows the identification of excitation-conserved eigenbasis.<n>A dynamical approach to the evolution of mean values of the fields mediated by the atom is shown in the interaction picture.
  arXiv  Detail & Related papers  (2025-09-08T20:49:16Z)
• Entanglement Classification in the Graph States: The generalization to $n$-Qubits States using the Entanglement Matrix [0.0]
  Graph states represent a significant class of multi-partite entangled quantum states with applications in quantum error correction, quantum communication, and quantum computation.<n>We introduce a novel formalism called the Entanglement Matrix for quantifying and classifying entanglement in n-qubit graph states.
  arXiv  Detail & Related papers  (2025-07-15T16:30:46Z)
• Gaussian Entanglement Measure: Applications to Multipartite Entanglement of Graph States and Bosonic Field Theory [50.24983453990065]
  An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers. We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states. By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
  arXiv  Detail & Related papers  (2024-01-31T15:50:50Z)
• Quantum entanglement and contextuality with complexifications of $E_8$ root system [55.2480439325792]
  The Witting configuration with 40 complex rays was suggested as a possible reformulation of Penrose model with two spin-3/2 systems based on geometry of dodecahedron.<n>An analysis of properties of suggested configuration of quantum states is provided using many analogies with properties of Witting configuration.
  arXiv  Detail & Related papers  (2022-10-27T11:23:12Z)
• Efficient construction of tensor-network representations of many-body Gaussian states [59.94347858883343]
  We present a procedure to construct tensor-network representations of many-body Gaussian states efficiently and with a controllable error. These states include the ground and thermal states of bosonic and fermionic quadratic Hamiltonians, which are essential in the study of quantum many-body systems.
  arXiv  Detail & Related papers  (2020-08-12T11:30:23Z)
• Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
  We present the construction of quantum Hamiltonians for a three-body system consisting of identical bosons mutually coupled by a two-body interaction of zero range. For a large part of the presentation, infinite scattering length will be considered.
  arXiv  Detail & Related papers  (2020-06-03T17:54:43Z)
• Spectra of Perfect State Transfer Hamiltonians on Fractal-Like Graphs [62.997667081978825]
  We study the spectral features, on fractal-like graphs, of Hamiltonians which exhibit the special property of perfect quantum state transfer. The essential goal is to develop the theoretical framework for understanding the interplay between perfect quantum state transfer, spectral properties, and the geometry of the underlying graph.
  arXiv  Detail & Related papers  (2020-03-25T02:46:14Z)

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.