English
Related papers

Related papers: Incompressibility of classical distributions

200 papers

``Beam me over,'' Alice: A cricket's quantum journey This thesis addresses two known quantities in quantum information science: (1) entanglement cost, and (2) Holevo capacity. These quantities will be crucial values when teleportation…

Quantum Physics · Physics 2009-09-29 Toshiyuki Shimono

The `no communication' theorem prohibits superluminal communication by showing that any measurement by Alice on an entangled system cannot change the reduced density matrix of Bob's state, and hence the expectation value of any measurement…

Quantum Physics · Physics 2022-09-19 Amitava Datta

We introduce the concept of mutual independence -- correlations shared between distant parties which are independent of the environment. This notion is more general than the standard idea of a secret key -- it is a fully quantum and more…

Quantum Physics · Physics 2009-11-05 Michal Horodecki , Jonathan Oppenheim , Andreas Winter

We present a family of easily computable upper bounds for the Holevo quantity of ensemble of quantum states depending on a reference state as a free parameter. These upper bounds are obtained by combining probabilistic and metric…

Quantum Physics · Physics 2019-10-18 M. E. Shirokov

One of the fundamental tenets of quantum mechanics is that non-orthogonal states cannot be distinguished perfectly. When distinguishing multiple copies of a mixed quantum state, a collective measurement, which generates entanglement between…

Quantum Physics · Physics 2025-04-02 Lorcan Conlon , Jin Ming Koh , Biveen Shajilal , Jasminder Sidhu , Ping Koy Lam , Syed M. Assad

A unified conceptual foundation of classical and quantum physics is given, free of undefined terms. Ensembles are defined by extending the `probability via expectation' approach of Whittle to noncommuting quantities. This approach carries…

Quantum Physics · Physics 2007-05-23 Arnold Neumaier

In this paper we present finite-key security analysis for quantum key distribution protocol based on weak coherent (in particular phase-coded) states using a fully quantum asymptotic equipartition property technique. This work is the…

Quantum Physics · Physics 2019-03-12 Anton Kozubov , Andrei Gaidash , George Miroshnichenko

Information about an unknown quantum state can be encoded in weak values of projectors belonging to a complete eigenbasis. We present a protocol that enables one party -- Bob -- to remotely determine the weak values corresponding to weak…

Quantum Physics · Physics 2022-02-25 Varad R. Pande , Som Kanjilal

This paper provides a systematic study of the operational idea that a quantum ``state'' is only defined up to what can be distinguished by a chosen family of observables. Concretely, any von Neumann algebra of observables $\mathscr{M}$…

Quantum Physics · Physics 2026-02-19 Jan van Neerven , Marijn Waaijer

Suppose Alice and Bob share a maximally entangled state of any finite dimension and each perform two-outcome measurements on the respective part of the state. It is known, due to the recent result of Regev and Toner, that if a classical…

Quantum Physics · Physics 2015-05-13 T. Vértesi , E. Bene

In this Ph.D. thesis, I investigate the communication abilities of non-inertial observers and the precision to which they can measure parametrized states. I introduce relativistic quantum field theory with field quantisation, and the…

Quantum Physics · Physics 2013-06-21 Dominic Hosler

We discuss the following variant of the standard minimum error state discrimination problem: Alice picks the state she sends to Bob among one of several disjoint state ensembles, and she communicates him the chosen ensemble only at a later…

Quantum Physics · Physics 2018-07-24 Claudio Carmeli , Teiko Heinosaari , Alessandro Toigo

Quantum states cannot be cloned. I show how to extend this property to classical messages encoded using quantum states, a task I call "uncloneable encryption." An uncloneable encryption scheme has the property that an eavesdropper Eve not…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

We present a new decoding protocol to realize transmission of classical information through a quantum channel at asymptotically maximum capacity, achieving the Holevo bound and thus the optimal communication rate. At variance with previous…

Quantum Physics · Physics 2016-06-16 Matteo Rosati , Vittorio Giovannetti

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

In this paper, we provide a simple framework for deriving one-shot achievable bounds for some problems in quantum information theory. Our framework is based on the joint convexity of the exponential of the collision relative entropy, and is…

Quantum Physics · Physics 2017-01-12 Salman Beigi , Amin Gohari

We investigate measurements of bipartite ensembles restricted to local operations and classical communication and find a universal Holevo-like upper bound on the locally accessible information. We analyze our bound and exhibit a class of…

Quantum Physics · Physics 2009-10-20 Piotr Badziag , Michal Horodecki , Aditi Sen De , Ujjwal Sen

The indistinguishability of non-orthogonal pure states lies at the heart of quantum information processing. Although the indistinguishability reflects the impossibility of measuring complementary physical quantities by a single measurement,…

Quantum Physics · Physics 2019-02-13 Seiseki Akibue , Go Kato , Naoki Marumo

We consider the task of distributed inner product estimation when allowed limited quantum communication. Here, Alice and Bob are given $k$ copies of an unknown $n$-qubit quantum states $\vert \psi \rangle,\vert \phi \rangle$ respectively.…

Quantum Physics · Physics 2024-10-17 Srinivasan Arunachalam , Louis Schatzki

This paper considers a two-terminal problem in which Alice and Bob aim to perform a joint measurement on a bipartite quantum system $\rho^{AB}$. Alice transmits the results of her measurements to Bob over a classical channel, and the two…

Information Theory · Computer Science 2025-06-24 Anders Høst-Madsen