Entanglement and its Role in Shor's Algorithm

Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their classical counterparts. The nature of this resource is still not fully understood: here we use numerical simulation to investigate how entanglement between register qubits varies as Shor's algorithm is run on a quantum computer. The shifting patterns in the entanglement are found to relate to the choice of basis for the quantum Fourier transform.Comment: 15 pages, 4 eps figures, v1-3 were for conference proceedings (not included in the end); v4 is improved following referee comments, expanded explanations and added reference

General practitioners' reasons for removing patients from their lists: postal survey in England and Wales

The removal of patients from doctors' lists causes con­ siderable public and political concern, with speculation that patients are removed for inappropriate, including financial, reasons. In 1999 the House of Commons Select Committee on Public Administration noted that little evidence was available on either the frequency of, or the reasons for, removal of patients. National statistics do not distinguish between patients removed after moving out of a practice area and those removed for other reasons. Two postal surveys have reported why general practitioners might, in general, remove patients, and one small study has described the reasons doctors give for particular removals. We therefore determined the current scale of, and doctors' reasons for, removal of patients from their lists in Eng­ land and Wales

Upper Bound on the region of Separable States near the Maximally Mixed State

A lower bound on the amount of noise that must be added to a GHZ-like entangled state to make it separable (also called the random robustness) is found using the transposition condition. The bound is applicable to arbitrary numbers of subsystems, and dimensions of Hilbert space, and is shown to be exact for qubits. The new bound is compared to previous such bounds on this quantity, and found to be stronger in all cases. It implies that increasing the number of subsystems, rather than increasing their Hilbert space dimension is a more effective way of increasing entanglement. An explicit decomposition into an ensemble of separable states, when the state is not entangled,is given for the case of qubits.Comment: 2 figures. accepted J. Opt. B: Quantum Semiclass. Opt. (2000

Signatures of the collapse and revival of a spin Schr\"{o}dinger cat state in a continuously monitored field mode

We study the effects of continuous measurement of the field mode during the collapse and revival of spin Schr\"{o}dinger cat states in the Tavis-Cummings model of N qubits (two-level quantum systems) coupled to a field mode. We show that a compromise between relatively weak and relatively strong continuous measurement will not completely destroy the collapse and revival dynamics while still providing enough signal-to-noise resolution to identify the signatures of the process in the measurement record. This type of measurement would in principle allow the verification of the occurrence of the collapse and revival of a spin Schr\"{o}dinger cat state.Comment: 5 pages, 2 figure

Entangling photons using a charged quantum dot in a microcavity

We present two novel schemes to generate photon polarization entanglement via single electron spins confined in charged quantum dots inside microcavities. One scheme is via entangled remote electron spins followed by negatively-charged exciton emissions, and another scheme is via a single electron spin followed by the spin state measurement. Both schemes are based on giant circular birefringence and giant Faraday rotation induced by a single electron spin in a microcavity. Our schemes are deterministic and can generate an arbitrary amount of multi-photon entanglement. Following similar procedures, a scheme for a photon-spin quantum interface is proposed.Comment: 4 pages, 4 figure

Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially.

Center-based clustering is a fundamental primitive for data analysis and becomes very challenging for large datasets. In this paper, we focus on the popular k-center variant which, given a set S of points from some metric space and a parameter k0, the algorithms yield solutions whose approximation ratios are a mere additive term \u3f5 away from those achievable by the best known polynomial-time sequential algorithms, a result that substantially improves upon the state of the art. Our algorithms are rather simple and adapt to the intrinsic complexity of the dataset, captured by the doubling dimension D of the metric space. Specifically, our analysis shows that the algorithms become very space-efficient for the important case of small (constant) D. These theoretical results are complemented with a set of experiments on real-world and synthetic datasets of up to over a billion points, which show that our algorithms yield better quality solutions over the state of the art while featuring excellent scalability, and that they also lend themselves to sequential implementations much faster than existing ones

Attaining subclassical metrology in lossy systems with entangled coherent states

Quantum mechanics allows entanglement enhanced measurements to be performed, but loss remains an obstacle in constructing realistic quantum metrology schemes. However, recent work has revealed that entangled coherent states (ECSs) have the potential to perform robust subclassical measurements [J. Joo et al., Phys. Rev. Lett. 107, 083601 (2011)]. Up to now no read-out scheme has been devised that exploits this robust nature of ECSs, but we present here an experimentally accessible method of achieving precision close to the theoretical bound, even with loss.We show substantial improvements over unentangled classical states and highly entangled NOON states for a wide range of loss values, elevating quantum metrology to a realizable technology in the near future