Related papers: Communication complexity and the reality of the wa…
We review the Pusey-Barret-Rudolph (PBR) theorem\cite{PBR} and their setup, and arrive to the conclusion that the reality of a quantum state $\psi$ is intrinsically attached to the measurement the system described by $\psi$ has undergone.…
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…
A major open problem in communication complexity is whether or not quantum protocols can be exponentially more efficient than classical protocols on _total_ Boolean functions in the two-party interactive model. The answer appears to be…
We consider a variation of the multi-party communication complexity scenario where the parties are supplied with an extra resource: particles in an entangled quantum state. We show that, although a prior quantum entanglement cannot be used…
The PBR theorem gives insight into how quantum mechanics describes a physical system. This paper explores PBRs' general result and shows that it does not disallow the ensemble interpretation of quantum mechanics and maintains, as it must,…
We study a new type of separation between quantum and classical communication complexity which is obtained using quantum protocols where all parties are efficient, in the sense that they can be implemented by small quantum circuits with…
The persistent debate about the reality of a quantum state has recently come under limelight because of its importance to quantum information and the quantum computing community. Almost all of the deliberations are taking place using the…
The quantum version of communication complexity allows the two communicating parties to exchange qubits and/or to make use of prior entanglement (shared EPR-pairs). Some lower bound techniques are available for qubit communication…
We study the weakest model of quantum nondeterminism in which a classical proof has to be checked with probability one by a quantum protocol. We show the first separation between classical nondeterministic communication complexity and this…
We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of particles in an entangled quantum state. We prove linear lower bounds for…
The most trivial way to simulate classically the communication of a quantum state is to transmit the classical description of the quantum state itself. However, this requires an infinite amount of classical communication if the simulation…
We consider the process consisting of preparation, transmission through a quantum channel, and subsequent measurement of quantum states. The communication complexity of the channel is the minimal amount of classical communication required…
Communication complexity, which quantifies the minimum communication required for distributed computation, offers a natural setting for investigating the capabilities and limitations of quantum mechanics in information processing. We…
The fundamental nature of quantum wave function has been the topic of many discussions since the beginning of the quantum theory. It either corresponds to an element of reality $(\Psi-ontic)$ or it is a subjective state of knowledge about…
A process of preparation, transmission and subsequent projective measurement of a qubit can be simulated by a classical model with only two bits of communication and some amount of shared randomness. However no model for n qubits with a…
We propose that the Schrodinger equation results from applying the classical wave equation to describe the physical system in which subatomic particles play random motion, thereby leading to quantum mechanics. The physical reality described…
The Einstein-Podolsky-Rosen (EPR) paradox was presented as an argument that quantum mechanics is an incomplete description of physical reality. However, the premises on which the argument is based are falsifiable by Bell experiments. In…
An investigation of Einstein's ``physical'' reality and the concept of quantum reality in terms of information theory suggests a solution to quantum paradoxes such as the Einstein-Podolsky-Rosen (EPR) and the Schroedinger-cat paradoxes.…
We consider the problem of bounded-error quantum state identification: given either state \alpha_0 or state \alpha_1, we are required to output `0', `1' or `?' ("don't know"), such that conditioned on outputting `0' or `1', our guess is…
At a fundamental level, the classical picture of the world is dead, and has been dead now for almost a century. Pinning down exactly which quantum phenomena are responsible for this has proved to be a tricky and controversial question, but…