Quantum computers can search arbitrarily large databases by a single query

This paper shows that a quantum mechanical algorithm that can query information relating to multiple items of the database, can search a database in a single query (a query is defined as any question to the database to which the database has to return a (YES/NO) answer). A classical algorithm will be limited to the information theoretic bound of at least O(log N) queries (which it would achieve by using a binary search).Comment: Several enhancements to the original pape

Entanglement Swapping Chains for General Pure States

We consider entanglement swapping schemes with general (rather than maximally) entangled bipartite states of arbitary dimension shared pairwise between three or more parties in a chain. The intermediate parties perform generalised Bell measurements with the result that the two end parties end up sharing a entangled state which can be converted into maximally entangled states. We obtain an expression for the average amount of maximal entanglement concentrated in such a scheme and show that in a certain reasonably broad class of cases this scheme is provably optimal and that, in these cases, the amount of entanglement concentrated between the two ends is equal to that which could be concentrated from the weakest link in the chain.Comment: 18 pages, 5 figure

Phonon Cooling and Lasing with Nitrogen-Vacancy Centers in Diamond

We investigate the strain-induced coupling between a nitrogen-vacancy impurity and a resonant vibrational mode of a diamond nanoresonator. We show that under near-resonant laser excitation of the electronic states of the impurity, this coupling can modify the state of the resonator and either cool the resonator close to the vibrational ground state or drive it into a large amplitude coherent state. We derive a semi-classical model to describe both effects and evaluate the stationary state of the resonator mode under various driving conditions. In particular, we find that by exploiting resonant single and multi-phonon transitions between near-degenerate electronic states, the coupling to high-frequency vibrational modes can be significantly enhanced and dominate over the intrinsic mechanical dissipation. Our results show that a single nitrogen-vacancy impurity can provide a versatile tool to manipulate and probe individual phonon modes in nanoscale diamond structures.Comment: 13 pages, 6 figure

Photon-number-solving Decoy State Quantum Key Distribution

In this paper, a photon-number-resolving decoy state quantum key distribution scheme is presented based on recent experimental advancements. A new upper bound on the fraction of counts caused by multiphoton pulses is given. This upper bound is independent of intensity of the decoy source, so that both the signal pulses and the decoy pulses can be used to generate the raw key after verified the security of the communication. This upper bound is also the lower bound on the fraction of counts caused by multiphoton pulses as long as faint coherent sources and high lossy channels are used. We show that Eve's coherent multiphoton pulse (CMP) attack is more efficient than symmetric individual (SI) attack when quantum bit error rate is small, so that CMP attack should be considered to ensure the security of the final key. finally, optimal intensity of laser source is presented which provides 23.9 km increase in the transmission distance. 03.67.DdComment: This is a detailed and extended version of quant-ph/0504221. In this paper, a detailed discussion of photon-number-resolving QKD scheme is presented. Moreover, the detailed discussion of coherent multiphoton pulse attack (CMP) is presented. 2 figures and some discussions are added. A detailed cauculation of the "new" upper bound 'is presente

Entanglement sharing among qudits

Consider a system consisting of n d-dimensional quantum particles (qudits), and suppose that we want to optimize the entanglement between each pair. One can ask the following basic question regarding the sharing of entanglement: what is the largest possible value Emax(n,d) of the minimum entanglement between any two particles in the system? (Here we take the entanglement of formation as our measure of entanglement.) For n=3 and d=2, that is, for a system of three qubits, the answer is known: Emax(3,2) = 0.550. In this paper we consider first a system of d qudits and show that Emax(d,d) is greater than or equal to 1. We then consider a system of three particles, with three different values of d. Our results for the three-particle case suggest that as the dimension d increases, the particles can share a greater fraction of their entanglement capacity.Comment: 4 pages; v2 contains a new result for 3 qudits with d=

A proposal for founding mistrustful quantum cryptography on coin tossing

A significant branch of classical cryptography deals with the problems which arise when mistrustful parties need to generate, process or exchange information. As Kilian showed a while ago, mistrustful classical cryptography can be founded on a single protocol, oblivious transfer, from which general secure multi-party computations can be built. The scope of mistrustful quantum cryptography is limited by no-go theorems, which rule out, inter alia, unconditionally secure quantum protocols for oblivious transfer or general secure two-party computations. These theorems apply even to protocols which take relativistic signalling constraints into account. The best that can be hoped for, in general, are quantum protocols computationally secure against quantum attack. I describe here a method for building a classically certified bit commitment, and hence every other mistrustful cryptographic task, from a secure coin tossing protocol. No security proof is attempted, but I sketch reasons why these protocols might resist quantum computational attack.Comment: Title altered in deference to Physical Review's fear of question marks. Published version; references update

Entanglement of a Pair of Quantum Bits

The ``entanglement of formation'' of a mixed state of a bipartite quantum system can be defined in terms of the number of pure singlets needed to create the state with no further transfer of quantum information. We find an exact formula for the entanglement of formation for all mixed states of two qubits having no more than two non-zero eigenvalues, and we report evidence suggesting that the formula is valid for all states of this system.Comment: 10 page

When only two thirds of the entanglement can be distilled

We provide an example of distillable bipartite mixed state such that, even in the asymptotic limit, more pure-state entanglement is required to create it than can be distilled from it. Thus, we show that the irreversibility in the processes of formation and distillation of bipartite states, recently proved in [G. Vidal, J.I. Cirac, Phys. Rev. Lett. 86, (2001) 5803-5806], is not limited to bound-entangled states.Comment: 4 pages, revtex, 1 figur