English
Related papers

Related papers: Orthogonal Representation of Graphs

200 papers

Two important classes of quantum structures, namely orthomodular posets and orthomodular lattices, can be characterized in a classical context, using notions like partial information and points of view. Using the formalism of representation…

Quantum Physics · Physics 2007-05-23 Olivier Brunet

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment

We present a new and feasible test proving quantum contextuality in four-dimensional Hiltbert space. In our scheme, a contradiction between quantum mechanics and noncontextual hidden variables is revealed through the measurement statistics…

Quantum Physics · Physics 2008-06-27 Yoshihiro Nambu

Measurement incompatibility is the most basic resource that distinguishes quantum from classical physics. Contextuality is the critical resource behind the power of some models of quantum computation and is also a necessary ingredient for…

Quantum Physics · Physics 2019-02-20 Zhen-Peng Xu , Adán Cabello

An orthogonal drawing is an embedding of a plane graph into a grid. In a seminal work of Tamassia (SIAM Journal on Computing 1987), a simple combinatorial characterization of angle assignments that can be realized as bend-free orthogonal…

Computational Geometry · Computer Science 2025-04-09 Yi-Jun Chang

Contextuality is a central property in comparative analysis of classical, quantum, and supercorrelated systems. We examine and compare two well-motivated approaches to contextuality. One approach ("contextuality-by-default") is based on the…

Quantum Physics · Physics 2016-01-21 J. Acacio de Barros , Ehtibar N. Dzhafarov , Janne V. Kujala , Gary Oas

In the $(G,H)$-isomorphism game, a verifier interacts with two non-communicating players (called provers) by privately sending each of them a random vertex from either $G$ or $H$, whose aim is to convince the verifier that two graphs $G$…

Combinatorics · Mathematics 2020-04-24 Laura Mančinska , David E. Roberson , Antonios Varvitsiotis

Important characteristics of the loop approach to quantum gravity are a specific choice of the algebra A of observables and of a representation of A on a measure space over the space of generalized connections. This representation is…

General Relativity and Quantum Cosmology · Physics 2011-01-27 Hanno Sahlmann

Quantum graphity is a background independent model for emergent geometry, in which space is represented as a complete graph. The high-energy pre-geometric starting point of the model is usually considered to be the complete graph, however…

General Relativity and Quantum Cosmology · Physics 2014-12-10 Samuel A. Wilkinson , Andrew D. Greentree

Decomposition of (finite-dimensional) operators in terms of orthogonal bases of matrices has been a standard method in quantum physics for decades. In recent years, it has become increasingly popular because of various methodologies applied…

Quantum Physics · Physics 2022-06-02 Jens Siewert

Observable properties of a classical physical system can be modelled deterministically as functions from the space of pure states to outcomes; dually, states can be modelled as functions from the algebra of observables to outcomes. The…

Operator Algebras · Mathematics 2021-03-09 Nadish de Silva , Rui Soares Barbosa

Quantum reference frames are needed in quantum theory for much the same reasons that reference frames are in classical theories: to manifest invariance in line with fundamental relativity principles and to provide a basis for the definition…

Quantum Physics · Physics 2025-04-02 Titouan Carette , Jan Głowacki , Leon Loveridge

A brief account of the world view of classical physics is given first. We then recapitulate as to why the Copenhagen interpretation of the quantum mechanics had to renounce most of the attractive features of the clasical world view such as…

Quantum Physics · Physics 2008-05-16 Virendra Singh

There is a unique finite group that lies inside the 2-dimensional unitary group but not in the special unitary group, and maps by the symmetric square to an irreducible subgroup of the 3-dimensional real special orthogonal group. In an…

Group Theory · Mathematics 2021-07-27 Robert A. Wilson

These notes are intended as an introduction to a study of applications of noncommutative calculus to quantum statistical Physics. Centered on noncommutative calculus we describe the physical concepts and mathematical structures appearing in…

Mathematical Physics · Physics 2018-10-09 W. A. Majewski

Polygon representation learning is essential for diverse applications, encompassing tasks such as shape coding, building pattern classification, and geographic question answering. While recent years have seen considerable advancements in…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Dazhou Yu , Yuntong Hu , Yun Li , Liang Zhao

Although a precise description of microscopic physical problems requires a full quantum mechanical treatment, physical quantities are generally discussed in terms of classical variables. One exception is quantum entanglement which…

Quantum Physics · Physics 2015-05-30 A. Ramsak

Studying the extent to which realism is compatible with quantum mechanics teaches us something about the quantum mechanical universe, regardless of the validity of such realistic assumptions. It has also recently been appreciated that these…

Quantum Physics · Physics 2007-09-28 Nicholas Harrigan , Terry Rudolph

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

Many applications, ranging from natural to social sciences, rely on graphlet analysis for the intuitive and meaningful characterization of networks employing micro-level structures as building blocks. However, it has not been thoroughly…

Social and Information Networks · Computer Science 2023-06-06 Colin Cleveland , Chin-Yen Lee , Shen-Fu Tsai , Wei-Hsuan Yu , Hsuan-Wei Lee