Causality and Cirel'son bounds

An EPR-Bell type experiment carried out on an entangled quantum system can produce correlations stronger than allowed by local realistic theories. However there are correlations that are no-signaling and are more non local than the quantum correlations. Here we show that any correlations more non local than those achievable in an EPR-Bell type experiment necessarily allow -in the context of the quantum formalism- both for signaling and for generation of entanglement. We use our approach to rederive Cirel'son bound for the CHSH expression, and we derive a new Cirel'son type bound for qutrits. We discuss in detail the interpretation of our approach.Comment: 5 page

Quantum Computing on Lattices using Global Two-Qubit Gate

We study the computation power of lattices composed of two dimensional systems (qubits) on which translationally invariant global two-qubit gates can be performed. We show that if a specific set of 6 global two qubit gates can be performed, and if the initial state of the lattice can be suitably chosen, then a quantum computer can be efficiently simulatedComment: 9 page

Improved Quantum Communication Complexity Bounds for Disjointness and Equality

We prove new bounds on the quantum communication complexity of the disjointness and equality problems. For the case of exact and non-deterministic protocols we show that these complexities are all equal to n+1, the previous best lower bound being n/2. We show this by improving a general bound for non-deterministic protocols of de Wolf. We also give an O(sqrt{n}c^{log^* n})-qubit bounded-error protocol for disjointness, modifying and improving the earlier O(sqrt{n}log n) protocol of Buhrman, Cleve, and Wigderson, and prove an Omega(sqrt{n}) lower bound for a large class of protocols that includes the BCW-protocol as well as our new protocol.Comment: 11 pages LaTe

Optimal strategies for sending information through a quantum channel

Quantum states can be used to encode the information contained in a direction, i.e., in a unit vector. We present the best encoding procedure when the quantum state is made up of $N$ spins (qubits). We find that the quality of this optimal procedure, which we quantify in terms of the fidelity, depends solely on the dimension of the encoding space. We also investigate the use of spatial rotations on a quantum state, which provide a natural and less demanding encoding. In this case we prove that the fidelity is directly related to the largest zeros of the Legendre and Jacobi polynomials. We also discuss our results in terms of the information gain.Comment: 4 pages, RevTex, final version to appear in Phys.Rev.Let

Compression of quantum measurement operations

We generalize recent work of Massar and Popescu dealing with the amount of classical data that is produced by a quantum measurement on a quantum state ensemble. In the previous work it was shown how spurious randomness generally contained in the outcomes can be eliminated without decreasing the amount of knowledge, to achieve an amount of data equal to the von Neumann entropy of the ensemble. Here we extend this result by giving a more refined description of what constitute equivalent measurements (that is measurements which provide the same knowledge about the quantum state) and also by considering incomplete measurements. In particular we show that one can always associate to a POVM with elements a_j, an equivalent POVM acting on many independent copies of the system which produces an amount of data asymptotically equal to the entropy defect of an ensemble canonically associated to the ensemble average state and the initial measurement (a_j). In the case where the measurement is not maximally refined this amount of data is strictly less than the von Neumann entropy, as obtained in the previous work. We also show that this is the best achievable, i.e. it is impossible to devise a measurement equivalent to the initial measurement (a_j) that produces less data. We discuss the interpretation of these results. In particular we show how they can be used to provide a precise and model independent measure of the amount of knowledge that is obtained about a quantum state by a quantum measurement. We also discuss in detail the relation between our results and Holevo's bound, at the same time providing a new proof of this fundamental inequality.Comment: RevTeX, 13 page

Optimal minimal measurements of mixed states

The optimal and minimal measuring strategy is obtained for a two-state system prepared in a mixed state with a probability given by any isotropic a priori distribution. We explicitly construct the specific optimal and minimal generalized measurements, which turn out to be independent of the a priori probability distribution, obtaining the best guesses for the unknown state as well as a closed expression for the maximal mean averaged fidelity. We do this for up to three copies of the unknown state in a way which leads to the generalization to any number of copies, which we then present and prove.Comment: 20 pages, no figure

Minimum Decision Cost for Quantum Ensembles

For a given ensemble of $N$ independent and identically prepared particles, we calculate the binary decision costs of different strategies for measurement of polarised spin 1/2 particles. The result proves that, for any given values of the prior probabilities and any number of constituent particles, the cost for a combined measurement is always less than or equal to that for any combination of separate measurements upon sub-ensembles. The Bayes cost, which is that associated with the optimal strategy (i.e., a combined measurement) is obtained in a simple closed form.Comment: 11 pages, uses RevTe

Selection Rules in Minisuperspace Quantum Cosmology

The existence of a Noether symmetry for a given minisuperspace cosmological model is a sort of selection rule to recover classical behaviours in cosmic evolution since oscillatory regimes for the wave function of the universe come out. The so called Hartle criterion to select correlated regions in the configuration space of dynamical variables can be directly connected to the presence of a Noether symmetry and we show that such a statement works for generic extended theories of gravity in the framework of minisuperspace approximation. Examples and exact cosmological solutions are given for nonminimally coupled and higher--order theories.Comment: LaTex file, 22 pag., no figures, to appear in Gen. Rel. Gra

On quantum estimation, quantum cloning and finite quantum de Finetti theorems

This paper presents a series of results on the interplay between quantum estimation, cloning and finite de Finetti theorems. First, we consider the measure-and-prepare channel that uses optimal estimation to convert M copies into k approximate copies of an unknown pure state and we show that this channel is equal to a random loss of all but s particles followed by cloning from s to k copies. When the number k of output copies is large with respect to the number M of input copies the measure-and-prepare channel converges in diamond norm to the optimal universal cloning. In the opposite case, when M is large compared to k, the estimation becomes almost perfect and the measure-and-prepare channel converges in diamond norm to the partial trace over all but k systems. This result is then used to derive de Finetti-type results for quantum states and for symmetric broadcast channels, that is, channels that distribute quantum information to many receivers in a permutationally invariant fashion. Applications of the finite de Finetti theorem for symmetric broadcast channels include the derivation of diamond-norm bounds on the asymptotic convergence of quantum cloning to state estimation and the derivation of bounds on the amount of quantum information that can be jointly decoded by a group of k receivers at the output of a symmetric broadcast channel.Comment: 19 pages, no figures, a new result added, published version to appear in Proceedings of TQC 201

Quantum theory of incompatible observations

Maximum likelihood principle is shown to be the best measure for relating the experimental data with the predictions of quantum theory.Comment: 3 page