English
Related papers

Related papers: An Information-Spectrum Approach to Classical and …

200 papers

The emergence of quantum computing raises the question of how to identify (security-relevant) programming errors during development. However, current static code analysis tools fail to model information specific to quantum computing. In…

Cryptography and Security · Computer Science 2023-12-13 Maximilian Kaul , Alexander Küchler , Christian Banse

We present two approaches for transmitting classical information over quantum broadcast channels. The first technique is a quantum generalization of the superposition coding scheme for the classical broadcast channel. We use a quantum…

Quantum Physics · Physics 2015-11-12 Ivan Savov , Mark M. Wilde

We consider quantum-classical hybrid machine learning in which large-scale input channels remain classical and small-scale working channels process quantum operations conditioned on classical input data. This does not require the conversion…

Quantum information theory sets the ultimate limits for any information-processing task. In rangefinding and LIDAR, the presence or absence of a target can be tested by detecting different states at the receiver. In this Letter, we use…

Quantum Physics · Physics 2022-05-02 Lior Cohen , Mark M. Wilde

We study the problem of transmission of information over classical and classical-quantum channels in the one-shot regime where the underlying codes are constrained to be group codes. In the achievability part, we introduce a new input…

Information Theory · Computer Science 2024-06-21 James Chin-Jen Pang , Sandeep Pradhan , Hessam Mahdavifar

We derive exceedingly simple practical procedures revealing the quantum nature of states and measurements by the violation of classical upper bounds on the statistics of arbitrary measurements. Data analysis is minimum and definite…

Quantum Physics · Physics 2009-04-28 Ángel Rivas , Alfredo Luis

Quantum data access and quantum processing can make certain classically intractable learning tasks feasible. However, quantum capabilities will only be available to a select few in the near future. Thus, reliable schemes that allow…

Quantum Physics · Physics 2024-02-07 Matthias C. Caro , Marcel Hinsche , Marios Ioannou , Alexander Nietner , Ryan Sweke

Consider a fixed universe of $N=2^n$ elements and the uniform distribution over elements of some subset of size $K$. Given samples from this distribution, the task of complement sampling is to provide a sample from the complementary subset.…

Quantum Physics · Physics 2026-02-02 Marcello Benedetti , Harry Buhrman , Jordi Weggemans

Quantum machine learning is often motivated by the idea that quantum systems can expose useful high-dimensional structure that is difficult to access with classical models. We isolate one central component of this claim: the fixed…

Quantum Physics · Physics 2026-05-26 Toheeb Ogunade , Taofeek Kassim , Etinosa Osaro

We extend quantum Stein's lemma in asymmetric quantum hypothesis testing to composite null and alternative hypotheses. As our main result, we show that the asymptotic error exponent for testing convex combinations of quantum states…

Quantum Physics · Physics 2021-07-26 Mario Berta , Fernando G. S. L. Brandao , Christoph Hirche

Statistically equivalent blocks are not frequently considered in the context of nonparametric two-sample hypothesis testing. Despite the limited exposure, this paper shows that a number of classical nonparametric hypothesis tests can be…

Methodology · Statistics 2025-06-11 Chase Holcombe

We present an asymptotically optimal generalized measurement for the Classical information that is retrieved from a quantum tetrahedron is intrinsically fuzzy. We present an asymptotically optimal generalized measurement for the extraction…

General Relativity and Quantum Cosmology · Physics 2009-01-16 Daniel R. Terno

Information theory establishes the fundamental limits on data transmission, storage, and processing. Quantum information theory unites information theoretic ideas with an accurate quantum-mechanical description of reality to give a more…

Quantum Physics · Physics 2017-02-01 Andrew W. Cross , Ke Li , Graeme Smith

We introduce new methods and tools to study and characterise classical and quantum correlations emerging from prepare-and-measure experiments with informationally restricted communication. We consider the most general kind of…

Quantum Physics · Physics 2022-01-12 Armin Tavakoli , Emmanuel Zambrini Cruzeiro , Erik Woodhead , Stefano Pironio

Transmission of classical information using quantum objects such as polarized photons is studied. The classical (Shannon) channel capacity and its relation to quantum (von Neumann) channel capacity is investigated for various receiver…

Quantum Physics · Physics 2007-05-23 Göran Einarsson

We present an information-theoretic interpretation of quantum formalism based on a Bayesian framework and devoid of any extra axiom or principle. Quantum information is construed as a technique for analyzing a logical system subject to…

Information Theory · Computer Science 2020-12-01 Michel Feldmann

Network information theory is the study of communication problems involving multiple senders, multiple receivers and intermediate relay stations. The purpose of this thesis is to extend the main ideas of classical network information theory…

Quantum Physics · Physics 2012-08-22 Ivan Savov

The ultimate goal of the classicality programme is to quantify the amount of quantumness of certain processes. Here, classicality is studied for a restricted type of process: quantum information processing (QIP). Under special conditions,…

Quantum Physics · Physics 2009-11-07 David Poulin

Quantum communication leads to strong correlations, that can outperform classical ones. Complementary to previous works in this area, we investigate correlations in prepare-and-measure scenarios assuming a bound on the information content…

Basic quantum information measures involved in the information analysis of quantum systems are considered. It is shown that the main quantum information measurement methods depend on whether the corresponding quantum events are compatible…

Quantum Physics · Physics 2007-05-23 B. A. Grishanin , V. N. Zadkov