English
Related papers

Related papers: Quantum expanders and property (T) discrete quantu…

200 papers

We study a family of closed quantum graphs described by one singular vertex of order n=4. By suitable choice of the parameters specifying the singular vertex, we can construct a closed sequence of paths in the parameter space that…

Mathematical Physics · Physics 2016-08-11 Taksu Cheon , Atushi Tanaka , Ondřej Turek

The main aim of this paper is to introduce some examples of non-compact locally compact quantum groups to a non-specialized audience. The major importance of these examples is their simplicity. Other examples as the quantum E(2) group of…

Operator Algebras · Mathematics 2007-05-23 Stefaan Vaes

For a given graph G and an associated class of real symmetric matrices whose off-diagonal entries are governed by the adjacencies in G, the collection of all possible spectra for such matrices is considered. Building on the pioneering work…

Combinatorics · Mathematics 2016-11-14 Wayne Barrett , Shaun Fallat , H. Tracy Hall , Leslie Hogben , Jephian C. -H. Lin , Bryan L. Shader

We give a characterisation of quantum automorphism groups of trees. In particular, for every tree, we show how to iteratively construct its quantum automorphism group using free products and free wreath products. This can be considered a…

Quantum Algebra · Mathematics 2023-11-09 Josse van Dobben de Bruyn , Prem Nigam Kar , David E. Roberson , Simon Schmidt , Peter Zeman

Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite…

Quantum Physics · Physics 2025-11-19 Aniruddha Sen , Kenneth Goodenough , Don Towsley

We study, from a combinatorial viewpoint, the quantized coordinate ring of mxn matrices over an infinite field K (also called quantum matrices) and its torus-invariant prime ideals. The first part of this paper shows that this algebra,…

Quantum Algebra · Mathematics 2016-01-20 Karel Casteels

Finite group extensions offer a natural language to quantum computing. In a nutshell, one roughly describes the action of a quantum computer as consisting of two finite groups of gates: error gates from the general Pauli group P and…

Quantum Physics · Physics 2008-12-18 Michel Planat , Philippe Jorrand

A concept of germ graphs and the M-function formalism are employed to construct large families of isospectral and isoscattering graphs. This approach represents a complete departure from the original approach pioneered by Sunada, where…

Quantum graphs have attracted attention from mathematicians for some time. A quantum graph is defined by having a Laplacian on each edge of a metric graph and imposing boundary conditions at the vertices to get an eigenvalue problem. A…

Spectral Theory · Mathematics 2022-07-26 Mats-Erik Pistol , Pavel Kurasov

We construct an infinite family of bounded-degree bipartite unique-neighbour expander graphs with arbitrarily unbalanced sides. Although weaker than the lossless expanders constructed by Capalbo et al., our construction is simpler and may…

Combinatorics · Mathematics 2023-01-10 Ron Asherov , Irit Dinur

A set of graphs are called cospectral if their adjacency matrices have the same characteristic polynomial. In this paper we introduce a simple method for constructing infinite families of cospectral regular graphs. The construction is valid…

Combinatorics · Mathematics 2021-10-12 Michael Haythorpe , Alex Newcombe

In this study, we generate quantum channels with random Kraus operators to typically obtain almost twirling quantum channels and quantum expanders. To prove the concentration phenomena, we use matrix Bernstein's inequality. In this way, our…

Quantum Physics · Physics 2025-06-24 Motohisa Fukuda

The similarity transformations of quantum orthogonal groups are developed and FRT theory is reformulated to the Cartesian basis. The quantum orthogonal Cayley-Klein groups are introduced as the algebra functions over an associative algebra…

q-alg · Mathematics 2009-10-30 N. A. Gromov , I. V. Kostyakov , V. V. Kuratov

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

In this article we consider flagged extensions of convex combination of quantum channels, and find general sufficient conditions for the degradability of the flagged extension. An immediate application is a bound on the quantum $Q$ and…

Quantum Physics · Physics 2022-02-09 Farzad Kianvash , Marco Fanizza , Vittorio Giovannetti

The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In…

Quantum Algebra · Mathematics 2019-07-01 Christian Eder , Viktor Levandovskyy , Julien Schanz , Simon Schmidt , Andreas Steenpass , Moritz Weber

We develop the theory of quantum (a.k.a. noncommutative) relations and quantum (a.k.a. noncommutative) graphs in the finite-dimensional covariant setting, where all systems (finite-dimensional $C^*$-algebras) carry an action of a compact…

Operator Algebras · Mathematics 2026-03-19 Dominic Verdon

Consider the undirected graph $G_n=(V_n, E_n)$ where $V_n = (Z/nZ)^2$ and $E_n$ contains an edge from $(x,y)$ to $(x+1,y)$, $(x,y+1)$, $(x+y,y)$, and $(x,y+x)$ for every $(x,y) \in V_n$. Gabber and Galil, following Margulis, gave an…

Combinatorics · Mathematics 2024-01-17 James R. Lee

We generalize the idea of cofinite groups, due to B. Hartley. First we define cofinite spaces in general. Then, as a special situation, we study cofinite graphs and their uniform completions. The idea of constructing a cofinite graph starts…

General Topology · Mathematics 2016-02-08 Amrita Acharyya , Jon M. Corson , Bikash Das

Many protocols of quantum information processing, like quantum key distribution or measurement-based quantum computation, "consume" entangled quantum states during their execution. When participants are located at distant sites, these…

Quantum Physics · Physics 2016-11-16 Michael Epping , Hermann Kampermann , Dagmar Bruß