English
Related papers

Related papers: Graph States and the Variety of Principal Minors

200 papers

Consider a critical random multigraph $\mathcal{G}_n$ with $n$ vertices constructed by the configuration model such that its vertex degrees are independent random variables with the same distribution $\nu$ (criticality means that the second…

Probability · Mathematics 2014-09-12 Adrien Joseph

The evolution of spin network states in loop quantum gravity can be described by introducing a time variable, defined by the surfaces of constant value of an auxiliary scalar field. We regulate the Hamiltonian, generating such an evolution,…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Roumen Borissov

In this work, we present a comprehensive exploration of the entanglement and graph connectivity properties of graph states. We quantify the entanglement in pseudo graph states using the entanglement distance, a recently introduced measure…

Quantum Physics · Physics 2023-08-16 Arthur Vesperini , Roberto Franzosi

Let $G$ be a simple connected graph with order $n$. Let $\mathcal{L}(G)$ be the normalized Laplacian matrix of $G$. Let $\lambda_{k}(G)$ be the $k$-th smallest normalized Laplacian eigenvalue of $G$. Denote $\rho(A)$ the spectral radius of…

Combinatorics · Mathematics 2016-03-15 Xiaoguo Tian , Ligong Wang , Yong Lu

Here I present a new discrete model of quantum mechanics for relativistic 1-electron systems, in which particle movement is described by a directed space-time graph with attached 4-spinors, but without any continuous wave functions. These…

Quantum Physics · Physics 2007-05-23 Wolfgang Koehler

We show that every uniform state on the sphere is essentially a superposition of regular graphs. In addition, we develop a graph-based ansatz to construct trial FHQ ground states sharing the local properties of Jack polynomials. In…

Strongly Correlated Electrons · Physics 2022-10-18 Hamed Pakatchi

Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph…

Quantum Physics · Physics 2022-09-09 Pengcheng Liao , Barry C. Sanders , David L. Feder

Advances in recent years have made it possible to explore quantum dots as a viable technology for scalable quantum information processing. Charge qubits for example can be realized in the lowest bound states of coupled quantum dots and the…

Quantum Physics · Physics 2009-11-13 K Manouchehri , J. B. Wang

Using the signed laplacian matrix, and weighted and hybrid graphs, we present additional ways to interpret graphs as grid states. Hybrid graphs offer the most general interpretation. Existing graphical methods that characterize entanglement…

Quantum Physics · Physics 2023-04-20 Biswash Ghimire , Thomas Wagner , Hermann Kampermann , Dagmar Bruß

Despite growing interest in beyond-group symmetries in quantum condensed matter systems, there are relatively few microscopic lattice models explicitly realizing these symmetries, and many phenomena have yet to be studied at the microscopic…

Strongly Correlated Electrons · Physics 2025-06-19 Christopher Fechisin , Nathanan Tantivasadakarn , Victor V. Albert

We give complete presentations for the dagger-compact props of affine Lagrangian and coisotropic relations over an arbitrary field. This provides a unified family of graphical languages for both affinely constrained classical mechanical…

Logic in Computer Science · Computer Science 2024-03-19 Robert I. Booth , Titouan Carette , Cole Comfort

Following on our previous work arXiv:2204.07593 and arXiv:2306.01043 studying the orbits of quantum states under Clifford circuits via `reachability graphs', we introduce `contracted graphs' whose vertices represent classes of quantum…

Quantum Physics · Physics 2025-07-21 Cynthia Keeler , William Munizzi , Jason Pollack

The graph state formalism is a useful abstraction of entanglement. It is used in some multipartite purification schemes and it adequately represents universal resources for measurement-only quantum computation. We focus in this paper on the…

Quantum Physics · Physics 2007-05-23 Mehdi Mhalla , Simon Perdrix

Graph theory is important in information theory. We introduce a quantization process on graphs and apply the quantized graphs in quantum information. The quon language provides a mathematical theory to study such quantized graphs in a…

Quantum Physics · Physics 2019-10-29 Zhengwei Liu

This is the first of a series of papers considering symmetry properties of quantum systems over 2D graphs or manifolds, with continuous spins, in the spirit of the Mermin--Wagner theorem. In the model considered here (quantum rotators) the…

Probability · Mathematics 2013-04-04 Mark Kelbert , Yurii Suhov

The variety of principal minors of $n\times n$ symmetric matrices, denoted $Z_{n}$, is invariant under the action of a group $G\subset \GL(2^{n})$ isomorphic to $\G$. We describe an irreducible $G$-module of degree $4$ polynomials…

Algebraic Geometry · Mathematics 2011-08-25 Luke Oeding

Let $F_1, F_2, ..., F_k$ be graphs with the same vertex set $V$. A subset $S \subseteq V$ is a simultaneous dominating set if for every $i$, $1 \le i \le k$, every vertex of $F_i$ not in $S$ is adjacent to a vertex in $S$ in $F_i$; that is,…

Combinatorics · Mathematics 2013-01-18 Yair Caro , Michael A. Henning

We start by studying the subgroup structures underlying stabilizer circuits and we use our results to propose a new normal form for stabilizer circuits. This normal form is computed by induction using simple conjugation rules in the…

Quantum Physics · Physics 2021-07-05 Marc Bataille

Mixed states are of interest in quantum mechanics for modelling partial information. More recently categorical approaches to linguistics have also exploited the idea of mixed states to describe ambiguity and hyponym / hypernym…

Logic in Computer Science · Computer Science 2015-11-06 Daniel Marsden

We present geometric methods for uniformly discretizing the continuous N-qubit Hilbert space. When considered as the vertices of a geometrical figure, the resulting states form the equivalent of a Platonic solid. The discretization…

Quantum Physics · Physics 2007-05-23 Chad Rigetti , Remy Mosseri , Michel Devoret