English
Related papers

Related papers: Quantum state representation based on combinatoria…

200 papers

We consider families of finite quantum graphs of increasing size and we are interested in how eigenfunctions are distributed over the graph. As a measure for the distribution of an eigenfunction on a graph we introduce the entropy, it has…

Mathematical Physics · Physics 2014-05-23 Lionel Kameni , Roman Schubert

In geometric analysis, an index theorem relates the difference of the numbers of solutions of two differential equations to the topological structure of the manifold or bundle concerned, sometimes using the heat kernels of two higher-order…

Spectral Theory · Mathematics 2009-11-13 S. A. Fulling , P. Kuchment , J. H. Wilson

We study a discrete Laplace operator $\Delta$ on percolation subgraphs of an infinite graph. The ball volume is assumed to grow at most polynomially. We are interested in the behavior of the integrated density of states near the lower…

Mathematical Physics · Physics 2016-01-05 Reza Samavat , Peter Stollmann , Ivan Veselić

We present a conceptually new approach to describe state-of-the-art photonic quantum experiments using Graph Theory. There, the quantum states are given by the coherent superpositions of perfect matchings. The crucial observation is that…

Quantum Physics · Physics 2019-03-08 Xuemei Gu , Manuel Erhard , Anton Zeilinger , Mario Krenn

The $\mathcal{Q}$-graph of a graph $G$, denoted by $\mathcal{Q}(G)$, is the graph derived from $G$ by plugging a new vertex to each edge of $G$ and adding a new edge between two new vertices which lie on adjacent edges of $G$. In this…

Combinatorics · Mathematics 2021-08-04 Xiao-Qin Zhang , Shu-Yu Cui , Gui-Xian Tian

Hypergraphs provide a robust framework for modeling complex systems with higher-order interactions. However, analyzing them in dynamic settings presents significant computational challenges. To address this, we introduce a novel method that…

Social and Information Networks · Computer Science 2024-10-15 Hiroki Matsumoto , Takahiro Yoshida , Ryoma Kondo , Ryohei Hisano

In 1983, Klaus studied a class of potentials with bumps and computed the essential spectrum of the associated Schr{\"o}dinger operator with the help of some localisations at infinity. A key hypothesis is that the distance between two…

Functional Analysis · Mathematics 2020-12-30 Sylvain Golenia , Françoise Truc

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

We investigate the quantum networks that their nodes are considered as quantum harmonic oscillators. The entanglement of the ground state can be used to quantify the amount of information one part of a network shares with the other part of…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , F. Eghbalifam , S. Nami

We analyse the density of states of the random graph Laplacian in the percolating regime. A symmetry argument and knowledge of the density of states in the nonpercolating regime allows us to isolate the density of states of the percolating…

Disordered Systems and Neural Networks · Physics 2015-05-19 T. Aspelmeier , A. Zippelius

We construct canonical quantum fields which propagate on a star graph modeling a quantum wire. The construction uses a deformation of the algebra of canonical commutation relations, encoding the interaction in the vertex of the graph. We…

High Energy Physics - Theory · Physics 2009-11-11 B. Bellazzini , M. Mintchev

Graph-based representations play a key role in machine learning. The fundamental step in these representations is the association of a graph structure to a dataset. In this paper, we propose a method that aims at finding a block sparse…

Signal Processing · Electrical Eng. & Systems 2019-03-27 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

Motivated by a recent application of quantum graphs to model the anomalous Hall effect we discuss quantum graphs the vertices of which exhibit a preferred orientation. We describe an example of such a vertex coupling and analyze the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Milos Tater

In this paper, we study the graph-theoretic analogues of vector Laplacian (or Helmholtz operator) and vector Laplace equation. We determine the graph matrix representation of vector Laplacian and obtain the dimension of solution space of…

Combinatorics · Mathematics 2023-12-12 Shu Li , Lu Lu , Jianfeng Wang

Graphs are crucial for representing interrelated data and aiding predictive modeling by capturing complex relationships. Achieving high-quality graph representation is important for identifying linked patterns, leading to improvements in…

Machine Learning · Computer Science 2024-07-23 Sumeyye Bas , Kiymet Kaya , Resul Tugay , Sule Gunduz Oguducu

In this thesis, we study Laplacian eigenfunctions on metric graphs, also known as quantum graphs. We restrict the discussion to standard quantum graphs. These are finite connected metric graphs with functions that satisfy Neumann vertex…

Mathematical Physics · Physics 2020-10-08 Lior Alon

A matching M is a dominating induced matching of a graph, if every edge of the graph is either in $M$ or has a common end-vertex with exactly one edge in $M$. The concept of complete dominating induced matching is introduced as graphs where…

Combinatorics · Mathematics 2013-11-13 Domingos M. Cardoso , Enide A. Martins , Luís Medina , Oscar Rojo

Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include…

Machine Learning · Statistics 2011-01-31 Daniel Ting , Ling Huang , Michael Jordan

Consider a graph having quantum systems lying at each node. Suppose that the whole thing evolves in discrete time steps, according to a global, unitary causal operator. By causal we mean that information can only propagate at a bounded…

Discrete Mathematics · Computer Science 2021-11-04 Pablo Arrighi , Simon Martiel

We present a framework based on spectral graph theory that captures the interplay among network topology, system inertia, and generator and load damping in determining the overall grid behavior and performance. Specifically, we show that…

Systems and Control · Computer Science 2018-08-07 Linqi Guo , Changhong Zhao , Steven H. Low