English
Related papers

Related papers: Graph Reconstruction and Quantum Statistical Mecha…

200 papers

We reconstruct quantum mechanics by introducing "information operators" and excluding the concept of wave functions. Multiple information operators simultaneously describe a single system and continuously develop in time even in the process…

Quantum Physics · Physics 2008-08-23 Ken'ichi Takano

Let $G$ be a connected undirected graph on $n$ vertices with no loops but possibly multiedges. Given an arithmetical structure $(\textbf{r}, \textbf{d})$ on $G$, we describe a construction which associates to it a graph $G'$ on $n-1$…

Combinatorics · Mathematics 2021-06-10 Christopher Keyes , Tomer Reiter

Any graph which is not vertex transitive has a proper induced subgraph which is unique due to its structure or the way of its connection to the rest of the graph. We have called such subgraph as an anchor. Using an anchor which, in fact, is…

Combinatorics · Mathematics 2016-11-08 Ameneh Farhadian

Recent contributions in the field of quantum state tomography have shown that, despite the exponential growth of Hilbert space with the number of subsystems, tomography of one-dimensional quantum systems may still be performed efficiently…

Quantum Physics · Physics 2013-07-19 Tillmann Baumgratz , David Gross , Marcus Cramer , Martin B. Plenio

We analyze the nonlinear optics of quasi one-dimensional quantum graphs and manipulate their topology and geometry to generate for the first time nonlinearities in a simple system approaching the fundamental limits of the first and second…

Optics · Physics 2014-01-28 Rick Lytel , Shoresh Shafei , Julian H. Smith , Mark G. Kuzyk

The arithmetic of N, Z, Q, R can be extended to a graph arithmetic where N is the semiring of finite simple graphs and where Z and Q are integral domains, culminating in a Banach algebra R. A single network completes to the Wiener algebra.…

Discrete Mathematics · Computer Science 2021-07-20 Oliver Knill

A graph is reconstructible if it is determined up to isomorphism from the collection of all its one-vertex-deleted subgraphs, known as the deck of G. The Reconstruction Conjecture (RC) posits that every finite simple graph with at least…

Combinatorics · Mathematics 2026-01-05 J. Antony Aravind , S. Monikandan

The topology of the Moyal $*$-algebra may be defined in three ways: the algebra may be regarded as an operator algebra over the space of smooth declining functions either on the configuration space or on the phase space itself; or one may…

Operator Algebras · Mathematics 2026-01-16 Joseph C. Várilly , José M. Gracia-Bondía

Sparse recovery can recover sparse signals from a set of underdetermined linear measurements. Motivated by the need to monitor large-scale networks from a limited number of measurements, this paper addresses the problem of recovering sparse…

Information Theory · Computer Science 2015-03-20 Meng Wang , Weiyu Xu , Enrique Mallada , Ao Tang

We consider the problem of developing a method to reconstruct a potential $q$ from the partial data Dirichlet-to-Neumann map for the Schr\"odinger equation $(-\Delta_g+q)u=0$ on a fixed admissible manifold $(M,g)$. If the part of the…

Analysis of PDEs · Mathematics 2015-11-11 Yernat M Assylbekov

Quantum graphs have recently emerged as models of nonlinear optical, quantum confined systems with exquisite topological sensitivity and the potential for predicting structures with an intrinsic, off-resonance response approaching the…

Optics · Physics 2013-05-21 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

Reconstructing quantum states is an important task for various emerging quantum technologies. The process of reconstructing the density matrix of a quantum state is known as quantum state tomography. Conventionally, tomography of arbitrary…

Quantum Physics · Physics 2020-08-17 Sanjib Ghosh , Andrzej Opala , Michał Matuszewski , Tomasz Paterek , Timothy C. H. Liew

This introduction to graphs and graph algebras provides the optimal bound for the number of all paths of length $k$ in a graph with $N\geq k$ edges and no loops. Our proof relies on a construction of a number of terminating algorithms that…

Rings and Algebras · Mathematics 2019-12-12 Piotr M. Hajac , Mariusz Tobolski

The Reconstruction Conjecture of Kelly and Ulam states that any graph $G$ with $n\geq 3$ vertices can be reconstructed from the multiset $\mathcal{D}(G)$ of unlabelled subgraphs $G-v$ for all $v\in V(G)$. We refer to $\mathcal{D}(G)$ as the…

Combinatorics · Mathematics 2024-02-21 Charlotte Knierim , Anders Martinsson

We investigate the problem of reconstructing a set $P\subseteq \mathbb{R}$ of distinct points, where the only information available about $P$ consists of the distances between some of the pairs of points. More precisely, we examine which…

Combinatorics · Mathematics 2025-02-24 Richard Montgomery , Rajko Nenadov , Julien Portier , Tibor Szabó

The purpose of this paper is to formalize the concept that best synthesizes our intuitive understanding of quantum mechanics -- that the information carried by a system is limited -- and, from this principle, to construct the foundations of…

Quantum Physics · Physics 2025-07-04 Paolo Ferro

Shape recognition and classification is a problem with a wide variety of applications. Several recent works have demonstrated that topological descriptors can be used as summaries of shapes and utilized to compute distances. In this…

Computational Geometry · Computer Science 2018-11-29 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

We review quantum chaos on graphs. We construct a unitary operator which represents the quantum evolution on the graph and study its spectral and wavefunction statistics. This operator is the analogue of the classical evolution operator on…

Chaotic Dynamics · Physics 2007-05-23 Tsampikos Kottos

We present a new approach, the Topograph, which reconstructs underlying physics processes, including the intermediary particles, by leveraging underlying priors from the nature of particle physics decays and the flexibility of message…

High Energy Physics - Phenomenology · Physics 2023-10-16 Lukas Ehrke , John Andrew Raine , Knut Zoch , Manuel Guth , Tobias Golling

Graph-based methods pervade the inference toolkits of numerous disciplines including sociology, biology, neuroscience, physics, chemistry, and engineering. A challenging problem encountered in this context pertains to determining the…

Machine Learning · Computer Science 2018-09-25 Daniel Romero , Vassilis N. Ioannidis , Georgios B. Giannakis