arXiv subjects

Sandu Popescu

Publications and source records attributed to Sandu Popescu.

At least 73 records · Page 4Linked to original sources

arXiv2006

No quantum advantage for nonlocal computation

We investigate the problem of "nonlocal" computation, in which separated parties must compute a function with nonlocally encoded inputs and output, such that each party individually learns nothing, yet together they compute the correct function output. We show that the best that can be done classically is a trivial linear approximation. Surprisingly, we also show that quantum entanglement provides no advantage over the classical case. On the other hand, generalized (i.e. super-quantum) nonlocal correlations allow perfect nonlocal computation. This gives new insights into the nature of quantum nonlocality and its relationship to generalised nonlocal correlations.

quant-ph↗

arXiv2006

KLM quantum computation with bosonic atoms

A Knill-Laflamme-Milburn (KLM) type quantum computation with bosonic neutral atoms or bosonic ions is suggested. Crucially, as opposite to other quantum computation schemes involving atoms (ions), no controlled interactions between atoms (ions) involving their internal levels are required. Versus photonic KLM computation this scheme has the advantage that single atom (ion) sources are more natural than single photon sources, and single atom (ion) detectors are far more efficient than single photon ones.

quant-ph↗

arXiv2006

KLM quantum computation as a measurement based computation

We show that the Knill Laflamme Milburn method of quantum computation with linear optics gates can be interpreted as a one-way, measurement based quantum computation of the type introduced by Briegel and Rausendorf. We also show that the permanent state of n n-dimensional systems is a universal state for quantum computation.

quant-ph↗

arXiv2006

Oblivious transfer and quantum channels

We show that oblivious transfer can be seen as the classical analogue to a quantum channel in the same sense as non-local boxes are for maximally entangled qubits.

quant-ph↗

arXiv2005

Entanglement swapping for generalized non-local correlations

We consider an analogue of entanglement-swapping for a set of black boxes with the most general non-local correlations consistent with relativity (including correlations which are stronger than any attainable in quantum theory). In an attempt to incorporate this phenomenon, we consider expanding the space of objects to include not only correlated boxes, but `couplers', which are an analogue for boxes of measurements with entangled eigenstates in quantum theory. Surprisingly, we find that no couplers exist for two binary-input/binary-output boxes, and hence that there is no analogue of entanglement-swapping for such boxes.

quant-ph↗

arXiv2005

On the entanglement concentration of three-partite states

We investigate the concentration of multi-party entanglement by focusing on simple family of three-partite pure states, superpositions of Greenberger-Horne-Zeilinger states and singlets. Despite the simplicity of the states, we show that they cannot be reversibly concentrated by the standard entanglement concentration procedure, to which they seem ideally suited. Our results cast doubt on the idea that for each N there might be a finite set of N-party states into which any pure state can be reversibly transformed. We further relate our results to the concept of locking of entanglement of formation.

quant-ph↗

arXiv2005

The Entanglement of Superpositions

Given a bipartite quantum state (in arbitrary dimension) and a decomposition of it as a superposition of two others, we find bounds on the entanglement of the superposition state in terms of the entanglement of the states being superposed. In the case that the two states being superposed are bi-orthogonal, the answer is simple, and, for example, the entanglement of the superposition cannot be more than one e-bit more than the average of the entanglement of the two states being superposed. However for more general states, the situation is very different.

quant-ph↗

arXiv2005

The physics of no-bit-commitment : Generalized quantum non-locality versus oblivious transfer

We show here that the recent work of Wolf and Wullschleger (quant-ph/0502030) on oblivious transfer apparently opens the possibility that non-local correlations which are stronger than those in quantum mechanics could be used for bit-commitment. This is surprising, because it is the very existence of non-local correlations which in quantum mechanics prevents bit-commitment. We resolve this apparent paradox by stressing the difference between non-local correlations and oblivious transfer, based on the time-ordering of their inputs and outputs, which prevents bit-commitment.

quant-ph↗

arXiv2005

Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

The question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information - there is no need for an actual physical quantum computer. The method is illustrated on the example of classical Shannon data compression.

quant-ph↗

arXiv2005

On the quantum, classical and total amount of correlations in a quantum state

We give an operational definition of the quantum, classical and total amount of correlations in a bipartite quantum state. We argue that these quantities can be defined via the amount of work (noise) that is required to erase (destroy) the correlations: for the total correlation, we have to erase completely, for the quantum correlation one has to erase until a separable state is obtained, and the classical correlation is the maximal correlation left after erasing the quantum correlations. In particular, we show that the total amount of correlations is equal to the quantum mutual information, thus providing it with a direct operational interpretation for the first time. As a byproduct, we obtain a direct, operational and elementary proof of strong subadditivity of quantum entropy.

quant-ph↗

arXiv2004

Non-local correlations as an information theoretic resource

It is well known that measurements performed on spatially separated entangled quantum systems can give rise to correlations that are non-local, in the sense that a Bell inequality is violated. They cannot, however, be used for super-luminal signalling. It is also known that it is possible to write down sets of ``super-quantum'' correlations that are more non-local than is allowed by quantum mechanics, yet are still non-signalling. Viewed as an information theoretic resource, super-quantum correlations are very powerful at reducing the amount of communication needed for distributed computational tasks. An intriguing question is why quantum mechanics does not allow these more powerful correlations. We aim to shed light on the range of quantum possibilities by placing them within a wider context. With this in mind, we investigate the set of correlations that are constrained only by the no-signalling principle. These correlations form a polytope, which contains the quantum correlations as a (proper) subset. We determine the vertices of the no-signalling polytope in the case that two observers each choose from two possible measurements with d outcomes. We then consider how interconversions between different sorts of correlations may be achieved. Finally, we consider some multipartite examples.

quant-ph↗

arXiv2004

Frames of Reference and the Intrinsic Directional Information of a Particle With Spin

"Information is physical", and here we consider the physical directional information of a particle with spin. We ask whether, in the presence of a classical frame of reference, such a particle contains any intrinsic directional information, ie. information above that which can be transmitted by a classical bit. We show that when sending a large number of spins, the answer is asymptotically "no". For finite numbers of spins, N, we do not know the answer. We also show that any frame of reference which we can consider to be classical must use some resource which is exponentially large in N. This gives a quantitative meaning to the idea that classical objects are big.

quant-ph↗

arXiv2003

Energy-time entanglement of quasi-particles in solid-state devices

We present a proposal for the experimental observation of energy-time entanglement of quasi-particles in mesoscopic physics. This type of entanglement arises whenever correlated particles are produced at the same time and this time is uncertain in the sense of quantum uncertainty, as has been largely used in photonics. We discuss its feasibility for electron-hole pairs. In particular, we argue that the recently fabricated 2DEG-2DHG junctions, irradiated with a continuous laser, behave as "entanglers" for energy-time entanglement.

cond-mat.mes-hall↗

arXiv2003

Entanglement cost of generalised measurements

Bipartite entanglement is one of the fundamental quantifiable resources of quantum information theory. We propose a new application of this resource to the theory of quantum measurements. According to Naimark's theorem any rank 1 generalised measurement (POVM) M may be represented as a von Neumann measurement in an extended (tensor product) space of the system plus ancilla. By considering a suitable average of the entanglements of these measurement directions and minimising over all Naimark extensions, we define a notion of entanglement cost E_min(M) of M. We give a constructive means of characterising all Naimark extensions of a given POVM. We identify various classes of POVMs with zero and non-zero cost and explicitly characterise all POVMs in 2 dimensions having zero cost. We prove a constant upper bound on the entanglement cost of any POVM in any dimension. Hence the asymptotic entanglement cost (i.e. the large n limit of the cost of n applications of M, divided by n) is zero for all POVMs. The trine measurement is defined by three rank 1 elements, with directions symmetrically placed around a great circle on the Bloch sphere. We give an analytic expression for its entanglement cost. Defining a normalised cost of any d-dimensional POVM by E_min(M)/log(d), we show (using a combination of analytic and numerical techniques) that the trine measurement is more costly than any other POVM with d>2, or with d=2 and ancilla dimension 2. This strongly suggests that the trine measurement is the most costly of all POVMs.

quant-ph↗

arXiv2002

Quantum nonlocality, Bell inequalities and the memory loophole

In the analysis of experiments designed to reveal violation of Bell-type inequalities, it is usually assumed that any hidden variables associated with the nth particle pair would be independent of measurement choices and outcomes for the first $(n-1)$ pairs. Models which violate this assumption exploit what we call the {\it memory loophole}. We focus on the strongest type of violation, which uses the {\it 2-sided} memory loophole, in which the hidden variables for pair $n$ can depend on the previous measurement choices and outcomes in both wings of the experiment. We show that the 2-sided memory loophole allows a systematic violation of the CHSH inequality when the data are analysed in the standard way, but cannot produce a violation if a CHSH expression depending linearly on the data is used. In the first case, the maximal CHSH violation becomes small as the number of particle pairs tested becomes large. Hence, although in principle the memory loophole implies a slight flaw in existing analyses of Bell experiments, the data still strongly confirm quantum mechanics against local hidden variables. We consider also a related loophole, the {\it simultaneous measurement loophole}, which applies if all measurements on each side are carried out simultaneously. We show that this can increase the probability of violating the linearised CHSH inequality as well as other Bell-type inequalities.

quant-ph↗

arXiv2002

Conditions for the confirmation of three-particle non-locality

The notion of genuine three-particle non-locality introduced by Svetlichny \cite{Svetlichny} is discussed. Svetlichny's inequality which can distinguish between genuine three-particle non-locality and two-particle non-locality is analyzed by reinterpreting it as a frustrated network of correlations. Its quantum mechanical maximum violation is derived and a situation is presented that produces the maximum violation. It is shown that the measurements performed in recent experiments to demonstrate GHZ entanglement \cite{Bouwmeester}, \cite{Pan} do not allow this inequality to be violated, and hence can not be taken as confirmation of genuine three-particle non-locality. Modifications to the experiments that would make such a confirmation possible are discussed.

quant-ph↗

arXiv2002

Bell-type inequalities to detect true n-body non-separability

We analyze the structure of correlations among more than two quantum systems. We introduce a classification of correlations based on the concept of non-separability, which is different {\em a priori} from the concept of entanglement. Generalizing a result of Svetlichny [Phys. Rev. D {\bf 35} (1987) 3066] on 3-particle correlations, we find an inequality for $n$-particle correlations that holds under the most general separability condition and that is violated by some quantum-mechanical states.

quant-ph↗

arXiv2001

A classical analogue of entanglement

We show that quantum entanglement has a very close classical analogue, namely secret classical correlations. The fundamental analogy stems from the behavior of quantum entanglement under local operations and classical communication and the behavior of secret correlations under local operations and public communication. A large number of derived analogies follow. In particular teleportation is analogous to the one-time-pad, the concept of ``pure state'' exists in the classical domain, entanglement concentration and dilution are essentially classical secrecy protocols, and single copy entanglement manipulations have such a close classical analog that the majorization results are reproduced in the classical setting. This analogy allows one to import questions from the quantum domain into the classical one, and vice-versa, helping to get a better understanding of both. Also, by identifying classical aspects of quantum entanglement it allows one to identify those aspects of entanglement which are uniquely quantum mechanical.

quant-ph↗