English
Related papers

Related papers: Random unitary matrices associated to a graph

200 papers

Small-world graphs, which combine randomized and structured elements, are seen as prevalent in nature. Jon Kleinberg showed that in some graphs of this type it is possible to route, or navigate, between vertices in few steps even with very…

Probability · Mathematics 2008-11-18 Oskar Sandberg

Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter. We consider quantum statistics for indistinguishable spinless particles on a graph,…

Mathematical Physics · Physics 2011-01-11 JM Harrison , JP Keating , JM Robbins

Borrowing ideas from the relation between simply laced Lie algebras and Dynkin diagrams, a weighted graph theory representation of quantum information is addressed. In this way, the density matrix of a quantum state can be interpreted as a…

High Energy Physics - Theory · Physics 2016-09-13 Abdelilah Belhaj , Adil Belhaj , Larbi Machkouri , Moulay Brahim Sedra , Soumia Ziti

We study universal traits which emerge both in real-world complex datasets, as well as in artificially generated ones. Our approach is to analogize data to a physical system and employ tools from statistical physics and Random Matrix Theory…

Machine Learning · Computer Science 2024-04-08 Noam Levi , Yaron Oz

Weighted graph states are a natural generalization of graph states, which are generated by applying controlled-phase gates, instead of controlled-Z gates, to a separable state. In this paper, we show that uniformly weighted graph states on…

Quantum Physics · Physics 2025-12-02 Tomohiro Yamazaki , Yuki Takeuchi

We use quantum invariants to define an analytic family of representations for the mapping class group of a punctured surface. The representations depend on a complex number A with |A| <= 1 and act on an infinite-dimensional Hilbert space.…

Geometric Topology · Mathematics 2014-11-11 Francesco Costantino , Bruno Martelli

We investigate the question of unitarity of evolution between hypersurfaces in quantum field theory in curved spacetime from the perspective of the general boundary formulation. Unitarity thus means unitarity of the quantum operator that…

High Energy Physics - Theory · Physics 2011-08-25 Daniele Colosi , Robert Oeckl

In this paper, we introduce the notion of reproducing kernel Hilbert spaces for graphs and the Gram matrices associated with them. Our aim is to investigate the Gram matrices of reproducing kernel Hilbert spaces. We provide several bounds…

Combinatorics · Mathematics 2012-12-19 Michio Seto , Sho Suda , Tetsuji Taniguchi

We develop two approaches to Quantum (or Non-commutative) Graphs based on arbitrary von Neumann algebras $M\subseteq\mathcal B(H)$: one looking at operator bimodules of Hilbert--Schmidt (instead of bounded) operators, and the second looking…

Operator Algebras · Mathematics 2025-12-01 Matthew Daws

The study of quantum evolution on graphs for diversified topologies is beneficial to modeling various realistic systems. A systematic method, the dimerized decomposition, is proposed to analyze the dynamics on an arbitrary network. By…

Quantum Physics · Physics 2020-03-04 He Feng , Tian-Min Yan , Y. H. Jiang

In this paper we show that, for a class of countable graphs, every representation of the associated graph algebra in a separable Hilbert space is unitarily equivalent to a representation obtained via branching systems.

Operator Algebras · Mathematics 2009-11-25 Danilo Royer , Daniel Goncalves

We study the symmetry-resolved genuine multi-entropy, a measure that captures genuine multi-partite entanglement, in Haar random states and random graph states in the presence of a conserved quantity. For Haar random states, we derive…

High Energy Physics - Theory · Physics 2026-01-30 Norihiro Iizuka , Simon Lin

We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior…

Probability · Mathematics 2010-06-15 Charles Bordenave , Pietro Caputo , Djalil Chafai

We consider random quantum circuits (RQC) on arbitrary connected graphs whose edges determine the allowed $2$-qudit interactions. Prior work has established that such $n$-qudit circuits with local dimension $q$ on 1D, complete, and…

Quantum Physics · Physics 2023-10-31 Shivan Mittal , Nicholas Hunter-Jones

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

Columns of d^2 x N matrices are shown to create different sets of N operators acting on $d$-dimensional Hilbert space. This construction corresponds to a formalism of the star-product of operator symbols. The known bases are shown to be…

Quantum Physics · Physics 2011-03-22 S. N. Filippov , V. I. Man'ko

Hypergraph states are multiqubit states whose combinatorial description and entanglement properties generalize the well-studied class of graph states. Graph states are important in applications such as measurement-based quantum computation…

Quantum Physics · Physics 2015-02-06 David W. Lyons , Daniel J. Upchurch , Scott N. Walck , Chase D. Yetter

Graph states are a class of multi-partite entangled quantum states that are ubiquitous in quantum information. We study equivalence relations between graph states under local unitaries (LU) to obtain distinguishing methods both in local and…

Quantum Physics · Physics 2025-06-12 Lina Vandré , Jarn de Jong , Frederik Hahn , Adam Burchardt , Otfried Gühne , Anna Pappa

A density matrix describes the statistical state of a quantum system. It is a powerful formalism to represent both the quantum and classical uncertainty of quantum systems and to express different statistical operations such as measurement,…

Machine Learning · Computer Science 2024-05-01 Fabio A. González , Alejandro Gallego , Santiago Toledo-Cortés , Vladimir Vargas-Calderón

We consider quantum walks on a finite graphs to which infinite tails are attached. We explore how the propagating and bound states depend on the structure of the finite graph. The S-matrix for such graphs is defined. Its unitarity is proved…

Quantum Physics · Physics 2010-02-11 Martin Varbanov , Todd A. Brun