English
Related papers

Related papers: Connectivity for quantum graphs

200 papers

The quantization of particle trajectories gives rise to remarkable features such as the coherent superposition of quantum channels and the quantum switch, which offer significant advantages in the communication of both classical and quantum…

Quantum Physics · Physics 2025-10-21 Arghyabindu Patra , Abdul Q Batin , Prasanta K. Panigrahi

A correlational dialect is introduced within the quantum theory language to give a unified treatment of finite-dimensional informational/operational quantum theories, infinite-dimensional relativistic quantum theories, and quantum gravity.…

Quantum Physics · Physics 2021-02-03 Ding Jia

A quantum communication channel can be put to many uses: it can transmit classical information, private classical information, or quantum information. It can be used alone, with shared entanglement, or together with other channels. For each…

Information Theory · Computer Science 2010-07-20 Graeme Smith

This survey gives a comprehensive account of quantum correlations understood as a phenomenon stemming from the rules of quantization. Centered on quantum probability it describes the physical concepts related to correlations (both classical…

Quantum Physics · Physics 2015-05-22 W. A. Majewski

Intervention theories of causality define a relationship as causal if appropriately specified interventions to manipulate a putative cause tend to produce changes in the putative effect. Interventionist causal theories are commonly…

Quantum Physics · Physics 2007-10-08 Kathryn B. Laskey

A theory of principal bundles possessing quantum structure groups and classical base manifolds is presented. Structural analysis of such quantum principal bundles is performed. A differential calculus is constructed, combining differential…

q-alg · Mathematics 2009-10-28 Mico Durdevic

Quantum decision systems are being increasingly considered for use in artificial intelligence applications. Classical and quantum nodes can be distinguished based on certain correlations in their states. This paper investigates some…

Artificial Intelligence · Computer Science 2017-03-13 Subhash Kak

A direct proof of the relation between the one-shot classical capacity and the minimal output entropy for covariant quantum channels is suggested. The structure of covariant channels is described in some detail. A simple proof of a general…

Quantum Physics · Physics 2007-05-23 A. S. Holevo

A k-connected graph such that deleting any edge / deleting any vertex / contracting any edge results in a graph which is not k-connected is called minimally / critically / contraction-critically k-connected. These three classes play a…

Combinatorics · Mathematics 2011-01-13 Matthias Kriesell

High-dimensional entanglement with spatial modes of light promises increased security and information capacity over quantum channels. Unfortunately, entanglement decays due to perturbations, corrupting quantum links which cannot be repaired…

We consider two-stage hybrid protocols that combine quantum resource and classical resource to generate classical correlations shared by two separated players. Our motivation is twofold. First, in the near future the scale of quantum…

Quantum Physics · Physics 2020-07-22 Xiaodie Lin , Zhaohui Wei , Penghui Yao

Many applications in network science have recently been discovered for the "curvature" of a network, but there is no consensus on the definition for this term. A common approach in these applications is to derive from the curvature either a…

Combinatorics · Mathematics 2021-12-24 Matthew Yancey

We define "coherent communication" in terms of a simple primitive, show it is equivalent to the ability to send a classical message with a unitary or isometric operation, and use it to relate other resources in quantum information theory.…

Quantum Physics · Physics 2009-11-10 Aram W. Harrow

Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography,…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Thomas R. Bromley , Marco Cianciaruso

We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with $RX$ rotations and $RZZ$ entangling gates, corresponding to…

Quantum Physics · Physics 2026-04-22 Kh. P. Gnatenko , A. Kaczmarek

This paper explores the interactions between knot theory and quantum computing. On one side, knot theory has been used to create models of quantum computing, and on the other, it is a source of computational problems. Knot theory is often…

Geometric Topology · Mathematics 2019-01-11 Robin Gaudreau , David Ledvinka

We consider quantum search on graphs. Recently, it has been shown that the graph properties like connectivity, global symmetry, or regularity cannot serve as a reliable criteria that must be satisfied by a graph to allow a successful…

Quantum Physics · Physics 2016-05-18 Avatar Tulsi

We introduce the characterization of a class of quantum PageRank algorithms in a scenario in which some kind of quantum network is realizable out of the current classical internet web, but no quantum computer is yet available. This class…

Quantum Physics · Physics 2012-07-12 G. D. Paparo , M. A. Martin-Delgado

Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance…

Quantum Physics · Physics 2020-03-25 Jan Mareš , Jaroslav Novotný , Martin Štefaňák , Igor Jex

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of…

Quantum Physics · Physics 2023-02-15 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür