English
Related papers

Related papers: Stateless Quantum Structures and Extremal Graph Th…

200 papers

We give a complete characterisation of the cubic graphs with no eigenvalues in the interval $(-2,0)$. There is one thin infinite family consisting of a single graph on $6n$ vertices for each $n \geqslant 2$, and five ``sporadic'' graphs,…

Combinatorics · Mathematics 2025-06-09 Krystal Guo , Gordon F. Royle

We investigate the equidistribution of the eigenfunctions on quantum graphs in the high-energy limit. Our main result is an estimate of the deviations from equidistribution for large well-connected graphs. We use an exact field-theoretic…

Chaotic Dynamics · Physics 2009-11-13 S. Gnutzmann , J. P. Keating , F. Piotet

In 2019, Aterias et al. constructed pairs of quantum isomorphic, non-isomorphic graphs from linear constraint systems. This article deals with quantum automorphisms and quantum isomorphisms of colored versions of those graphs. We show that…

Quantum Algebra · Mathematics 2022-10-03 David Roberson , Simon Schmidt

We address the "inverse problem" for discrete geometry, which consists in determining whether, given a discrete structure of a type that does not in general imply geometrical information or even a topology, one can associate with it a…

General Relativity and Quantum Cosmology · Physics 2010-04-30 Luca Bombelli , Alejandro Corichi , Oliver Winkler

Solving for the lowest energy eigenstate of the many-body Schrodinger equation is a cornerstone problem that hinders understanding of a variety of quantum phenomena. The difficulty arises from the exponential nature of the Hilbert space…

We consider graph states generated by the action of controlled phase shift operators on a separable state of a multi-qubit system. The case when all the qubits are initially prepared in arbitrary states is investigated. We obtain the…

Quantum Physics · Physics 2024-01-29 N. A. Susulovska

The entanglement of graph states up to eight qubits is calculated in the regime of iteration calculation. The entanglement measures could be the relative entropy of entanglement, the logarithmic robustness or the geometric measure. All 146…

Quantum Physics · Physics 2015-05-14 Xiao-yu Chen

We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a…

Quantum Physics · Physics 2013-11-13 M. Rossi , M. Huber , D. Bruß , C. Macchiavello

In this paper, we introduce a graph structure, called non-zero component graph on finite dimensional vector spaces. We show that the graph is connected and find its domination number and independence number. We also study the…

General Mathematics · Mathematics 2021-11-09 Angsuman Das

Perfect (quantum) state transfer has been proved to be an effective model for quantum information processing. In this paper, we give a characterization of cubelike graphs having perfect edge state transfer. By using a lifting technique, we…

Quantum Physics · Physics 2020-03-31 Xiwang Cao

We investigate finite effect algebras and their classification. We show that an effect algebra with $n$ elements has at least $n-2$ and at most $(n-1)(n-2)/2$ nontrivial defined sums. We characterize finite effect algebras with these…

Quantum Physics · Physics 2026-02-13 Stan Gudder , Teiko Heinosaari

When two or more subsystems of a quantum system interact with each other they can become entangled. In this case the individual subsystems can no longer be described as pure quantum states. For systems with only 2 subsystems this…

Quantum Physics · Physics 2007-05-23 Rachel Parker , Chris Doran

We begin with the characterization of quantum graphs as left ideals in $\mathcal M \otimes_{eh} \mathcal M$ (the extended Haagerup tensor product of $\mathcal M$ with itself) to avoid technicalities surrounding representation dependence of…

Operator Algebras · Mathematics 2026-05-14 Jennifer Zhu

Using the BV-formalism of mathematical physics an explicit construction for the minimal model of a quantum L-infinity-algebra is given as a formal super integral. The approach taken herein to these formal integrals is axiomatic; they can be…

Quantum Algebra · Mathematics 2018-07-03 Christopher Braun , James Maunder

We show how quantum many-body systems on hyperbolic lattices with nearest-neighbor hopping and local interactions can be mapped onto quantum field theories in continuous negatively curved space. The underlying lattices have recently been…

We characterize the smallest finite spaces with the same homotopy groups of the spheres. Similarly, we describe the minimal finite models of any finite graph. We also develop new combinatorial techniques based on finite spaces to study…

Algebraic Topology · Mathematics 2007-05-23 Jonathan Ariel Barmak , Elias Gabriel Minian

Semigroup theory is a branch of abstract algebra, and it provides mathematical tools for the theory of computation. Finite semigroups can describe state transition systems and thus they model physically realizable computers. Engineering…

Group Theory · Mathematics 2026-01-22 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

We consider circulant graphs having $p$ vertices, with $p$ prime. To any such graph we associate a certain number $k$, that we call type of the graph. We prove that for $p>>k$ the graph has no quantum symmetry, in the sense that the quantum…

Combinatorics · Mathematics 2007-08-30 Teodor Banica , Julien Bichon , Gaetan Chenevier

This article delves into an analysis of the intrinsic entanglement and separability feature in quantum states as depicted by graph Laplacian. We show that the presence or absence of edges in the graph plays a pivotal role in defining the…

Quantum Physics · Physics 2024-01-05 Anoopa Joshi , Parvinder Singh , Atul Kumar

The minimum cut problem in an undirected and weighted graph $G$ is to find the minimum total weight of a set of edges whose removal disconnects $G$. We completely characterize the quantum query and time complexity of the minimum cut problem…

Quantum Physics · Physics 2021-05-25 Simon Apers , Troy Lee