English
Related papers

Related papers: Connectivity for quantum graphs

200 papers

Using tangent bundle geometry we construct an equivalent reformulation of classical field theory on flat spacetimes which simultaneously encodes the perspectives of multiple observers. Its generalization to curved spacetimes realizes a new…

High Energy Physics - Theory · Physics 2018-06-13 Mattias N. R. Wohlfarth

The more than thirty years old issue of the (classical) information capacity of quantum communication channels was dramatically clarified during the last years, when a number of direct quantum coding theorems was discovered. The present…

Quantum Physics · Physics 2017-08-17 Alexander S. Holevo

Graph theory provides a language for studying the structure of relations, and it is often used to study interactions over time too. However, it poorly captures the both temporal and structural nature of interactions, that calls for a…

Social and Information Networks · Computer Science 2017-10-12 Matthieu Latapy , Tiphaine Viard , Clémence Magnien

The quantum mechanics is proved to admit no hidden-variable in 1960s, which means the quantum systems are contextual. Revealing the mathematical structure of quantum mechanics is a significant task. We develop the approach of partial…

Quantum Physics · Physics 2024-12-03 Songyi Liu , Yongjun Wang , Baoshan Wang , Jian Yan , Heng Zhou

The coding theorem for the entanglement-assisted communication via infinite-dimensional quantum channel with linear constraint is extended to a natural degree of generality. Relations between the entanglement-assisted classical capacity and…

Mathematical Physics · Physics 2013-05-29 A. S. Holevo , M. E. Shirokov

Quantum computing is currently gaining significant attention, not only from the academic community but also from industry, due to its potential applications across several fields for addressing complex problems. For any practical problem…

Partial connections are (singular) differential systems generalizing classical connections on principal bundles, yielding analogous decompositions for manifolds with nonfree group actions. Connection forms are interpreted as maps…

Differential Geometry · Mathematics 2007-05-23 Debra Lewis , Nilima Nigam , Peter Olver

The multi-access channels in quantum information theory are considered. Classical messages from independent sources, which are represented as some quantum states, are transported by a channel to one address. The messages can interact with…

Quantum Physics · Physics 2007-05-23 A. E. Allahverdyan , D. B. Saakian

Graph theoretical ideas are highly utilized by computer science fields especially data mining. In this field, a data structure can be designed in the form of tree. Covering is a widely used form of data representation in data mining and…

Artificial Intelligence · Computer Science 2015-03-05 Aiping Huang , William Zhu

Quantum theory can be understood as pointing to an ontology of relations. I observe that this reading of quantum mechanics is supported by the ubiquity of relationality in contemporary fundamental physics, including in classical mechanics,…

History and Philosophy of Physics · Physics 2022-02-01 Francesca Vidotto

As quantum theory allows for information processing and computing tasks that otherwise are not possible with classical systems, there is a need and use of quantum Internet beyond existing network systems. At the same time, the realization…

Quantum Physics · Physics 2024-05-29 Abhishek Sadhu , Meghana Ayyala Somayajula , Karol Horodecki , Siddhartha Das

We clarify the correspondence between the two approaches to quantum graphs: via quantum adjacency matrices and via quantum relations. We show how the choice of a (possibly non-tracial) weight manifests itself on the quantum relation side…

Operator Algebras · Mathematics 2024-12-11 Mateusz Wasilewski

Quantum graphs have been introduced by Duan, Severini, and Winter to describe the zero-error behaviour of quantum channels. Since then, quantum graph theory has become a field of study in its own right. A substantial source of difficulty in…

Operator Algebras · Mathematics 2026-04-20 Gian Luca Spitzer , Ion Nechita

In this paper, we explore a taxonomy of connectivity for space-like structures. It is inspired by isolating posets of connected pieces of a space and examining its embedding in the ambient space. The taxonomy includes in its scope all…

General Topology · Mathematics 2026-05-11 Jean F. Du Plessis , Zurab Janelidze , Bernardus A. Wessels

The Quantum Internet is envisioned as the final stage of the quantum revolution, opening fundamentally new communications and computing capabilities, including the distributed quantum computing. But the Quantum Internet is governed by the…

Quantum information processing exploits the quantum nature of information. It offers fundamentally new solutions in the field of computer science and extends the possibilities to a level that cannot be imagined in classical communication…

Quantum Physics · Physics 2018-01-09 Laszlo Gyongyosi , Sandor Imre , Hung Viet Nguyen

The present paper is a review of the current state of Graph-Link Theory (graph-links are also closely related to homotopy classes of looped interlacement graphs), dealing with a generalisation of knots obtained by translating the…

Geometric Topology · Mathematics 2010-01-05 Denis Petrovich Ilyutko , Vassily Olegovich Manturov

We report a method that exploits a connection between quantum contextuality and graph theory to reveal any form of quantum contextuality in high-precision experiments. We use this technique to identify a graph which corresponds to an…

Network information theory is the study of communication problems involving multiple senders, multiple receivers and intermediate relay stations. The purpose of this thesis is to extend the main ideas of classical network information theory…

Quantum Physics · Physics 2012-08-22 Ivan Savov

Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to…

Quantum Algebra · Mathematics 2024-04-24 Julien Schanz