Experimental magic state distillation for fault-tolerant quantum computing

Any physical quantum device for quantum information processing is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error correcting or error avoiding methods. Fault-tolerance achieved through quantum error correction will be an integral part of quantum computers. Of the many methods that have been discovered to implement it, a highly successful approach has been to use transversal gates and specific initial states. A critical element for its implementation is the availability of high-fidelity initial states such as |0> and the Magic State. Here we report an experiment, performed in a nuclear magnetic resonance (NMR) quantum processor, showing sufficient quantum control to improve the fidelity of imperfect initial magic states by distilling five of them into one with higher fidelity

The impact of economic information on medical decision making in primary care

Background: Many general practitioners (GPs) are concerned about the increasing dominance of economic issues in major decisions about clinical care, and feel their opinions on economic matters have not been heard. It is unclear whether this information has any impact on everyday clinical practice in a primary care setting. Aim: To investigate GPs' perspectives on the use of economic information in medical decision making. Design of study: Cross-sectional survey. Setting: GP members of the West of Scotland Primary Care Research and Development Network (WestNet). Methods: Questionnaire survey sent to GPs by post and by email. Results: The overall response rate was 44%, favouring postal over email responses. All respondents indicated that economic information has previously influenced them and should be incorporated into their medical decision making. The most common source of this information was generated by local authorities such as health boards, primary care groups and local prescribing advisors – used by 80% of the respondents. However, publications, such as the <i>British Journal of General Practice</i>, locally produced newsletters and prescribing formularies, and feedback from the General Practice Administration System for Scotland, were used as sources of economic information by 20%, 27% and 33%, respectively. Published materials – in particular, locally specific information and summarized information in leaflet format – were favoured (54%) in comparison to verbally presented material. Conclusions: GPs believe that economic information should be incorporated in medical decision making. The need for precise and summarized information, produced locally, has been highlighted. Better understanding towards the type of economic evidence GPs find useful and comprehensible is required

Compiling gate networks on an Ising quantum computer

Here we describe a simple mechanical procedure for compiling a quantum gate network into the natural gates (pulses and delays) for an Ising quantum computer. The aim is not necessarily to generate the most efficient pulse sequence, but rather to develop an efficient compilation algorithm that can be easily implemented in large spin systems. The key observation is that it is not always necessary to refocus all the undesired couplings in a spin system. Instead the coupling evolution can simply be tracked and then corrected at some later time. Although described within the language of NMR the algorithm is applicable to any design of quantum computer based on Ising couplings.Comment: 5 pages RevTeX4 including 4 figures. Will submit to PR

Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output

We compare the failure probabilities of ensemble implementations of quantum algorithms which use pseudo-pure initial states, quantified by their polarization, to those of competing classical probabilistic algorithms. Specifically we consider a class algorithms which require only one bit to output the solution to problems. For large ensemble sizes, we present a general scheme to determine a critical polarization beneath which the quantum algorithm fails with greater probability than its classical competitor. We apply this to the Deutsch-Jozsa algorithm and show that the critical polarization is 86.6%.Comment: 11 pages, 3 figure

Local Realistic Model for the Dynamics of Bulk-Ensemble NMR Information Processing

We construct a local realistic hidden-variable model that describes the states and dynamics of bulk-ensemble NMR information processing up to about 12 nuclear spins. The existence of such a model rules out violation of any Bell inequality, temporal or otherwise, in present high-temperature, liquid-state NMR experiments. The model does not provide an efficient description in that the number of hidden variables grows exponentially with the number of nuclear spins.Comment: REVTEX, 7 page

Implementation of the Five Qubit Error Correction Benchmark

The smallest quantum code that can correct all one-qubit errors is based on five qubits. We experimentally implemented the encoding, decoding and error-correction quantum networks using nuclear magnetic resonance on a five spin subsystem of labeled crotonic acid. The ability to correct each error was verified by tomography of the process. The use of error-correction for benchmarking quantum networks is discussed, and we infer that the fidelity achieved in our experiment is sufficient for preserving entanglement.Comment: 6 pages with figure

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 non-scalable 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.Comment: 9 pages, 8 figure

NMR Techniques for Quantum Control and Computation

Fifty years of developments in nuclear magnetic resonance (NMR) have resulted in an unrivaled degree of control of the dynamics of coupled two-level quantum systems. This coherent control of nuclear spin dynamics has recently been taken to a new level, motivated by the interest in quantum information processing. NMR has been the workhorse for the experimental implementation of quantum protocols, allowing exquisite control of systems up to seven qubits in size. Here, we survey and summarize a broad variety of pulse control and tomographic techniques which have been developed for and used in NMR quantum computation. Many of these will be useful in other quantum systems now being considered for implementation of quantum information processing tasks.Comment: 33 pages, accepted for publication in Rev. Mod. Phys., added subsection on T_{1,\rho} (V.A.6) and on time-optimal pulse sequences (III.A.6), redid some figures, made many small changes, expanded reference

Experimental Realization of A Two Bit Phase Damping Quantum Code

Using nuclear magnetic resonance techniques, we experimentally investigated the effects of applying a two bit phase error detection code to preserve quantum information in nuclear spin systems. Input states were stored with and without coding, and the resulting output states were compared with the originals and with each other. The theoretically expected result, net reduction of distortion and conditional error probabilities to second order, was indeed observed, despite imperfect coding operations which increased the error probabilities by approximately 5%. Systematic study of the deviations from the ideal behavior provided quantitative measures of different sources of error, and good agreement was found with a numerical model. Theoretical questions in quantum error correction in bulk nuclear spin systems including fidelity measures, signal strength and syndrome measurements are discussed.Comment: 21 pages, 17 figures, mypsfig2, revtex. Minor changes made to appear in PR

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