English
Related papers

Related papers: Orthogonal Representation of Graphs

200 papers

Quantum hypergraph states emerged in the literature as a generalization of graph states, and since then, considerable progress has been made toward implementing this class of genuine multipartite entangled states for quantum information and…

Quantum Physics · Physics 2026-04-22 Vinícius Salem

Tomograms are obtained as probability distributions and are used to reconstruct a quantum state from experimentally measured values. We study the evolution of tomograms for different quantum systems, both finite and infinite dimensional. In…

Quantum Physics · Physics 2022-06-10 Kishore Thapliyal , Subhashish Banerjee , Anirban Pathak

Contextuality is a central feature of quantum theory, traditionally understood as the impossibility of reproducing quantum measurement statistics using noncontextual ontological models. We study classical ontological descriptions in which a…

Artificial Intelligence · Computer Science 2026-04-16 Song-Ju Kim

An attempt is made to formulate quantum mechanics (QM) in physical rather than in mathematical terms. It is argued that the appropriate conceptual framework for QM is "contextual objectivity", which includes an objective definition of the…

Quantum Physics · Physics 2016-09-08 Philippe Grangier

In modern mathematics, graphs figure as one of the better-investigated class of mathematical objects. Various properties of graphs, as well as graph-processing algorithms, can be useful if graphs of a certain kind are used as denotations…

Logic in Computer Science · Computer Science 2007-05-23 Alex Shkotin

Quantum contextuality is usually revealed by the non-contextual inequality, which can always be associated with an exclusivity graph. The quantum upper bound of the inequality is nothing but the Lov\'asz number of the graph. In this work,…

Quantum Physics · Physics 2016-04-04 Zhen-Peng Xu , Jing-Ling Chen

Given a finite graph G there is a corresponding group given by the presentation with generators the vertices of G and a relation [x,y]=1 for generators x and y precisely when (x,y) is an edge of G. Such groups are known as partially…

Group Theory · Mathematics 2007-07-03 Andrew J Duncan , Ilya V Kazachkov , Vladimir N Remeslennikov

Entity interaction prediction is essential in many important applications such as chemistry, biology, material science, and medical science. The problem becomes quite challenging when each entity is represented by a complex structure,…

Machine Learning · Computer Science 2021-04-13 Hanchen Wang , Defu Lian , Ying Zhang , Lu Qin , Xuemin Lin

Molecular graphs generally contain subgraphs (known as groups) that are identifiable and significant in composition, functionality, geometry, etc. Flat latent representations (node embeddings or graph embeddings) fail to represent, and…

Machine Learning · Computer Science 2019-04-05 Daniel T. Chang

We present critical arguments against individual interpretation of Bohr's complementarity and Heisenberg's uncertainty principles. Statistical interpretation of these principles is discussed in the contextual framework. We support the…

Quantum Physics · Physics 2007-05-23 Andrei Khrennikov

In quantum logical terms, Hardy-type arguments can be uniformly presented and extended as collections of intertwined contexts and their observables. If interpreted classically those structures serve as graph-theoretic "gadgets" that enforce…

Quantum Physics · Physics 2023-06-29 Karl Svozil

The hidden-variables premise is shown to be equivalent to the existence of generic filters for algebras of commuting propositions and for certain more general propositional systems. The significance of this equivalence is interpreted in…

Quantum Physics · Physics 2007-05-23 Robert A. Van Wesep

Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Srikanta Bedathur

A fundamental problem in quantum information is to describe efficiently multipartite quantum states. An efficient representation in terms of graphs exists for several families of quantum states (graph, cluster, stabilizer states),…

Quantum Physics · Physics 2012-07-04 Radu Ionicioiu , Tim P. Spiller

Graphs are a natural representation for systems based on relations between connected entities. Combinatorial optimization problems, which arise when considering an objective function related to a process of interest on discrete structures,…

Machine Learning · Computer Science 2024-08-21 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

We present a formulation of quantum mechanics based on orthogonal polynomials. The wavefunction is expanded over a complete set of square integrable basis in configuration space where the expansion coefficients are orthogonal polynomials in…

Quantum Physics · Physics 2020-01-03 A. D. Alhaidari

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

Quantum measurements are inherently probabilistic and quantum theory often forbids to precisely predict the outcomes of simultaneous measurements. This phenomenon is captured and quantified through uncertainty relations. Although studied…

Quantum Physics · Physics 2023-10-30 Carlos de Gois , Kiara Hansenne , Otfried Gühne

The orthogonal groups are a series of simple Lie groups associated to symmetric bilinear forms. There is no analogous series associated to symmetric trilinear forms. We introduce an infinite dimensional group-like object that can be viewed…

Representation Theory · Mathematics 2021-09-27 Andrew Snowden

Quantum contextuality, a fundamental feature distinguishing quantum theory from classical models, is investigated via algebraic and topological structures inherent in modular tensor categories. This work rigorously demonstrates that braid…

Quantum Physics · Physics 2025-06-18 Tzu-Miao Chou