English
Related papers

Related papers: Applications of Gaussian Binomials to Coding Theor…

200 papers

Quantitative limit theorems for non-linear functionals on the Wiener space are considered. Given the possibly infinite sequence of kernels of the chaos decomposition of such a functional, an estimate for different probability distances…

Probability · Mathematics 2016-10-06 Tobias Fissler , Christoph Thaele

We present a construction scheme for quantum error correcting codes. The basic ingredients are a graph and a finite abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph…

Quantum Physics · Physics 2013-05-29 D. Schlingemann , R. F. Werner

In this paper, we use two $q$-operators $\mathbb{T}(a,b,c,d,e,yD_x)$ and $\mathbb{E}(a,b,c,d,e,y\theta_x)$ to derive two potentially useful generalizations of the $q$-binomial theorem, a set of two extensions of the $q$-Chu-Vandermonde…

Combinatorics · Mathematics 2020-11-03 Hari Mohan Srivastava , Jian Cao , Sama Arjika

We propose and prove an existential theorem for entanglement-assisted asymmetric quantum error correction. Then we demonstrate its superiority over the conventional one.

Quantum Physics · Physics 2020-05-22 Ryutaroh Matsumoto

A permutationally invariant n-bit code for quantum error correction can be realized as a subspace stabilized by the non-Abelian group S_n. The code corresponds to bases for the trivial representation, and all other irreducible…

Quantum Physics · Physics 2007-05-23 Harriet Pollatsek , Mary Beth Ruskai

Certain quantum topological invariants of three manifolds can be written in the form of the Gaussian sum. It is shown that such topological invariants can be approximated efficiently by a quantum computer. The invariants discussed here are…

Quantum Physics · Physics 2009-03-11 K. Shiokawa

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used…

Quantum Physics · Physics 2007-05-23 H. Ollivier , J. -P. Tillich

The eigenvalue probability density function of the Gaussian unitary ensemble permits a $q$-extension related to the discrete $q$-Hermite weight and corresponding $q$-orthogonal polynomials. A combinatorial counting method is used to specify…

Probability · Mathematics 2024-04-05 Sung-Soo Byun , Peter J. Forrester , Jaeseong Oh

We construct a family of random matrix models for the q-deformed Gaussian random variables G_\mu=a_\mu+a^\star_\mu where the annihilation operators a_\mu and creation operators a^\star_\nu fulfil the q-deformed commutation relation a_\mu…

Probability · Mathematics 2009-10-31 Piotr Sniady

Baranyai's theorem is a well-known theorem in the theory of hypergraphs. A corollary of this theorem says that one can partition the family of all $u$-subsets of an $n$-element set into ${n-1\choose u-1}$ sub-families such that each…

Information Theory · Computer Science 2013-03-04 Liang Feng Zhang

We give an explicit construction of length-$n$ binary codes capable of correcting the deletion of two bits that have size $2^n/n^{4+o(1)}$. This matches up to lower order terms the existential result, based on an inefficient greedy choice…

Information Theory · Computer Science 2020-07-22 Venkatesan Guruswami , Johan Håstad

This paper shows how to decode errors and erasures with Gabidulin codes in sub-quadratic time in the code length, improving previous algorithms which had at least quadratic complexity. The complexity reduction is achieved by accelerating…

Information Theory · Computer Science 2016-04-14 Sven Puchinger , Antonia Wachter-Zeh

We study the q-analogue of Euler-Maclaurin formula and by introducing a new q-operator we drive to this form. Moreover, approximation properties of q-Bernoulli polynomials is discussed. We estimate the suitable functions as a combination of…

Classical Analysis and ODEs · Mathematics 2017-11-06 Mohammad Momenzadeh , Ibrahim Yusuf Kakangi

Bayesian model updating based on Gaussian Process (GP) models has received attention in recent years, which incorporates kernel-based GPs to provide enhanced fidelity response predictions. Although most kernel functions provide high fitting…

Quantum replacer codes are codes that can be protected from errors induced by a given set of quantum replacer channels, an important class of quantum channels that includes the erasures of subsets of qubits that arise in quantum error…

Quantum Physics · Physics 2025-12-23 Eric Chitambar , Sarah Hagen , David W. Kribs , Mike I. Nelson , Andrew Nemec

We study sums of arithmetic functions, defined on Gaussian integers and taken over those pairs of integers whose coordinates give rise to a singular system.

Number Theory · Mathematics 2019-05-09 John Friedlander , Henryk Iwaniec

We study quantum anomaly detection with density estimation and multivariate Gaussian distribution. Both algorithms are constructed using the standard gate-based model of quantum computing. Compared with the corresponding classical…

Quantum Physics · Physics 2019-06-26 Jin-Ming Liang , Shu-Qian Shen , Ming Li , Lei Li

Bosonic error correcting codes utilize the infinite dimensional Hilbert space of a harmonic oscillator to encode a qubit. Bosonic rotation codes are characterized by a discrete rotation symmetry in their Wigner functions and include codes…

Quantum Physics · Physics 2023-12-01 Saurabh Totey , Akira Kyle , Steven Liu , Pratik J. Barge , Noah Lordi , Joshua Combes

In this note we report two versions of Gilbert-Varshamov type existential bounds for asymmetric quantum error-correcting codes.

Quantum Physics · Physics 2017-10-25 Ryutaroh Matsumoto

In this letter some properties of the Gauss decomposition of quantum group $GL_q(n)$ with application to q-bosonization are considered.

High Energy Physics - Theory · Physics 2009-10-28 E. V. Damaskinsky , M. A. Sokolov