English
Related papers

Related papers: Covariant quantum combinatorics with applications …

200 papers

The quantum switch is a higher-order operation that takes as an input two quantum processes and combines them in a coherent superposition of two alternative orders. Here we provide an approach to the quantum switch based on the methods of…

Quantum Physics · Physics 2021-09-07 Matt Wilson , Giulio Chiribella

Homomorphism indistinguishability is a way of characterising many natural equivalence relations on graphs. Two graphs $G$ and $H$ are called homomorphism indistinguishable over a graph class $\mathcal{F}$ if for each $F \in \mathcal{F}$,…

Quantum Physics · Physics 2026-04-21 Tim Seppelt , Gian Luca Spitzer

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

A non-perturbative quantum field theory of General Relativity is presented which leads to a new realization of the theory of Covariant Quantum-Gravity (CQG-theory). The treatment is founded on the recently-identified Hamiltonian structure…

General Relativity and Quantum Cosmology · Physics 2017-05-24 Claudio Cremaschini , Massimo Tessarotto

We propose in this note the study of quantum channels from association schemes. This is done by interpreting the $(0,1)$-matrices of a scheme as the Kraus operators of a channel. Working in the framework of one-shot zero-error information…

Quantum Physics · Physics 2013-01-08 Tao Feng , Simone Severini

These are expanded lecture notes of a mini-course whose objectives were to introduce the basic concepts, constructions and techniques of noncommutative geometry, as well as their uses as a framework for modelling quantum spacetime. Key…

High Energy Physics - Theory · Physics 2025-12-08 Richard J. Szabo

We present two projects concerning the main part of my PhD work. In the first one we study quantum channels, which are the most general operations mapping quantum states into quantum states, from the point of view of their divisibility…

Quantum Physics · Physics 2020-09-02 David Davalos

In 2019, Aterias et al. constructed pairs of quantum isomorphic, non-isomorphic graphs from linear constraint systems. This article deals with quantum automorphisms and quantum isomorphisms of colored versions of those graphs. We show that…

Quantum Algebra · Mathematics 2022-10-03 David Roberson , Simon Schmidt

We characterise Gaussian quantum channels that are Gaussian incompatibility breaking, that is, transform every set of Gaussian measurements into a set obtainable from a joint Gaussian observable via Gaussian postprocessing. Such channels…

Quantum Physics · Physics 2015-09-02 Teiko Heinosaari , Jukka Kiukas , Jussi Schultz

It is proven that Gaussian operations are of no use for protecting Gaussian states against Gaussian errors in quantum communication protocols. Specifically, we introduce a new quantity characterizing any single-mode Gaussian channel, called…

Quantum Physics · Physics 2009-04-09 Julien Niset , Jaromir Fiurasek , Nicolas J. Cerf

We propose a categorical foundation for the connection between pure and mixed states in quantum information and quantum computation. The foundation is based on distributive monoidal categories. First, we prove that the category of all…

Logic in Computer Science · Computer Science 2019-04-25 Mathieu Huot , Sam Staton

Two quantum channels are called compatible if they can be obtained as marginals from a single broadcasting channel; otherwise they are incompatible. We derive a characterization of the compatibility relation in terms of concatenation and…

Quantum Physics · Physics 2017-03-06 Teiko Heinosaari , Takayuki Miyadera

State transformations in quantum mechanics are described by completely positive maps which are constructed from quantum channels. We call a finest sharp quantum channel a context. The result of a measurement depends on the context under…

Quantum Physics · Physics 2022-09-01 Stan Gudder

Over 50 years ago, Lov\'{a}sz proved that two graphs are isomorphic if and only if they admit the same number of homomorphisms from any graph [Acta Math. Hungar. 18 (1967), pp. 321--328]. In this work we prove that two graphs are quantum…

Quantum Physics · Physics 2019-10-22 Laura Mančinska , David E. Roberson

Given one or more uses of a classical channel, only a certain number of messages can be transmitted with zero probability of error. The study of this number and its asymptotic behaviour constitutes the field of classical zero-error…

Quantum Physics · Physics 2010-11-01 Toby S. Cubitt , Debbie Leung , William Matthews , Andreas Winter

The zero-error capacity of a channel is the rate at which it can send information perfectly, with zero probability of error, and has long been studied in classical information theory. We show that the zero-error capacity of quantum channels…

Quantum Physics · Physics 2011-09-13 Toby S. Cubitt , Graeme Smith

Quantum groups and quantum homogeneous spaces - developed by several authors since the 80's - provide a large class of examples of algebras which for many reasons we interpret as `coordinate algebras' over noncommutative spaces. This…

Operator Algebras · Mathematics 2009-12-07 Francesco D'Andrea

Quantum Gaussian channels play a key role in quantum information theory. In particular, the attenuation and amplification channels are useful to describe noise and decoherence effects on continuous variables systems. They are directly…

Quantum Physics · Physics 2021-03-22 Jonas F. G. Santos , C. H. S. Vieira

Knowledge graph (KG) alignment - the task of recognizing entities referring to the same thing in different KGs - is recognized as one of the most important operations in the field of KG construction and completion. However, existing…

Computation and Language · Computer Science 2022-03-16 Vinh Van Tong , Thanh Trung Huynh , Thanh Tam Nguyen , Hongzhi Yin , Quoc Viet Hung Nguyen , Quyet Thang Huynh

Quantum communication employs the counter-intuitive features of quantum physics to perform tasks that are im- possible in the classical world. It is crucial for testing the foundations of quantum theory and promises to rev- olutionize our…