English
Related papers

Related papers: Random Access Code protocols: Quantum advantage re…

200 papers

Statistical performance bounds for reinforcement learning (RL) algorithms can be critical for high-stakes applications like healthcare. This paper introduces a new framework for theoretically measuring the performance of such algorithms…

Machine Learning · Computer Science 2018-01-03 Christoph Dann , Tor Lattimore , Emma Brunskill

Reinforcement learning (RL) for reachability specifications is fundamental in sequential decision-making, yet theoretical guarantees remain less explored. A recent work achieves asymptotic convergence to optimal policies. However, this…

Machine Learning · Computer Science 2026-05-26 Amogh Palasamudram , Jakub Svoboda , Suguman Bansal , Krishnendu Chatterjee

We consider the problem of entanglement-assisted one-shot classical communication. In the zero-error regime, entanglement can increase the one-shot zero-error capacity of a family of classical channels following the strategy of Cubitt et…

Quantum Physics · Physics 2022-10-19 Shiv Akshar Yadavalli , Ravi Kunjwal

We present a new quantum communication complexity protocol, the promise--Quantum Random Access Code, which allows us to introduce a new measure of unbiasedness for bases of Hilbert spaces. The proposed measure possesses a clear operational…

Quantum Physics · Physics 2018-08-08 Edgar A. Aguilar , Jakub J. Borkała , Piotr Mironowicz , Marcin Pawłowski

A standard approach to quantifying resources is to determine which operations on the resources are freely available, and to deduce the partial order over resources that is induced by the relation of convertibility under the free operations.…

Adiabatic quantum optimization has been proposed as a route to solve NP-complete problems, with a possible quantum speedup compared to classical algorithms. However, the precise role of quantum effects, such as entanglement, in these…

Quantum Gases · Physics 2015-06-23 Philipp Hauke , Lars Bonnes , Markus Heyl , Wolfgang Lechner

Entanglement is the cornerstone of quantum communication, yet conventional detection relies solely on local measurements. In this work, we present a unified theoretical and experimental framework demonstrating that one-way local operations…

We demonstrate that amplification of arbitrarily weak randomness is possible using quantum resources. We present a randomness amplification protocol that involves Bell experiments. We find a Bell inequality which can amplify arbitrarily…

Quantum Physics · Physics 2015-04-28 Piotr Mironowicz , Rodrigo Gallego , Marcin Pawlowski

The existence of a global causal order between events places constraints on the correlations that parties may share. Such "causal correlations" have been the focus of recent attention, driven by the realization that some extensions of…

Quantum Physics · Physics 2019-07-15 Nikolai Miklin , Alastair A. Abbott , Cyril Branciard , Rafael Chaves , Costantino Budroni

Preparation of a non-classically correlated state is the first step of any quantum-enhanced interferometric protocol. An efficient method is the one-axis twisting, which entangles a collection of initially uncorrelated particles by means of…

Quantum Physics · Physics 2015-10-28 K. Gietka , P. Szankowski , T. Wasak , J. Chwedenczuk

Quantum networks facilitate numerous applications such as secure communication and distributed quantum computation by performing entanglement distribution. Multi-user quantum applications where quantum information is shared between multiple…

Quantum Physics · Physics 2024-02-16 Evan Sutcliffe , Alejandra Beghelli

The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper…

Quantum Physics · Physics 2007-05-23 Garry Bowen , Nilanjana Datta

This thesis focuses on the experimental creation and detection of a variety of quantum correlations using nuclear magnetic resonance hardware. Quantum entanglement, being most common and counter-intuitive, is one of the main type considered…

Quantum Physics · Physics 2019-05-16 Amandeep Singh

Recent experiments to test Bell's inequality using entangled photons and ions aimed at tests of basic quantum mechanical principles. Interesting results have been obtained and many loopholes could be closed. In this paper we want to point…

Quantum Physics · Physics 2015-06-26 Dimitris G. Angelakis , Almut Beige , Peter L. Knight , William J. Munro , Ben Tregenna

Successful realization of Bell tests has settled an 80-year-long debate, proving the existence of correlations which cannot be explained by a local realistic model. Recent experimental progress allowed to rule out any possible loopholes in…

In this article, we introduce a generalization of one-way superdense coding to two-way communication protocols for transmitting classical bits by using entangled quantum pairs. The proposed protocol jointly addresses the provision of…

This paper investigates the powers and limitations of quantum entanglement in the context of cooperative games of incomplete information. We give several examples of such nonlocal games where strategies that make use of entanglement…

Quantum Physics · Physics 2010-01-11 Richard Cleve , Peter Hoyer , Ben Toner , John Watrous

We derive a family of optimal protocols, in the sense of saturating the quantum Cram\'{e}r-Rao bound, for measuring a linear combination of $d$ field amplitudes with quantum sensor networks, a key subprotocol of general quantum sensor…

Quantum Physics · Physics 2023-10-03 Adam Ehrenberg , Jacob Bringewatt , Alexey V. Gorshkov

Bell inequalities are one of the cornerstones of quantum foundations, and fundamental tools for quantum technologies. Recently, the scientific community worldwide has put a lot of effort towards them, which culminated with loophole-free…

The one-shot success probability of a noisy classical channel for transmitting one classical bit is the optimal probability with which the bit can be sent via a single use of the channel. Prevedel et al. (PRL 106, 110505 (2011)) recently…

Quantum Physics · Physics 2013-06-05 Brett Hemenway , Carl A. Miller , Yaoyun Shi , Mary Wootters