Error tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm

We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for either one or two matching items in an unsorted database of four items. In this new algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, and so the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.Comment: 5 Pages RevTex4 including three figures. Changes made at request of referees; now in press at Phys Rev

Quantum Information Approach to the Implementation of a Neutron Cavity

Using the quantum information model of dynamical diffraction we consider a neutron cavity composed of two perfect crystal silicon blades capable of containing the neutron wavefunction. We show that the internal confinement of the neutrons through Bragg diffraction can be modelled by a quantum random walk. Good agreement is found between the simulation and the experimental implementation. Analysis of the standing neutron waves is presented in regards to the crystal geometry and parameters; and the conditions required for well-defined bounces are derived. The presented results enable new approaches to studying the setups utilizing neutron confinement, such as the experiments to measure neutron magnetic and electric dipole moments.Comment: 6 pages, 5 figure

Separability of very noisy mixed states and implications for NMR quantum computing

We give a constructive proof that all mixed states of N qubits in a sufficiently small neighborhood of the maximally mixed state are separable. The construction provides an explicit representation of any such state as a mixture of product states. We give upper and lower bounds on the size of the neighborhood, which show that its extent decreases exponentially with the number of qubits. We also discuss the implications of the bounds for NMR quantum computing.Comment: 4 pages, extensively revised, references adde

Classical model for bulk-ensemble NMR quantum computation

We present a classical model for bulk-ensemble NMR quantum computation: the quantum state of the NMR sample is described by a probability distribution over the orientations of classical tops, and quantum gates are described by classical transition probabilities. All NMR quantum computing experiments performed so far with three quantum bits can be accounted for in this classical model. After a few entangling gates, the classical model suffers an exponential decrease of the measured signal, whereas there is no corresponding decrease in the quantum description. We suggest that for small numbers of quantum bits, the quantum nature of NMR quantum computation lies in the ability to avoid an exponential signal decrease.Comment: 14 pages, no figures, revte

Quantum correlations in a noisy neutron interferometer

We investigate quantum coherences in the presence of noise by entangling the spin and path degrees of freedom of the output neutron beam from a noisy three-blade perfect crystal neutron interferometer. We find that in the presence of dephasing noise on the path degree of freedom the entanglement of the output state reduces to zero, however the quantum discord remains non-zero for all noise values. Hence even in the presence of strong phase noise non-classical correlations persist between the spin and path of the neutron beam. This indicates that measurements performed on the spin of the neutron beam will induce a disturbance on the path state. We calculate the effect of the spin measurement by observing the changes in the observed contrast of the interferometer for an output beam post-selected on a given spin state. In doing so we demonstrate that these measurements allow us to implement a quantum eraser, and a which-way measurement of the path taken by the neutron through the interferometer. While strong phase noise removes the quantum eraser, the spin-filtered which-way measurement is robust to phase noise. We experimentally demonstrate this disturbance by comparing the contrasts of the output beam with and without spin measurements of three neutron interferometers with varying noise strengths. This demonstrates that even in the presence of noise that suppresses path coherence and spin-path entanglement, a neutron interferometer still exhibits uniquely quantum behaviour.Comment: 10 pages, 5 figures. V3 includes expanded theoretical analysis and discussion of post-selected spin measurements in different base

Symmetrised Characterisation of Noisy Quantum Processes

A major goal of developing high-precision control of many-body quantum systems is to realise their potential as quantum computers. Probably the most significant obstacle in this direction is the problem of "decoherence": the extreme fragility of quantum systems to environmental noise and other control limitations. The theory of fault-tolerant quantum error correction has shown that quantum computation is possible even in the presence of decoherence provided that the noise affecting the quantum system satisfies certain well-defined theoretical conditions. However, existing methods for noise characterisation have become intractable already for the systems that are controlled in today's labs. In this paper we introduce a technique based on symmetrisation that enables direct experimental characterisation of key properties of the decoherence affecting a multi-body quantum system. Our method reduces the number of experiments required by existing methods from exponential to polynomial in the number of subsystems. We demonstrate the application of this technique to the optimisation of control over nuclear spins in the solid state.Comment: About 12 pages, 5 figure

Approximate quantum counting on an NMR ensemble quantum computer

We demonstrate the implementation of a quantum algorithm for estimating the number of matching items in a search operation using a two qubit nuclear magnetic resonance (NMR) quantum computer.Comment: 4 pages LaTeX/RevTex including 4 figures (3 LaTeX, 1 PostScript). Submitted to Physical Review Letter

Sub-Riemannian Geometry and Time Optimal Control of Three Spin Systems: Quantum Gates and Coherence Transfer

Many coherence transfer experiments in Nuclear Magnetic Resonance Spectroscopy, involving network of coupled spins, use temporary spin-decoupling to produce desired effective Hamiltonians. In this paper, we show that significant time can be saved in producing an effective Hamiltonian, if spin-decoupling is avoided. We provide time optimal pulse sequences for producing an important class of effective Hamiltonians in three spin networks. These effective Hamiltonians are useful for coherence transfer experiments and implementation of quantum logic gates in NMR quantum computing. It is demonstrated that computing these time optimal pulse sequences can be reduced to geometric problems that involve computing sub-Riemannian geodesics on Homogeneous spaces