English
Related papers

Related papers: Lossless quantum coding in many-letter spaces

200 papers

Characterizing complex quantum systems is a vital task in quantum information science. Quantum tomography, the standard tool used for this purpose, uses a well-designed measurement record to reconstruct quantum states and processes. It is,…

Quantum Physics · Physics 2015-12-10 Amir Kalev , Robert L. Kosut , Ivan H. Deutsch

In this paper we apply a compressibility loss that enables learning highly compressible neural network weights. The loss was previously proposed as a measure of negated sparsity of a signal, yet in this paper we show that minimizing this…

Machine Learning · Computer Science 2019-05-06 Caglar Aytekin , Francesco Cricri , Emre Aksu

As a ubiquitous aspect of modern information technology, data compression has a wide range of applications. Therefore, a quantum autoencoder which can compress quantum information into a low-dimensional space is fundamentally important to…

We introduce a procedure based on quantum expectation values of measurement observables to characterize quantum coherence. Our measure allows one to quantify coherence without having to perform tomography of the quantum state, and can be…

A characteristical property of a classical physical theory is that the observables are real functions taking an exact outcome on every (pure) state; in a quantum theory, at the contrary, a given observable on a given state can take several…

Quantum Physics · Physics 2015-06-26 Antonio Cassa

We introduce the loss kernel, an interpretability method for measuring similarity between data points according to a trained neural network. The kernel is the covariance matrix of per-sample losses computed under a distribution of…

Machine Learning · Computer Science 2025-10-01 Maxwell Adam , Zach Furman , Jesse Hoogland

Using random Gaussian vectors and an information-uncertainty relation, we give a proof that the coherent information is an achievable rate for entanglement transmission through a noisy quantum channel. The codes are random subspaces…

Quantum Physics · Physics 2012-07-06 Patrick Hayden , Peter W. Shor , Andreas Winter

Data compression is a ubiquitous aspect of modern information technology, and the advent of quantum information raises the question of what types of compression are feasible for quantum data, where it is especially relevant given the…

Quantum Physics · Physics 2014-12-17 Lee A. Rozema , Dylan H. Mahler , Alex Hayat , Peter S. Turner , Aephraim M. Steinberg

In-context learning has established itself as an important learning paradigm for Large Language Models (LLMs). In this paper, we demonstrate that LLMs can learn encoding keys in-context and perform analysis directly on encoded…

Computation and Language · Computer Science 2026-04-16 Andresa Rodrigues de Campos , David Lee , Imry Kissos , Piyush Paritosh

We study the quantumness of correlations for ensembles of bi- and multi-partite systems and relate it to the task of quantum data hiding. Quantumness is here intended in the sense of minimum average disturbance under local measurements. We…

Quantum Physics · Physics 2014-12-02 Marco Piani , Varun Narasimhachar , John Calsamiglia

We introduce the concept of cloning for classes of observables and classify cloning machines for qubit systems according to the number of parameters needed to describe the class under investigation. A no-cloning theorem for observables is…

Quantum Physics · Physics 2009-11-11 Alessandro Ferraro , Matteo Galbiati , Matteo G. A. Paris

We propose a series of quantum algorithms for computing a wide range of quantum entropies and distances, including the von Neumann entropy, quantum R\'{e}nyi entropy, trace distance, and fidelity. The proposed algorithms significantly…

Quantum Physics · Physics 2024-07-29 Qisheng Wang , Ji Guan , Junyi Liu , Zhicheng Zhang , Mingsheng Ying

In complete erasure any arbitrary pure quantum state is transformed to a fixed pure state by irreversible operation. Here we ask if the process of partial erasure of quantum information is possible by general quantum operations, where…

Quantum Physics · Physics 2011-11-28 Arun K. Pati , Barry C. Sanders

We develop novel protocols for generating loss-tolerant quantum codes; these are central for safeguarding information against qubit losses, with most crucial applications in quantum communications. Contrary to current proposals, our method…

Quantum Physics · Physics 2025-03-31 Francesco Cesa , Tommaso Feri , Angelo Bassi

Noiseless subsystems offer a general and efficient method for protecting quantum information in the presence of noise that has symmetry properties. A paradigmatic class of error models displaying non-trivial symmetries emerges under…

Quantum information has the property that measurement is an inherently destructive process. This feature is most apparent in the principle of complementarity, which states that mutually incompatible observables cannot be measured at the…

Quantum Physics · Physics 2023-01-10 Alexander Poremba

We introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions. Particularizing to linear…

Information Theory · Computer Science 2021-02-02 Ralf Müller , Bernhard Gäde , Ali Bereyhi

Quantum machine learning is an emerging field at the intersection of machine learning and quantum computing. Classical cross entropy plays a central role in machine learning. We define its quantum generalization, the quantum cross entropy,…

Quantum Physics · Physics 2022-10-25 Zhou Shangnan , Yixu Wang

To cluster, classify and represent are three fundamental objectives of learning from high-dimensional data with intrinsic structure. To this end, this paper introduces three interpretable approaches, i.e., segmentation (clustering) via the…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Kai-Liang Lu , Avraham Chapman

B. Schumacher and M. Westmoreland have established a quantum analog of a well-known classical information theory result on a role of relative entropy as a measure of non-optimality in (classical) data compression. In this paper, we provide…

Quantum Physics · Physics 2008-08-08 Alexei Kaltchenko