English
Related papers

Related papers: Universal Compression of Ergodic Quantum Sources

200 papers

We study the equilibration properties of isolated ergodic quantum systems initially prepared in a cat state, i.e a macroscopic quantum superposition of states. Our main result consists in showing that, even though decoherence is at work in…

Quantum Physics · Physics 2020-07-15 Tony Jin

Finite coherent quantum systems exhibit a nontrivial response to local sources of phase curvature, which cannot be reduced to conventional forces, disorder-induced localization, or simple gap opening. Here we show that, in finite fermionic…

Mesoscale and Nanoscale Physics · Physics 2025-12-29 Riccardo Castagna

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

It was shown by Hiscock that the energy-momentum tensor commonly used to model local cosmic strings in linearized Einstein gravity can be extended and used in the full theory, obtaining a metric in the exterior of the source with the same…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Andres Arazi , Claudio Simeone

We show that approximating the trace norm contraction coefficient of a quantum channel within a constant factor is NP-hard. Equivalently, this shows that determining the optimal success probability for encoding a bit in a quantum system…

Quantum Physics · Physics 2025-09-23 Idris Delsol , Omar Fawzi , Jan Kochanowski , Akshay Ramachandran

We find that all measures of coherence are frozen for an initial state in a strictly incoherent channel if and only if the relative entropy of coherence is frozen for the state. Our finding reveals the existence of measure-independent…

Quantum Physics · Physics 2016-07-20 Xiao-Dong Yu , Da-Jian Zhang , C. L. Liu , D. M. Tong

A lossy source code $\mathcal{C}$ with rate $R$ for a discrete memoryless source $S$ is called subset-universal if for every $0<R'< R$, almost every subset of $2^{nR'}$ of its codewords achieves average distortion close to the source's…

Information Theory · Computer Science 2015-03-13 Or Ordentlich , Ofer Shayevitz

We introduce a universal quantization scheme based on random coding, and we analyze its performance. This scheme consists of a source-independent random codebook (typically_mismatched_ to the source distribution), followed by optimal…

Information Theory · Computer Science 2007-07-13 Ioannis Kontoyiannis , Rami Zamir

We consider quantum algebras of observables associated with subregions in theories of Einstein gravity coupled to matter in the $G_N\rightarrow 0$ limit. When the subregion is spatially compact or encompasses an asymptotic boundary, we…

High Energy Physics - Theory · Physics 2024-02-07 Kristan Jensen , Jonathan Sorce , Antony Speranza

Near-critical quantum circuits are ideal physical systems for asymptotically large-scale quantum computers, because their low energy collective excitations evolve reversibly, effectively isolated from the environment. The design of…

Statistical Mechanics · Physics 2019-02-01 Daniel Friedan

In this paper we prove the following result, useful and often needed in the study of the ergodic properties of hard ball systems: In any such system, for any phase point x with a non-singular forward trajectory and infinitely many connected…

Dynamical Systems · Mathematics 2007-05-23 Nandor Simanyi

In this paper, the compressible quantum model with the given mass source and the external force of general form in three-dimensional whole space is considered. Based on the weighted $L^2$ method and $L^\infty$ estimates, the existence and…

Analysis of PDEs · Mathematics 2021-10-27 Xiaoyu Xi

Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of…

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…

This paper investigates data compression that simultaneously allows local decoding and local update. The main result is a universal compression scheme for memoryless sources with the following features. The rate can be made arbitrarily…

Information Theory · Computer Science 2019-10-15 Shashank Vatedka , Aslan Tchamkerten

In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and the quantum operation performed by the channel. The loss reflects the transmission quality: if…

Quantum Physics · Physics 2011-07-19 Nicolas J. Cerf

We approach the physical implications of the non-commutative nature of Complementary Observable Algebras (COA) from an information theoretic perspective. In particular, we derive a general \textit{entropic certainty principle} stating that…

High Energy Physics - Theory · Physics 2021-01-20 Javier M. Magan , Diego Pontello

The information-geometric origin of fidelity susceptibility and its utility as a universal probe of quantum criticality in many-body settings have been widely discussed. Here we explore the metric response of quantum relative entropy (QRE),…

Statistical Mechanics · Physics 2026-05-15 Pritam Sarkar , Diptiman Sen , Arnab Sen

We prove quantum ergodicity and quantum mixing for sequences of finite Schreier graphs converging to an infinite Cayley graph whose adjacency operator has absolutely continuous spectrum. Under Benjamini-Schramm convergence (or strong…

Spectral Theory · Mathematics 2026-02-11 Charles Bordenave , Cyril Letrouit , Mostafa Sabri

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with decreasing probability of order $n^{-\alpha}$, $0 < \alpha < 1/2$. We prove that, almost surely, for every measure-preserving system…

Classical Analysis and ODEs · Mathematics 2017-08-18 Ben Krause , Pavel Zorin-Kranich