English
Related papers

Related papers: Codebooks from generalized bent $\mathbb{Z}_4$-val…

200 papers

Continuous representations have been widely adopted in recommender systems where a large number of entities are represented using embedding vectors. As the cardinality of the entities increases, the embedding components can easily contain…

Machine Learning · Computer Science 2019-11-07 Hui Guan , Andrey Malevich , Jiyan Yang , Jongsoo Park , Hector Yuen

We analyze rates of approximation by quantized, tensor-structured representations of functions with isolated point singularities in ${\mathbb R}^3$. We consider functions in countably normed Sobolev spaces with radial weights and analytic-…

Numerical Analysis · Mathematics 2019-12-18 Carlo Marcati , Maxim Rakhuba , Christoph Schwab

This paper introduces a new quantization scheme for real and complex Grassmannian sources. The proposed approach relies on a structured codebook based on a geometric construction of a collection of bent grids defined from an initial mesh on…

Information Theory · Computer Science 2016-10-27 Alexis Decurninge , Maxime Guillaud

Quantum error-correcting codes (QECCs) require high encoding rate in addition to high threshold unless a sufficiently large number of physical qubits are available. The many-hypercube (MHC) codes defined as the concatenation of the…

Quantum Physics · Physics 2026-01-19 Ryota Nakai , Hayato Goto

We study approximation of embeddings between finite dimensional L_p spaces in the quantum model of computation. For the quantum query complexity of this problem matching (up to logarithmic factors) upper and lower bounds are obtained. The…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich

The rapid growth of the big neural network models puts forward new requirements for lightweight network representation methods. The traditional methods based on model compression have achieved great success, especially VQ technology which…

Machine Learning · Computer Science 2024-12-11 Juncan Deng , Shuaiting Li , Zeyu Wang , Hong Gu , Kedong Xu , Kejie Huang

Generalized bicycle (GB) codes have emerged as a promising class of quantum error-correcting codes with practical decoding capabilities. While numerous asymptotically good quantum codes and quantum low-density parity-check code…

Quantum Physics · Physics 2025-05-12 Olai Å. Mostad , Hsuan-Yin Lin , Eirik Rosnes , De-Shih Lee , Ching-Yi Lai

The recent developments in the study of topological multi-boundary entanglement in the context of 3d Chern-Simons theory (with gauge group $G$ and level $k$) suggest a strong interplay between entanglement measures and number theory. The…

High Energy Physics - Theory · Physics 2026-03-17 Siddharth Dwivedi

On four-dimensional closed manifolds we introduce a class of canonical Riemannian metrics, that we call weak harmonic Weyl metrics, defined as critical points in the conformal class of a quadratic functional involving the norm of the…

Differential Geometry · Mathematics 2018-10-17 Giovanni Catino , Paolo Mastrolia , Dario D. Monticelli , Fabio Punzo

In this work, we study quantum error-correcting codes obtained by using Steane-enlargement. We apply this technique to certain codes defined from Cartesian products previously considered by Galindo et al. in [4]. We give bounds on the…

Information Theory · Computer Science 2020-05-26 René Bødker Christensen , Olav Geil

Many quantum algorithms for ground-state preparation and energy estimation require the implementation of high-degree polynomials of a Hamiltonian to achieve better convergence rates. Their circuit implementation typically relies on quantum…

Quantum Physics · Physics 2025-12-25 Youngjun Park , Minhyeok Kang , Chae-Yeun Park , Joonsuk Huh

With the ever-increasing volume of visual data, the efficient and lossless transmission, along with its subsequent interpretation and understanding, has become a critical bottleneck in modern information systems. The emerged codebook-based…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Yongbo Wang , Haonan Wang , Guodong Mu , Ruixin Zhang , Jiaqi Chen , Jingyun Zhang , Jun Wang , Yuan Xie , Zhizhong Zhang , Shouhong Ding

The development of quantum codes with good error correction parameters and useful sets of transversal gates is a problem of major interest in quantum error-correction. Abundant prior works have studied transversal gates which are restricted…

Quantum Physics · Physics 2025-07-10 Zhiyang He , Vinod Vaikuntanathan , Adam Wills , Rachel Yun Zhang

We develop a framework for constructing quantum error-correcting codes and logical gates for three types of spaces -- composite permutation-invariant spaces of many qubits or qudits, composite constant-excitation Fock-state spaces of many…

Quantum Physics · Physics 2026-03-04 Arda Aydin , Victor V. Albert , Alexander Barg

Recently, a coding technique called position-based coding has been used to establish achievability statements for various kinds of classical communication protocols that use quantum channels. In the present paper, we apply this technique in…

Quantum Physics · Physics 2018-10-10 Haoyu Qi , Qingle Wang , Mark M. Wilde

Machine learning models with inputs in a Euclidean space $\mathbb{R}^d$, when implemented on digital computers, generalize, and their generalization gap converges to $0$ at a rate of $c/N^{1/2}$ concerning the sample size $N$. However, the…

Machine Learning · Computer Science 2026-05-14 Anastasis Kratsios , A. Martina Neuman , Gudmund Pammer

Qualitative analysis of textual contents unpacks rich and valuable information by assigning labels to the data. However, this process is often labor-intensive, particularly when working with large datasets. While recent AI-based tools…

Computation and Language · Computer Science 2023-04-24 Ziang Xiao , Xingdi Yuan , Q. Vera Liao , Rania Abdelghani , Pierre-Yves Oudeyer

Linear codes with large minimal distances are important error correcting codes in information theory.Orthogonal codes have more applications in the other fields of mathematics. In this paper, we study the binary and ternary orthogonal codes…

Representation Theory · Mathematics 2009-03-17 Xiaoping Xu

In this work, we propose a generalization of the current most widely used quantum computing hardware metric known as the quantum volume. The quantum volume specifies a family of random test circuits defined such that the logical circuit…

Quantum Physics · Physics 2022-07-18 Keith Miller , Charles Broomfield , Ann Cox , Joe Kinast , Brandon Rodenburg

Based on the theoretical neuroscience, G. Cotardo and A. Ravagnavi in \cite{CR} introduced a kind of asymmetric binary codes called combinatorial neural codes (CN codes for short), with a "matched metric" $\delta_{r}$ called asymmetric…

Information Theory · Computer Science 2021-12-16 Aixian Zhang , Xiaoyan Jin , Keqin Feng