English
Related papers

Related papers: Partial ignorance communication tasks in quantum t…

200 papers

Quantum state discrimination is a fundamental information processing task that serves as a building block for numerous applications and provides implications at the foundational level. In this work, we consider minimum error discrimination…

Quantum Physics · Physics 2026-04-30 Tim Achenbach , Leevi Leppäjärvi , Hanwool Lee , Teiko Heinosaari

Contextuality has been identified as a potential resource responsible for the quantum advantage in several tasks. It is then necessary to develop a resource-theoretic framework for contextuality, both in its standard and generalized forms.…

Quantum Physics · Physics 2018-06-27 Cristhiano Duarte , Barbara Amaral

Two dual questions in quantum information theory are to determine the communication cost of simulating a bipartite unitary gate, and to determine their communication capacities. We present a bipartite unitary gate with two surprising…

Quantum Physics · Physics 2011-08-04 Aram W. Harrow , Debbie W. Leung

No consensus seems to exist as to what constitutes a measurement which is still considered somewhat mysterious in many respects in quantum mechanics. At successive stages mathematical theory of measure, metrology and measurement theory…

Quantum Physics · Physics 2008-11-21 Paolo Rocchi , Orlando Panella

The purpose of this paper is to formalize the concept that best synthesizes our intuitive understanding of quantum mechanics -- that the information carried by a system is limited -- and, from this principle, to construct the foundations of…

Quantum Physics · Physics 2025-07-04 Paolo Ferro

While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the…

Quantum Physics · Physics 2007-05-23 Alberto Barchielli , Giancarlo Lupieri

Accurate remote state estimation is a fundamental component of many autonomous and networked dynamical systems, where multiple decision-making agents interact and communicate over shared, bandwidth-constrained channels. These communication…

Systems and Control · Electrical Eng. & Systems 2025-12-02 Shubham Aggarwal , Dipankar Maity , Tamer Başar

The purpose of quantum tomography is to determine an unknown quantum state from measurement outcome statistics. There are two obvious ways to generalize this setting. First, our task need not be the determination of any possible input state…

Quantum Physics · Physics 2014-02-11 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

The information provided by a classical measurement is unambiguously determined by the mutual information between the output results and the measured quantity. However, quantum mechanically there are at least two notions of information…

Quantum Physics · Physics 2007-05-23 Kurt Jacobs

We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. Our setting is motivated by the practical situation in which one desires to learn a quantum process…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

This paper presents an epistemological perspective on quantum communication between parties that highlights the choices that must be made in order to send and obtain information. The notion of information obtained in such a communication is…

History and Philosophy of Physics · Physics 2016-07-22 Subhash Kak

In quantum communication protocols the existence of a shared reference frame between two spatially separated parties is normally presumed. However, in many practical situations we are faced with the problem of misaligned reference frames.…

Quantum Physics · Physics 2016-12-01 Mehdi Ahmadi , Alexander R. H. Smith , Andrzej Dragan

We consider quantum communication in the case that the communicating parties not only do not share a reference frame but use imperfect quantum communication channels, in that each channel applies some fixed but unknown unitary rotation to…

Quantum Physics · Physics 2009-11-13 S. J. van Enk

Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a…

Quantum Physics · Physics 2015-06-29 Gilles Brassard , Anne Broadbent , Alain Tapp

Contribution: In this study, an alternative educational approach for introducing quantum computing to a wider audience is highlighted. The proposed methodology considers quantum computing as a generalized probability theory rather than a…

Physics Education · Physics 2021-05-31 Özlem Salehi , Zeki Seskir , İlknur Tepe

Positive semidefinite rank (PSD-rank) is a relatively new quantity with applications to combinatorial optimization and communication complexity. We first study several basic properties of PSD-rank, and then develop new techniques for…

Computational Complexity · Computer Science 2014-07-17 Troy Lee , Zhaohui Wei , Ronald de Wolf

We give a basic overview of computational complexity, query complexity, and communication complexity, with quantum information incorporated into each of these scenarios. The aim is to provide simple but clear definitions, and to highlight…

Quantum Physics · Physics 2016-11-23 Richard Cleve

We study the two dual quantum information effects to manipulate the amount of information in quantum computation: hiding and allocation. The resulting type-and-effect system is fully expressive for irreversible quantum computing, including…

Quantum Physics · Physics 2022-01-24 Chris Heunen , Robin Kaarsgaard

Quantum machine learning has received significant attention in recent years, and promising progress has been made in the development of quantum algorithms to speed up traditional machine learning tasks. In this work, however, we focus on…

Quantum Physics · Physics 2016-08-25 Hao-Chung Cheng , Min-Hsiu Hsieh , Ping-Cheng Yeh

Quantum uncertainty is described here in two guises: indeterminacy with its concomitant indeterminism of measurement outcomes, and fuzziness, or unsharpness. Both features were long seen as obstructions of experimental possibilities that…

Quantum Physics · Physics 2011-01-04 Paul Busch