English
Related papers

Related papers: On construction of anticliques for non-commutative…

200 papers

We introduce a family of commuting generalised symmetries of the Dunkl--Dirac operator inspired by the Maxwell construction in harmonic analysis. We use these generalised symmetries to construct bases of the polynomial null-solutions of the…

Representation Theory · Mathematics 2023-09-06 Hendrik De Bie , Alexis Langlois-Rémillard , Roy Oste , Joris Van der Jeugt

For given integers k, l we ask whether every large graph with a sufficiently small number of k-cliques and k-anticliques must contain an induced copy of every l-vertex graph. Here we prove this claim for k=l=3 with a sharp bound. A similar…

Combinatorics · Mathematics 2014-02-19 Nati Linial , Avraham Morgenstern

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

Though the no-cloning theorem [1] prohibits exact replication of arbitrary quantum states, there are many instances in quantum information processing and entanglement measurement in which a weaker form of cloning may be useful. Here, I…

Strongly Correlated Electrons · Physics 2016-10-19 Timothy H. Hsieh

Many interesting examples of operator algebras, both self-adjoint and non-self-adjoint, can be constructed from directed graphs. In this survey, we overview the construction of $C^*$-algebras from directed graphs and from two…

Operator Algebras · Mathematics 2022-09-07 Juliana Bukoski , Sushil Singla

Construction of quantum codes and entanglement-assisted quantum codes with good parameters via classical codes is an important task for quantum computing and quantum information. In this paper, by a family of one-generator quasi-cyclic…

Information Theory · Computer Science 2020-09-08 Jingjie Lv , Ruihu Li , Yu Yao

The extension of the noncommutative u*(N) Lie algebra to noncommutative orthogonal and symplectic Lie algebras is studied. Using an anti-automorphism of the star-matrix algebra, we show that the u*(N) can consistently be restricted to o*(N)…

High Energy Physics - Theory · Physics 2009-10-07 I. Bars , M. M. Sheikh-Jabbari , M. Vasiliev

Bipartite correlations in multi-qubit systems cannot be shared freely. The presence of entanglement or classical correlation on certain pairs of qubits may imply correlations on other pairs. We present a method of characterization of…

Quantum Physics · Physics 2009-11-10 Martin Plesch , Vladimir Buzek

We construct small cylinders for cellular non-symmetric DG-operads over an arbitrary commutative ring by using the basic perturbation lemma from homological algebra. We show that our construction, applied to the A-infinity operad, yields…

Algebraic Topology · Mathematics 2023-02-09 Fernando Muro

We study the noncommutative base change of an entwining structure $(A,C,\psi)$ by a Grothendieck category $\mathfrak S$, using two module like categories. These are the categories of entwined comodule objects and entwined contramodule…

Rings and Algebras · Mathematics 2025-03-10 Divya Ahuja , Abhishek Banerjee , Surjeet Kour

We extend the work of Hanlon on the chromatic polynomial of an unlabeled graph to define the unlabeled chromatic polynomial of an unlabeled signed graph. Explicit formulas are presented for labeled and unlabeled signed chromatic polynomials…

Combinatorics · Mathematics 2018-02-26 Brian Davis

We consider the CSS algorithm relating self-orthogonal classical linear codes to q-ary quantum stabilizer codes and we show that to such a pair of a classical and a quantum code one can associate geometric spaces constructed using methods…

Information Theory · Computer Science 2011-07-29 Matilde Marcolli , Christopher Perez

Graph states (or cluster states) are the entanglement resource that enables one-way quantum computing. They can be grown by projective measurements on the component qubits. Such measurements typically carry a significant failure…

Quantum Physics · Physics 2007-05-23 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

A graph is unipolar if it can be partitioned into a clique and a disjoint union of cliques, and a graph is a generalised split graph if it or its complement is unipolar. A unipolar partition of a graph can be used to find efficiently the…

Data Structures and Algorithms · Computer Science 2016-04-05 Colin McDiarmid , Nikola Yolov

An operational probabilistic theory where all systems are classical, and all pure states of composite systems are entangled, is constructed. The theory is endowed with a rule for composing an arbitrary number of systems, and with a…

Quantum Physics · Physics 2022-01-24 Giacomo Mauro D'Ariano , Marco Erba , Paolo Perinotti

Fock space constructions give rise to natural exchangeable families and are thus well suited for cumulant calculations. In this paper we develop some general formulas and compute cumulants for generalized Toeplitz operators, notably for…

Combinatorics · Mathematics 2012-12-06 Franz Lehner

The non-commutative algebraic analog of the moduli of vector and covector fields is built. The structure of moduli of derivations of non-commutative algebras are studied. The canonical coupling is introduced and the conditions for…

q-alg · Mathematics 2008-02-03 G. N. Parfionov , R. R. Zapatrin

In this paper we consider the generalized anchored configuration spaces on $n$ labeled points on a~graph. These are the spaces of all configurations of $n$ points on a~fixed graph $G$, subject to the condition that at least $q$ vertices in…

Algebraic Topology · Mathematics 2024-01-22 Dmitry N. Kozlov

We extend the construction of so-called encapsulated global summation-by-parts operators to the general case of a mesh which is not boundary conforming. Owing to this development, energy stable discretizations of nonlinear and variable…

Numerical Analysis · Mathematics 2023-05-30 Tomas Lundquist , Andrew Winters , Jan Nordström

A fundamental problem in quantum information is to describe efficiently multipartite quantum states. An efficient representation in terms of graphs exists for several families of quantum states (graph, cluster, stabilizer states),…

Quantum Physics · Physics 2012-07-04 Radu Ionicioiu , Tim P. Spiller