English
Related papers

Related papers: Quantum graphs as quantum relations

200 papers

We develop two approaches to Quantum (or Non-commutative) Graphs based on arbitrary von Neumann algebras $M\subseteq\mathcal B(H)$: one looking at operator bimodules of Hilbert--Schmidt (instead of bounded) operators, and the second looking…

Operator Algebras · Mathematics 2025-12-01 Matthew Daws

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo

We introduce twisted unitary $t$-groups, a generalization of unitary $t$-groups under a twisting by an irreducible representation. We then apply representation theoretic methods to the Knill-Laflamme error correction conditions to show that…

Quantum Physics · Physics 2024-08-13 Eric Kubischta , Ian Teixeira

The existence of quantum error correcting codes is one of the most counterintuitive and potentially technologically important discoveries of quantum information theory. However, standard error correction refers to abstract quantum…

Quantum Physics · Physics 2021-02-24 Patrick Hayden , Sepehr Nezami , Sandu Popescu , Grant Salton

We investigate a graph-theoretic approach to the problem of distinguishing quantum product states in the fundamental quantum communication framework called local operations and classical communication (LOCC). We identify chordality as the…

Quantum Physics · Physics 2023-05-18 Comfort Mintah , David W. Kribs , Michael Nathanson , Rajesh Pereira

We summarize different approaches to the theory of quantum graphs and provide several ways to construct concrete examples. First, we classify all undirected quantum graphs on the quantum space $M_2$. Secondly, we apply the theory of…

Quantum Algebra · Mathematics 2022-12-15 Daniel Gromada

We study the approximate correctability of general algebras of observables, which represent hybrid quantum-classical information. This includes approximate quantum error correcting codes and subsystems codes. We show that the main result of…

Quantum Physics · Physics 2009-12-08 Cédric Bény

We classify instances of quantum pseudo-telepathy in the graph isomorphism game, exploiting the recently discovered connection between quantum information and the theory of quantum automorphism groups. Specifically, we show that graphs…

Quantum Physics · Physics 2019-05-14 Benjamin Musto , David Reutter , Dominic Verdon

We begin with the characterization of quantum graphs as left ideals in $\mathcal M \otimes_{eh} \mathcal M$ (the extended Haagerup tensor product of $\mathcal M$ with itself) to avoid technicalities surrounding representation dependence of…

Operator Algebras · Mathematics 2026-05-14 Jennifer Zhu

In recent years, many new developments in theoretical physics, and in practical applications rely on different techniques of noncommutative algebras. In this review, we introduce the basic concepts and techniques of noncommutative physics…

High Energy Physics - Theory · Physics 2023-06-08 Shi-Dong Liang , Matthew J. Lake

For a set of quantum states generated by the action of a group, we consider the graph obtained by considering two group elements adjacent whenever the corresponding states are non-orthogonal. We analyze the structure of the connected…

Quantum Physics · Physics 2013-09-03 Giulio Chiribella , Yuxiang Yang

The one-shot zero-error classical capacity of a quantum channel is the amount of classical information that can be transmitted with zero probability of error by a single use. Then the one-shot zero-error classical capacity equals to the…

Quantum Physics · Physics 2026-01-27 Jeonghoon Park , Jeong San Kim

One of the most important questions in quantum information theory is the so-called separability problem. It involves characterizing the set of separable (or, equivalently entangled) states among mixed states of a multipartite quantum…

Quantum Physics · Physics 2014-12-16 Michał Oszmaniec

We define new noncommutative spheres with partial commutation relations for the coordinates. We investigate the quantum groups acting maximally on them, which yields new quantum versions of the orthogonal group: They are partially…

Quantum Algebra · Mathematics 2016-03-31 Roland Speicher , Moritz Weber

Quantum graphs are a paradigmatic model for quantum chaos as well as for spectral theory. We give a concise didactical introduction to quantum graphs, or Schr\"odinger Hamiltonians on metric graphs, with a focus on results related to…

Quantum Physics · Physics 2026-05-07 Gregory Berkolaiko , Sven Gnutzmann

This paper introduces quantum analogues of non-interactive perfect and statistical zero-knowledge proof systems. Similar to the classical cases, it is shown that sharing randomness or entanglement is necessary for non-trivial protocols of…

Quantum Physics · Physics 2007-05-23 Hirotada Kobayashi

Graph-theoretic structures play a central role in the description and analysis of quantum systems. In this work, we introduce a new class of quantum states, called $A_\alpha$-graph states, which are constructed from either unweighted or…

Quantum Physics · Physics 2025-12-19 Rohit kumar , Satyabrata Adhikari

Quantum coherence, nonlocality, and contextuality are key resources for quantum advantage in metrology, communication, and computation. We introduce a graph-based approach to derive classicality inequalities that bound local,…

Quantum Physics · Physics 2024-05-06 Rafael Wagner , Rui Soares Barbosa , Ernesto F. Galvão

We present a parallel between commutative and non-commutative polymorphisms. Our emphasis is the applications to conditional distributions from stochastic processes. In the classical case, both the measures and the positive definite kernels…

Quantum Physics · Physics 2025-01-22 Palle E. T. Jorgensen , James Tian

The zero-error capacity of quantum channels was defined as the least upper bound of rates at which classical information can be transmitted through a quantum channel with probability of error equal to zero. This paper investigates some…

Quantum Physics · Physics 2007-05-23 Rex A C Medeiros , Romain Alleaume , Gerard Cohen , Francisco M. de Assis