Fault-tolerant quantum computation with cluster states

The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource known as a cluster state, and adaptive single-qubit measurements. This model is the basis for several practical proposals for quantum computation, including a promising proposal for optical quantum computation based on cluster states [M. A. Nielsen, Phys. Rev. Lett. (to be published), quant-ph/0402005]. A significant open question is whether such proposals are scalable in the presence of physically realistic noise. In this paper we prove two threshold theorems which show that scalable fault-tolerant quantum computation may be achieved in implementations based on cluster states, provided the noise in the implementations is below some constant threshold value. Our first threshold theorem applies to a class of implementations in which entangling gates are applied deterministically, but with a small amount of noise. We expect this threshold to be applicable in a wide variety of physical systems. Our second threshold theorem is specifically adapted to proposals such as the optical cluster-state proposal, in which nondeterministic entangling gates are used. A critical technical component of our proofs is two powerful theorems which relate the properties of noisy unitary operations restricted to act on a subspace of state space to extensions of those operations acting on the entire state space. We expect these theorems to have a variety of applications in other areas of quantum-information science.

Generation of eigenstates using the phase-estimation algorithm

The phase estimation algorithm is so named because it allows an estimation of the eigenvalues associated with an operator. However, it has been proposed that the algorithm can also be used to generate eigenstates. Here we extend this proposal for small quantum systems, identifying the conditions under which the phase-estimation algorithm can successfully generate eigenstates. We then propose an implementation scheme based on an ion trap quantum computer. This scheme allows us to illustrate two simple examples, one in which the algorithm effectively generates eigenstates, and one in which it does not.

Experimental requirements for Grover's algorithm in optical quantum computation

The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a relatively simple implementation using only a single nonscalable controlled- NOT (CNOT) gate to the most complex, requiring two concatenated scalable CNOT gates, and thus form a useful set of early milestones for LOQC. We also give a complete description of basic LOQC using polarization-encoded qubits, making use of many simplifications to the original scheme of Knill, Laflamme, and Milburn [E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) 409, 46 (2001)].

Optical quantum computation using cluster states

We propose an approach to optical quantum computation in which a deterministic entangling quantum gate may be performed using, on average, a few hundred coherently interacting optical elements (beam splitters, phase shifters, single photon sources, and photodetectors with feedforward). This scheme combines ideas from the optical quantum computing proposal of Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)], and the abstract cluster-state model of quantum computation proposed by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)].

Localized heating or cooling in mesoscopic devices by electron transport

We describe a method to produce local heating or cooling (depending on how the system is tuned) in a mesoscopic device by transport of electrons. The mechanism can operate on molecules or quantum dots, or any system where the local modes are coupled to vibrations. We believe this will be of future interest in micro electro mechanical systems (MEMS). The amount of heating/cooling obtained depends on the details of the device. We also perform a numerical calculation to display the effect. (C) 2004 Elsevier B.V. All rights reserved.

Gaussian quantum Monte Carlo methods for fermions and bosons

We introduce a new class of quantum Monte Carlo methods, based on a Gaussian quantum operator representation of fermionic states. The methods enable first-principles dynamical or equilibrium calculations in many-body Fermi systems, and, combined with the existing Gaussian representation for bosons, provide a unified method of simulating Bose-Fermi systems. As an application relevant to the Fermi sign problem, we calculate finite-temperature properties of the two dimensional Hubbard model and the dynamics in a simple model of coherent molecular dissociation.

Comment on "Evidence for quantized displacement in macroscopic nanomechanical oscillators"

A Comment on the Letter by Alexei Gaidarzhy et al., Phys. Rev. Lett. 94, 030402 (2005). The authors of the Letter offer a Reply.

High-fidelity measurement and quantum feedback control in circuit QED

Circuit QED is a promising solid-state quantum computing architecture. It also has excellent potential as a platform for quantum control-especially quantum feedback control-experiments. However, the current scheme for measurement in circuit QED is low efficiency and has low signal-to-noise ratio for single-shot measurements. The low quality of this measurement makes the implementation of feedback difficult, and here we propose two schemes for measurement in circuit QED architectures that can significantly improve signal-to-noise ratio and potentially achieve quantum-limited measurement. Such measurements would enable the implementation of quantum feedback protocols and we illustrate this with a simple entanglement-stabilization scheme.

Noise thresholds for optical cluster-state quantum computation

In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local noise other than photon loss noise. We obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible in the combined presence of both noise types, provided that the loss probability is less than 3 X 10(-3) and the depolarization probability is less than 10(-4). Our fault-tolerant protocol involves a number of innovations, including a method for syndrome extraction known as telecorrection, whereby repeated syndrome measurements are guaranteed to agree. This paper is an extended version of Dawson.

Quantum computation by communication

We present here a new approach to scalable quantum computing - a 'qubus computer' - which realizes qubit measurement and quantum gates through interacting qubits with a quantum communication bus mode. The qubits could be 'static' matter qubits or 'flying' optical qubits, but the scheme we focus on here is particularly suited to matter qubits. There is no requirement for direct interaction between the qubits. Universal two-qubit quantum gates may be effected by schemes which involve measurement of the bus mode, or by schemes where the bus disentangles automatically and no measurement is needed. In effect, the approach integrates together qubit degrees of freedom for computation with quantum continuous variables for communication and interaction.

The effect of elasticity on drop creation in T-shaped microchannels

Polymeric microdrops of low viscosity, elastic fluids have been generated in T-shaped microfluidic devices using a cross-flow shear-induced drop generation process. Dilute (c/c* similar to 0.5) aqueous solutions of polyethylene oxide (PEO) of various molecular weights (3 x 10(5) -2 x 10(6) g/mol) were used as the drop phase fluids whilst silicone oils (5 mPa s

Experiments with Bose-Einstein condensates on an atom chip

We describe the production of BECs on a new type of atom chip based on silver foil. Our atom chip is fabricated with thick wires capable of carrying currents of several amperes without overheating. The silver surface is highly reflective to light resonant with optical transitions used for Rb. The pattern on the chip consists of two parallel Z-trap wires, capable of producing two-wire guide, and two additional endcap wires for varying the axial confinement. Condensates are produced in magnetic microtraps formed within 1 mm of surface of the chip. We have observed the fragmentation of cold atom clouds when brought close to the chip surface. This results from a perturbed trapping potential caused by nanometer deviations of the current path through the wires on the chip. We present results of fragmentation of cold clouds at distances below 100 µm from the wires and investigate the origin of the deviating current. The fragmentation has different characteristics to those seen with copper conductors. The dynamics of atoms in these microtraps is also investigated. ©2005 COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Quantum control and quantum entanglement

We discuss quantum error correction for errors that occur at random times as described by, a conditional Poisson process. We shoo, how a class of such errors, detected spontaneous emission, can be corrected by continuous closed loop, feedback.

Mathematical constraints on a theory of human memory - Response

Colonius suggests that, in using standard set theory as the language in which to express our computational-level theory of human memory, we would need to violate the axiom of foundation in order to express meaningful memory bindings in which a context is identical to an item in the list. We circumvent Colonius's objection by allowing that a list item may serve as a label for a context without being identical to that context. This debate serves to highlight the value of specifying memory operations in set theoretic notation, as it would have been difficult if not impossible to formulate such an objection at the algorithmic level.

A molecular mechanism for mRNA trafficking in neuronal dendrites

Specific neuronal mRNAs are localized in dendrites, often concentrated in dendritic spines and spine synapses, where they are translated. The molecular mechanism of localization is mostly unknown. Here we have explored the roles of A2 response element (A2RE), a cis-acting signal for oligodendrocyte RNA trafficking, and its cognate trans-acting factor, heterogeneous nuclear ribonucleoprotein ( hnRNP) A2, in neurons. Fluorescently labeled chimeric RNAs containing A2RE were microinjected into hippocampal neurons, and RNA transport followed using confocal laser scanning microscopy. These RNA molecules, but not RNA lacking the A2RE sequence, were transported in granules to the distal neurites. hnRNP A2 protein was implicated as the cognate trans-acting factor: it was colocalized with RNA in cytoplasmic granules, and RNA trafficking in neurites was compromised by A2RE mutations that abrogate hnRNP A2 binding. Coinjection of antibodies to hnRNP A2 halved the number of trafficking cells, and treatment of neurons with antisense oligonucleotides also disrupted A2RE - RNA transport. Colchicine inhibited trafficking, whereas cells treated with cytochalasin were unaffected, implicating involvement of microtubules rather than microfilaments. A2RE-like sequences are found in a subset of dendritically localized mRNAs, which, together with these results, suggests that a molecular mechanism based on this cis-acting sequence may contribute to dendritic RNA localization.