Efficient optical quantum information processing

Quantum information offers the promise of being able to perform certain communication and computation tasks that cannot be done with conventional information technology (IT). Optical Quantum Information Processing (QIP) holds particular appeal, since it offers the prospect of communicating and computing with the same type of qubit. Linear optical techniques have been shown to be scalable, but the corresponding quantum computing circuits need many auxiliary resources. Here we present an alternative approach to optical QIP, based on the use of weak cross-Kerr nonlinearities and homodyne measurements. We show how this approach provides the fundamental building blocks for highly efficient non-absorbing single photon number resolving detectors, two qubit parity detectors, Bell state measurements and finally near deterministic control-not (CNOT) gates. These are essential QIP devicesComment: Accepted to the Journal of optics B special issue on optical quantum computation; References update

The efficiencies of generating cluster states with weak non-linearities

We propose a scalable approach to building cluster states of matter qubits using coherent states of light. Recent work on the subject relies on the use of single photonic qubits in the measurement process. These schemes can be made robust to detector loss, spontaneous emission and cavity mismatching but as a consequence the overhead costs grow rapidly, in particular when considering single photon loss. In contrast, our approach uses continuous variables and highly efficient homodyne measurements. We present a two-qubit scheme, with a simple bucket measurement system yielding an entangling operation with success probability 1/2. Then we extend this to a three-qubit interaction, increasing this probability to 3/4. We discuss the important issues of the overhead cost and the time scaling. This leads to a "no-measurement" approach to building cluster states, making use of geometric phases in phase space.Comment: 21 pages, to appear in special issue of New J. Phys. on "Measurement-Based Quantum Information Processing

Weak non-linearities and cluster states

We propose a scalable approach to building cluster states of matter qubits using coherent states of light. Recent work on the subject relies on the use of single photonic qubits in the measurement process. These schemes have a low initial success probability and low detector efficiencies cause a serious blowup in resources. In contrast, our approach uses continuous variables and highly efficient measurements. We present a two-qubit scheme, with a simple homodyne measurement system yielding an entangling operation with success probability 1/2. Then we extend this to a three-qubit interaction, increasing this probability to 3/4. We discuss the important issues of the overhead cost and the time scaling, showing how these can be vastly improved with access to this new probability range.Comment: 5 pages, to appear in Phys. Rev.

Selection from read-only memory with limited workspace

Given an unordered array of $N$ elements drawn from a totally ordered set and an integer $k$ in the range from $1$ to $N$, in the classic selection problem the task is to find the $k$-th smallest element in the array. We study the complexity of this problem in the space-restricted random-access model: The input array is stored on read-only memory, and the algorithm has access to a limited amount of workspace. We prove that the linear-time prune-and-search algorithm---presented in most textbooks on algorithms---can be modified to use $\Theta(N)$ bits instead of $\Theta(N)$ words of extra space. Prior to our work, the best known algorithm by Frederickson could perform the task with $\Theta(N)$ bits of extra space in $O(N \lg^{*} N)$ time. Our result separates the space-restricted random-access model and the multi-pass streaming model, since we can surpass the $\Omega(N \lg^{*} N)$ lower bound known for the latter model. We also generalize our algorithm for the case when the size of the workspace is $\Theta(S)$ bits, where $\lg^3{N} \leq S \leq N$. The running time of our generalized algorithm is $O(N \lg^{*}(N/S) + N (\lg N) / \lg{} S)$, slightly improving over the $O(N \lg^{*}(N (\lg N)/S) + N (\lg N) / \lg{} S)$ bound of Frederickson's algorithm. To obtain the improvements mentioned above, we developed a new data structure, called the wavelet stack, that we use for repeated pruning. We expect the wavelet stack to be a useful tool in other applications as well.Comment: 16 pages, 1 figure, Preliminary version appeared in COCOON-201

Single photon quantum non-demolition in the presence of inhomogeneous broadening

Electromagnetically induced transparency (EIT) has been often proposed for generating nonlinear optical effects at the single photon level; in particular, as a means to effect a quantum non-demolition measurement of a single photon field. Previous treatments have usually considered homogeneously broadened samples, but realisations in any medium will have to contend with inhomogeneous broadening. Here we reappraise an earlier scheme [Munro \textit{et al.} Phys. Rev. A \textbf{71}, 033819 (2005)] with respect to inhomogeneities and show an alternative mode of operation that is preferred in an inhomogeneous environment. We further show the implications of these results on a potential implementation in diamond containing nitrogen-vacancy colour centres. Our modelling shows that single mode waveguide structures of length $200 \mu\mathrm{m}$ in single-crystal diamond containing a dilute ensemble of NV$^-$ of only 200 centres are sufficient for quantum non-demolition measurements using EIT-based weak nonlinear interactions.Comment: 21 pages, 9 figures (some in colour) at low resolution for arXiv purpose

Weak nonlinearities: A new route to optical quantum computation

Quantum information processing (QIP) offers the promise of being able to do things that we cannot do with conventional technology. Here we present a new route for distributed optical QIP, based on generalized quantum non-demolition measurements, providing a unified approach for quantum communication and computing. Interactions between photons are generated using weak non-linearities and intense laser fields--the use of such fields provides for robust distribution of quantum information. Our approach requires only a practical set of resources, and it uses these very efficiently. Thus it promises to be extremely useful for the first quantum technologies, based on scarce resources. Furthermore, in the longer term this approach provides both options and scalability for efficient many-qubit QIP.Comment: 7 Pages, 4 Figure

Applications of Coherent Population Transfer to Quantum Information Processing

We develop a theoretical framework for the exploration of quantum mechanical coherent population transfer phenomena, with the ultimate goal of constructing faithful models of devices for classical and quantum information processing applications. We begin by outlining a general formalism for weak-field quantum optics in the Schr\"{o}dinger picture, and we include a general phenomenological representation of Lindblad decoherence mechanisms. We use this formalism to describe the interaction of a single stationary multilevel atom with one or more propagating classical or quantum laser fields, and we describe in detail several manifestations and applications of electromagnetically induced transparency. In addition to providing a clear description of the nonlinear optical characteristics of electromagnetically transparent systems that lead to ``ultraslow light,'' we verify that -- in principle -- a multi-particle atomic or molecular system could be used as either a low power optical switch or a quantum phase shifter. However, we demonstrate that the presence of significant dephasing effects destroys the induced transparency, and that increasing the number of particles weakly interacting with the probe field only reduces the nonlinearity further. Finally, a detailed calculation of the relative quantum phase induced by a system of atoms on a superposition of spatially distinct Fock states predicts that a significant quasi-Kerr nonlinearity and a low entropy cannot be simultaneously achieved in the presence of arbitrary spontaneous emission rates. Within our model, we identify the constraints that need to be met for this system to act as a one-qubit and a two-qubit conditional phase gate.Comment: 25 pages, 14 figure

A symmetry analyser for non-destructive Bell state detection using EIT

We describe a method to project photonic two-qubit states onto the symmetric and antisymmetric subspaces of their Hilbert space. This device utilizes an ancillary coherent state, together with a weak cross-Kerr non-linearity, generated, for example, by electromagnetically induced transparency. The symmetry analyzer is non-destructive, and works for small values of the cross-Kerr coupling. Furthermore, this device can be used to construct a non-destructive Bell state detector.Comment: Final published for

The magnetic compass of domestic chickens, Gallus gallus

By directional training, young domestic chickens have been shown to use a magnetic compass; the same method has now been used to analyse the functional characteristics and the physical principles underlying the chickens magnetic compass. Tests in magnet