English
Related papers

Related papers: Graph theoretic quantum contextuality and unextend…

200 papers

Quantum contextuality plays a significant role in supporting quantum computation and quantum information theory. The key tools for this are the Kochen--Specker and non-Kochen--Specker contextual sets. Traditionally, their representation has…

Quantum Physics · Physics 2025-01-17 Mladen Pavicic

In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study the related issues like classification of…

Quantum Physics · Physics 2007-08-28 Ali Saif M. Hassan , Pramod Joag

We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $C^*$-algebras $B$ equipped with arbitrary faithful states. Quantum graphs are realised principally as either certain operators on $L^2(B)$, the quantum…

Operator Algebras · Mathematics 2024-11-27 Matthew Daws

Graph states are quantum states that can be described by a stabilizer formalism and play an important role in quantum information processing. We consider the action of local unitary operations on graph states and hypergraph states. We focus…

Quantum Physics · Physics 2017-04-13 Nikoloz Tsimakuridze , Otfried Gühne

We prove quantum ergodicity for a family of graphs that are obtained from ergodic one-dimensional maps of an interval using a procedure introduced by Pakonski et al (J. Phys. A, v. 34, 9303-9317 (2001)). As observables we take the L^2…

Mathematical Physics · Physics 2011-10-19 G. Berkolaiko , J. P. Keating , U. Smilansky

We consider a general version of the phenomenon of more nonlocality with less entanglement, within the framework of the unambiguous (i.e., conclusive) quantum state discrimination problem under local quantum operations and classical…

Quantum Physics · Physics 2022-03-25 Saronath Halder , Ujjwal Sen

Product constructions constitute a powerful method for generating quantum CSS codes, yielding celebrated examples such as toric codes and asymptotically good low-density parity check (LDPC) codes. Since a CSS code is fully described by a…

Quantum Physics · Physics 2026-02-02 Meng-Yuan Li

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

Connectivity is a fundamental property of quantum graphs, previously studied in the operator system model for matrix quantum graphs and via graph homomorphisms in the quantum adjacency matrix model. In this paper, we develop an algebraic…

Operator Algebras · Mathematics 2025-05-29 Kristin Courtney , Priyanga Ganesan , Mateusz Wasilewski

Unextendible sets of Mutually Unbiased Bases (MUBs) are examined from the point of view of complementary subalgebras. We show, that the linear span of less than $d+1$ factors of $M_d \otimes M_d$ does not contain pure states, and therefore…

Quantum Physics · Physics 2015-06-19 Andras Szanto

Quantum Graphity is an approach to quantum gravity based on a background independent formulation of condensed matter systems on graphs. We summarize recent results obtained on the notion of emergent geometry from the point of view of a…

General Relativity and Quantum Cosmology · Physics 2012-05-23 Francesco Caravelli

Starting from arbitrary sets of quantum states and measurements, referred to as the prepare-and-measure scenario, an operationally noncontextual ontological model of the quantum statistics associated with the prepare-and-measure scenario is…

Quantum Physics · Physics 2022-06-08 Victor Gitton , Mischa P. Woods

Within the Dempster-Schafer theory of evidence a non-Kolmogorovian kind of epistemic uncertainty arises, which is encoded using multi-valued maps. We analyse the possible implications such non-Kolmogorovian epistemic uncertainty may have…

Quantum Physics · Physics 2015-06-09 Adam Stokes

The planar graph product structure theorem of Dujmovi\'{c}, Joret, Micek, Morin, Ueckerdt, and Wood [J. ACM 2020] states that every planar graph is a subgraph of the strong product of a graph with bounded treewidth and a path. This result…

Combinatorics · Mathematics 2022-06-20 Robert Hickingbotham , David R. Wood

We establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for…

Quantum Physics · Physics 2008-03-28 M. Van den Nest , H. J. Briegel

Graph states form a large family of quantum states that are in one-to-one correspondence with mathematical graphs. Graph states are used in many applications, such as measurement-based quantum computation, as multipartite entangled…

Quantum Physics · Physics 2025-12-01 Nathan Claudet

Analysis of complex networks, particularly material networks such as the carbon skeleton of hydrocarbons generated in hydrocarbon pyrolysis in carbon-rich systems, is essential for effectively describing, modeling, and predicting their…

Combinatorics · Mathematics 2025-11-14 Perrin E. Ruth , Maria K. Cameron

Graph Neural Networks usually rely on the assumption that the graph topology is available to the network as well as optimal for the downstream task. Latent graph inference allows models to dynamically learn the intrinsic graph structure of…

Machine Learning · Computer Science 2023-06-28 Haitz Sáez de Ocáriz Borde , Anees Kazi , Federico Barbero , Pietro Liò

Let $U(\boldsymbol r),\boldsymbol r\in\Omega\subset \mathbb R^2$ be a harmonic function that solves an exterior Dirichlet problem. If all the level sets of $U(\boldsymbol r),\boldsymbol r\in\Omega$ are smooth Jordan curves, then there are…

Differential Geometry · Mathematics 2025-04-15 Yajun Zhou

In a multipartite scenario quantum entanglement manifests its most dramatic form when the state is genuinely entangled. Such a state is more beneficial for information theoretic applications if it contains distillable entanglement in every…

Quantum Physics · Physics 2019-03-27 Sristy Agrawal , Saronath Halder , Manik Banik