English
Related papers

Related papers: Hilbert-space factorization is a limited and expen…

200 papers

The holographic principle and the thermodynamics of de Sitter space suggest that the total number of fundamental degrees of freedom associated with any finite-volume region of space may be finite. The naive picture of a short distance…

High Energy Physics - Theory · Physics 2009-11-11 Federico Piazza

We argue that the complex numbers are an irreducible object of quantum probability. This can be seen in the measurements of geometric phases that have no classical probabilistic analogue. Having complex phases as primitive ingredient…

General Relativity and Quantum Cosmology · Physics 2014-11-17 Charis Anastopoulos

Performing inference in Bayesian models requires sampling algorithms to draw samples from the posterior. This becomes prohibitively expensive as the size of data sets increase. Constructing approximations to the posterior which are cheap to…

Statistics Theory · Mathematics 2023-04-19 George Wynne

Quantum coherence and distributed correlations among subparties are often considered as separate, although operationally linked to each other, properties of a quantum state. Here, we propose a measure able to quantify the contributions…

Quantum Physics · Physics 2018-12-11 Gian Luca Giorgi , Roberta Zambrini

Algorithmic approach is based on the assumption that any quantum evolution of many particle system can be simulated on a classical computer with the polynomial time and memory cost. Algorithms play the central role here but not the…

Quantum Physics · Physics 2007-05-23 Yuri Ozhigov

In the past decades, quantum entanglement has been recognized to be the basic resource in quantum information theory. A fundamental need is then the understanding its qualification and its quantification: Is the quantum state entangled, and…

Quantum Physics · Physics 2013-02-20 Szilárd Szalay

Hyperspectral measurements from long range sensors can give a detailed picture of the items, materials, and chemicals in a scene but analysis can be difficult, slow, and expensive due to high spatial and spectral resolutions of…

Machine Learning · Computer Science 2023-10-10 Michael G. Rawson , Timothy Doster

Vector quantization via random projection followed by scalar quantization is a fundamental primitive in machine learning, with applications ranging from similarity search to federated learning and KV cache compression. While dense random…

Machine Learning · Computer Science 2026-05-14 Ying Feng , Piotr Indyk , Michael Kapralov , Dmitry Krachun , Boris Prokhorov

In this paper, we present an overview of the recent developments of functional quantization of stochastic processes, with an emphasis on the quadratic case. Functional quantization is a way to approximate a process, viewed as a…

Probability · Mathematics 2013-04-03 Gilles Pagès

Many quantum information protocols rely on optical interference to compare datasets with efficiency or security unattainable by classical means. Standard implementations exploit first-order coherence between signals whose preparation…

Quantum Physics · Physics 2018-03-21 Michał Jachura , Marcin Jarzyna , Michał Lipka , Wojciech Wasilewski , Konrad Banaszek

The paper discusses a series of results concerning reproducing kernel Hilbert spaces, related to the factorization of their kernels. In particular, it is proved that for a large class of spaces isometric multipliers are trivial. One also…

Functional Analysis · Mathematics 2016-05-10 Rani Kumari , Jaydeb Sarkar , Srijan Sarkar , Dan Timotin

We present Hilbert space representation for a relatively broad class of minimum-length deformed quantum mechanical models obtained by incorporating a space-time uncertainty relation into quantum mechanics. The correspondingly modified field…

General Relativity and Quantum Cosmology · Physics 2012-11-30 Michael Maziashvili

We analyse dissipation in quantum computation and its destructive impact on efficiency of quantum algorithms. Using a general model of decoherence, we study the time evolution of a quantum register of arbitrary length coupled with an…

Quantum Physics · Physics 2015-06-26 G. Massimo Palma , Kalle-Antti Suominen , Artur K. Ekert

We show that decoherence is determined by the effective Hilbert space size, and demonstrate that a few degrees of freedom system can simulate a "N" degrees of freedom environment if they have the same effective Hilbert space. The effective…

Quantum Physics · Physics 2008-09-10 Adelcio C. Oliveira , A. R. Bosco de Magalhaes

Learning from non-independent and non-identically distributed data poses a persistent challenge in statistical learning. In this study, we introduce data-dependent Bernstein inequalities tailored for vector-valued processes in Hilbert…

Machine Learning · Computer Science 2025-07-11 Erfan Mirzaei , Andreas Maurer , Vladimir R. Kostic , Massimiliano Pontil

Since the dawn of quantum theory, coherence was attributed as a key to understand the weirdness of fundamental concepts like the wave-particle duality and the Stern-Gerlach experiment. Recently, based on a resource theory approach, the…

Within the histories formalism the decoherence functional is a formal tool to investigate the emergence of classicality in isolated quantum systems, yet an explicit evaluation of it from first principles has not been reported. We provide…

Quantum Physics · Physics 2024-11-14 Philipp Strasberg , Teresa E. Reinhard , Joseph Schindler

Spontaneous emission and the inelastic scattering of photons are two natural processes usually associated with decoherence and the reduction in the capacity to process quantum information. Here we show that when suitably detected, these…

Quantum Physics · Physics 2012-04-27 Marcelo F. Santos , Marcelo Terra Cunha , Rafael Chaves , Andre R. R. Carvalho

A quantum model exhibits Hilbert space fragmentation (HSF) if its Hilbert space decomposes into exponentially many dynamically disconnected subspaces, known as Krylov subspaces. A model may however have different HSFs depending on the…

Statistical Mechanics · Physics 2026-01-05 Bo-Ting Chen , Yu-Ping Wang , Biao Lian

There are at least a number of ways to formally define complexity. Most of them relate to some kind of minimal description of the studied object. Being this one in form of minimal resources of minimal effort needed to generate the object…

Quantum Physics · Physics 2013-04-25 Yuri Campbell , José Roberto Castilho Piqueira