Pedagogical mini review of NMR QC aimed at NMR folk. Commissioned by Progress in NMR Spectroscopy (in press). 30 pages RevTex including 15 figures (4 low quality postscript images)
In this article I will describe how NMR techniques may be used to build simple quantum information processing devices, such as small quantum computers, and show how these techniques are related to more conventional NMR experiments.
The use of spin echoes to refocus one spin interactions (chemical shifts) and two spin interactions (spin-spin couplings) plays a central role in both conventional NMR experiments and NMR quantum computation. Here we describe schemes for efficient refocussing of such interactions in both fully and partially coupled spin systems.
An NMR realization of a two-qubit quantum gate which processes quantum information indirectly via couplings to a spectator qubit is presented in the context of the Deutsch-Jozsa algorithm. This enables a successful comprehensive NMR implementation of the Deutsch-Jozsa algorithm for functions with three argument bits and demonstrates a technique essential for multi-qubit 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 o…
I describe the use of techniques based on composite rotations to combat systematic errors in quantum logic gates. Although developed and described within the context of Nuclear Magnetic Resonance (NMR) quantum computing these sequences should be applicable to other implementations of quantum computation.
We describe novel composite pulse sequences which act as general rotors and thus are suitable for nuclear magnetic resonance (NMR) quantum computation. The Resonance Offset Tailoring To Enhance Nutations (ROTTEN) approach permits perfect compensation of off-resonance errors at two selected frequencies placed symmetrically around the frequency of the RF source.
Nuclear Magnetic Resonance (NMR) has provided a valuable experimental testbed for quantum information processing (QIP). Here, we briefly review the use of nuclear spins as qubits, and discuss the current status of NMR-QIP. Advances in the techniques available for control are described along with the various implementations of quantum algorithms and quantum simulations that have been performed using NMR. The recent application of NMR control techniques to other quantum computing systems are reviewed before concluding with a description of the efforts currently underway to transition to solid st…
The block canonical coset decomposition is developed as a universal algorithmic tool to synthesize n-qubit quantum gates out of experimentally realizable NMR elements. The two-, three-, and four-qubit quantum Fourier transformations are worked out as examples. The proposed decomposition bridges the state of the art numerical analysis with NMR quantum gate synthesis.
The quantum search problem is an important problem due to the fact that a general NP problem can be solved efficiently by an unsorted quantum search algorithm. Here it has been shown that the quantum search problem could be solved in polynomial time on an NMR quantum computer. The NMR ensemble quantum computation is based on the quantum mechanical unitary dynamics that both a closed quantum system and its ensemble obey the same quantum mechanical unitary dynamics instead of on the pseudopure state or the effective pure state of the classical NMR quantum computation. Based on the new principle …
Quantum correlations in multiple quantum (MQ) NMR experiments are investigated in two-spin systems (dimers). In the initial moment of time one spin is in a pure quantum polarized state and the other spin is in the thermodynamic equilibrium state defined by the temperature of the sample. MQ NMR dynamics of dimers is investigated. It is shown that MQ NMR coherences of only the zeroth and second orders emerge in such a system. The intensities of those coherences are calculated. Entangled states appear in the course of the system evolution in the MQ NMR experiment. The quantum discord is obtained …
Liquid state nuclear magnetic resonance (NMR) techniques have produced some spectacular successes in the construction of small quantum computers, and NMR is currently by far the leading technology for quantum computation. There are, however, a number of significant problems with any attempt to scale up the technology to produce computers of any useful size. While it is probable that some of these will be successfully sidestepped during the next few years, it is unlikely that they will all be solved; thus current liquid state NMR techniques are unlikely to provide a viable technology for practi…
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.
An efficient quantum algorithm is proposed to solve in polynomial time the parity problem, one of the hardest problems both in conventional quantum computation and in classical computation, on NMR quantum computers. It is based on the quantum parallelism principle in a quantum ensemble, the selective decoherence manipulation, and the NMR phase-sensitive measurement. The quantum circuit for the quantum algorithm is designed explicitly.
An algorithm based on quantum phase estimation, which discriminates quantum states nondestructively within a set of arbitrary orthogonal states, is described and experimentally verified by a NMR quantum information processor. The procedure is scalable and can be applied to any set of orthogonal states. Scalability is demonstrated through Matlab simulation.
We investigate the dynamics of entanglement and quantum discord of two qubits in liquid state homonuclear NMR. Applying a phenomenological description for NMR under relaxation process, and taking a group of typical parameters of NMR, we show that when a zero initial state $|00> $ experiences a relaxation process, its entanglement disappears completely after a sequence of so-called sudden deaths and revivals, while the quantum discord retains remarkable values after a sequence of oscillations. That is to say, the quantum discord is more robust than entanglement.
A detailed description of the development of a three qubit NMR realization of the Deutsch-Jozsa algorithm [Collins et.al., Phys. Rev. A 62, 022304 (2000)] is provided. The theoretical and experimental techniques used for the reduction of the algorithm's evolution steps into a sequence of NMR pulses are discussed at length. This includes the description of general pulse sequence compilation techniques, various schemes for indirectly coupled gate realizations, experimental pulse parameterization techniques and bookkeeping methods for pulse phases.
We describe Nuclear Magnetic Resonance (NMR) demonstrations of the quantum Zeno effect, and discuss briefly how these are related to similar phenomena in more conventional NMR experiments.
In this essay we discuss the issue of quantum information and recent nuclear magnetic resonance (NMR) experiments. We explain why these experiments should be regarded as quantum information processing (QIP) despite the fact that, in present liquid state NMR experiments, no entanglement is found. We comment on how these experiments contribute to the future of QIP and include a brief discussion on the origin of the power of quantum computers.
We report experimental implementation of discrete Fourier transformation(DFT) on a nuclear magnetic resonance(NMR) quantum computer. Experimental results agree with theoretical results. Using the pulse sequences we introduced, DFT can be realized on any L-bit quantum number in principle.
The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.
NNR siganal will be enhanced by phase pre-whitening of presession of spin followed by quantum Fourier transform. FFT cannot the business as the phase is random.
A dipolar recoupling technique is introduced as a new approach to quantum gate operation in solid-state NMR under magic angle spinning. The default-off property of inter-qubit interaction provides a simple way to controlled operation without requiring elaborate qubit-decoupling pulses.
Experimental implementation of a quantum algorithm requires unitary operator decomposition. Here we treat the unitary operator decomposition as an optimization problem and use Genetic Algorithm, a global optimization method inspired by nature's evolutionary process for operator decomposition. As an application, we apply this to NMR Quantum Information Processing and find a probabilistic way of doing universal quantum computation using global hard pulses. We also demonstrate efficient creation of singlet state (as a special case of Bell state) directly from thermal equilibrium using an optimum …
By numerically simulating an implementation of the quantum baker's map on a 3-qubit NMR quantum computer based on the molecule trichloroethylene, we demonstrate the feasibility of quantum chaos experiments on present-day quantum computers. We give detailed descriptions of proposed experiments that investigate (a) the rate of entropy increase due to decoherence and (b) the phenomenon of hypersensitivity to perturbation.
The quantum nature of bulk ensemble NMR quantum computing --the center of recent heated debate, is addressed. Concepts of the mixed state and entanglement are examined, and the data in a 2 qubit liquid NMR quantum computation are analyzed. It is pointed out that the key problem in the current debate is the understanding of entanglement in a mixed state system. The following points are concluded in this Letter: 1)Density matrix describes the "state" of an average particle in an ensemble. It can not describe the state of an individual particle in an ensemble in detail; 2) Entanglement is a prope…
The number of measurements required to reconstruct the states of quantum systems increases exponentially with the quantum system dimensions, which makes the state reconstruction of high-qubit quantum systems have a great challenge in physical quantum computing experiments. Compressive sensing (CS) has been verified as a effective technique in the reconstruction of quantum state, however, it is still unknown that if CS can reconstruct quantum states given the less data measured by nuclear magnetic resonance (NMR). In this paper, we propose an effective NMR quantum state reconstruction method ba…
Multiple quantum (MQ) NMR with a dipolar ordered initial state opens new possibilities for the exploration of many-spin entanglement. In this paper, we investigate many-spin entanglement in a gas of spin-carrying molecules (atoms) in nanocavities in the conditions of MQ NMR with a dipolar ordered initial state. The second moment of the distribution of the intensities of MQ NMR coherences, which provides a lower bound on the quantum Fisher information, is used for an estimate of the number of the entangled spins. Many-spin entanglement is investigated at different temperatures and different num…
It is exponentially hard to simulate quantum systems by classical algorithms, while quantum computer could in principle solve this problem polynomially. We demonstrate such an quantum-simulation algorithm on our NMR system to simulate an hydrogen molecule and calculate its ground-state energy. We utilize the NMR interferometry method to measure the phase shift and iterate the process to get a high precision. Finally we get 17 precise bits of the energy value, and we also analyze the source of the error in the simulation.
A quantum information processing device, based on bulk solid state NMR of the quasi-one dimensional material hydroxyapatite, is proposed following the magnetic resonance force microscopy work of Yamamoto et al (quant-ph/0009122). In a macroscopic sample of hydroxyapatite, our solid state NMR model yields a limit of 10^8 qubits imposed by physics, while development of current technological considerations should allow an upper bound in the range of hundreds to thousands of qubits.
We consider two new quantum gate mechanisms based on nuclear spins in hyperpolarized solid $^{129}Xe$ and HCl mixtures and inorganic semiconductors. We propose two schemes for implementing a controlled NOT (CNOT) gate based on nuclear magnetic resonance (NMR) spectroscopy and magnetic resonance imaging (MRI) from hyperpolarized solid $^{129}Xe$ and HCl mixtures and optically pumped NMR in semiconductors. Such gates might be built up with particular spins addressable based on MRI techniques and optical pumping and optical detection techniques. The schemes could be useful for implementing actual…
Nuclear magnetic resonance offers an appealing prospect for implementation of quantum computers, because of the long coherence times associated with nuclear spins, and extensive laboratory experience in manipulating the spins with radio frequency pulses. Existing proposals, however, suffer from a signal-to-noise ratio that decays exponentially in the number of qubits in the quantum computer. This places a severe limit on the size of the computations that can be performed by such a computer; estimates of that limit are well within the range in which a conventional computer taking exponentially …
Optimal labeling schemes lead to efficient experimental protocols for quantum information processing by nuclear magnetic resonance (NMR). A systematic approach of finding optimal labeling schemes for a given computation is described here. The scheme is described for both quadrupolar systems and spin-1/2 systems. Finally, one of the optimal labeling scheme has been used to experimentally implement a quantum full-adder in a 4-qubit system by NMR, using the technique of transition selective pulses.
Liquid-state NMR quantum computer has demonstrated the possibility of quantum computation and supported its development. Using NMR quantum computer techniques, we observed phase decoherence under two kinds of artificial noise fields; one a noise with a long period, and the other with shorter random period. The first one models decoherence in a quantum channel while the second one models transverse relaxation. We demonstrated that the bang-bang control suppresses decoherence in both cases.
Quantum computing exploits fundamentally new models of computation based on quantum mechanical properties instead of classical physics, and it is believed that quantum computers are able to dramatically improve computational power for particular tasks. At present, nuclear magnetic resonance (NMR) has been one of the most successful platforms amongst all current implementations. It has demonstrated universal controls on the largest number of qubits, and many advanced techniques developed in NMR have been adopted to other quantum systems successfully. In this review, we show how NMR quantum proc…
We present a method of using a nuclear magnetic resonance computer to solve the Deutsch-Jozsa problem in which: (1) the number of molecules in the NMR sample is irrelevant to the number of qubits available to an NMR quantum computer, and (2) the initial state is chosen to be the state of thermal equilibrium, thereby avoiding the preparation of pseudopure states and the resulting exponential loss of signal as the number of qubits increases. The algorithm is described along with its experimental implementation using four active qubits. As expected, measured spectra demonstrate a clear distinctio…
NMR is emerging as a valuable testbed for the investigation of foundational questions in quantum mechanics. The present paper outlines the preparation of a class of mixed states, called pseudo-pure states, that emulate pure quantum states in the highly mixed environment typically used to describe solution-state NMR samples. It also describes the NMR observation of spinor behavior in spin 1/2 nuclei, the simulation of wave function collapse using a magnetic field gradient, the creation of entangled (or Bell) pseudo-pure states, and a brief discussion of quantum computing logic gates, including …
We report the implementation of the central building block of the Schulman-Vazirani procedure for fully polarizing a subset of two-level quantum systems which are initially only partially polarized. This procedure consists of a sequence of unitary operations and incurs only a quasi-linear overhead in the number of quantum systems and operations required. The key building block involves three quantum systems and was implemented on a homonuclear three-spin system using room temperature liquid state nuclear magnetic resonance (NMR) techniques. This work was inspired by the state initialization ch…
A proposal for applying non-adiabatic geometric phases to quantum computing, called the double-loop method [S.-L. Zhu and Z. D. Wang, Phys. Rev. A {\bf 67}, 022319 (2003)], is demonstrated in a liquid state NMR quantum computer. Using a spin echo technique, the original method is modified so that quantum gates are implemented in a standard high-precision NMR system for chemical analysis. We show that the dynamical phase is successfully eliminated and a one-qubit quantum gate is realized, although the fidelity is not so high.
Here we made an analysis of the principles of a semiconductor NMR quantum computer and its developments. The known variant of an individual-access computer (B. Kane) and alternative solid-state bulk-ensemble approach versions allowing to avoid some difficulties in implementing the first variant are considered.
A connection of the Wigner-Yanase skew information and multiple quantum (MQ) NMR coherences is considered at different temperatures and evolution times of nuclear spins with dipole-dipole interactions in MQ NMR experiments in solids. It is shown that the Wigner-Yanase skew information at temperature $T$ is equal to the double second moment of the MQ NMR spectrum at the double temperature for any evolution times. A comparison of the many-spin entanglement obtained with the Wigner-Yanase information and the Fisher information is conducted.
While Nuclear Magnetic Resonance (NMR) techniques are unlikely to lead to a large scale quantum computer they are well suited to investigating basic phenomena and developing new techniques. Indeed it is likely that many existing NMR techniques will find uses in quantum information processing. Here I describe how the composite rotation (composite pulse) method can be used to develop quantum logic gates which are robust against systematic errors.
Multiple quantum (MQ) NMR methods \cite{Baum} are applied to the analysis of various problems of quantum information processing. It is shown that the two-spin/two-quantum Hamiltonian \cite{Baum} describing MQ NMR dynamics is related to the flip-flop Hamiltonian of a one-dimensional spin system in the approximation of the nearest neighbor interactions. As a result, it is possible to organize quantum state transfer along a linear chain. MQ NMR experiments are performed on quasi-one-dimensional chains of \BPChem{\^{19}F} nuclei in calcium fluorapatite \BPChem{Ca\_5(PO\_4)\_3F}. Relaxation of the …
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…
Using an NMR quantum computer, we experimentally simulate the quantum phase transition of a Heisenberg spin chain. The Hamiltonian is generated by a multiple pulse sequence, the nuclear spin system is prepared in its (pseudo-pure) ground state and the effective Hamiltonian varied in such a way that the Heisenberg chain is taken from a product state to an entangled state and finally to a different product state.
One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report the first experimental realization of the complete process of deterministic one-way quantum Deutsch-Josza algorithm in NMR, including graph state preparation, single-qubit measurements and feed-forward corrections. The findings in our experiment may shed light on the future scalable one-way quantum computation.
The improved quantum scheduling algorithm proposed by Grover has been generalized using the generalized quantum search algorithm, in which a unitary operator replaces the Walsh-Hadamard transform, and $π/2$ phase rotations replace the selective inversions, in order to make the quantum scheduling algorithm suitable for more cases. Our scheme is realized on a nuclear magnetic resonance (NMR) quantum computer. Experimental results show a good agreement between theory and experiment.
In conventional NMR experiments, the Zeeman energy gaps of the nuclear spin ensembles are much lower than their thermal energies, and accordingly exhibit tiny polarizations. Generally such low-purity quantum states are devoid of quantum entanglement. However, there exist certain nonclassical correlations which can be observed even in such systems. In this chapter, we discuss three such quantum correlations, namely, quantum contextuality, Leggett-Garg temporal correlations, and quantum discord. In each case, we provide a brief theoretical background and then describe some results from NMR exper…
A scheme for decoupling and selectively recoupling large networks of dipolar-coupled spins is proposed. The scheme relies on a combination of broadband, decoupling pulse sequences applied to all the nuclear spins with a band-selective pulse sequence for single spin rotations or recoupling. The evolution-time overhead required for selective coupling is independent of the number of spins, subject to time-scale constraints, for which we discuss the feasibility. This scheme may improve the scalability of solid-state-NMR quantum computing architectures.
In the discussion about the quantumness of NMR computation a conclusion is done that computational states are separable and therefore can not be entangled. This conclusion is based on the assumption that the initial density matrix of an individual molecule coincides with whole sample molecules distribution over single molecule energy levels. This means that quantum stochasticity is replaced by classical stochasticity. In the present paper it is shown, that quantum NMR computation can create genuine entangled states if initial system states are thermodynamical equilibrium ones. A separability a…
We use multiple quantum (MQ) NMR dynamics of a gas of spin-carrying molecules in nanocavities at high and low temperatures for an investigation of many-particle entanglement. A distribution of MQ NMR intensities is obtained at high and low temperatures in a system of 201 spins 1/2. The second moment of the distribution, which provides a lower bound on the quantum Fisher information, sheds light on the many-particle entanglement in the system. The dependence of the many-particle entanglement on the temperature is investigated. Almost all spins are entangled at low temperatures.
We implement an ensemble quantum counting algorithm on three NMR spectrometers with 1H resonance frequencies of 500, 600 and 750 MHz. At higher frequencies, the results deviate markedly from naive theoretical predictions. These systematic errors can be attributed almost entirely to off-resonance effects, which can be substantially corrected for using fully-compensating composite rotation pulse sequences originally developed by Tycko. We also derive an analytic expression for generating such sequences with arbitrary rotation angles.
Quantum algorithms could be much faster than classical ones in solving the factoring problem. Adiabatic quantum computation for this is an alternative approach other than Shor's algorithm. Here we report an improved adiabatic factoring algorithm and its experimental realization to factor the number 143 on a liquid crystal NMR quantum processor with dipole-dipole couplings. We believe this to be the largest number factored in quantum-computation realizations, which shows the practical importance of adiabatic quantum algorithms.
We describe the experimental implementation of a recently proposed quantum algorithm involving quantum entanglement at the level of two qubits using NMR. The algorithm solves a generalisation of the Deutsch problem and distinguishes between even and odd functions using fewer function calls than is possible classically. The manipulation of entangled states of the two qubits is essential here, unlike the Deutsch-Jozsa algorithm and the Grover's search algorithm for two bits.
Dymanics of spin dimers in multiple quantum NMR experiment is studied on the 5-qubit superconducting quantum processor of IBM {Quantum Experience} for the both {pure} ground and thermodynamic equilibrium (mixed) initial states. The work can be considered as a first step towards an application of quantum computers to solving problems of magnetic resonance. This article is dedicated to Prof. Klaus Möbius and Prof. Kev Salikhov on the occasion of their 85th birthdays.
Nuclear magnetic resonance (NMR) provides an experimental setting to explore physical implementations of quantum information processing (QIP). Here we introduce the basic background for understanding applications of NMR to QIP and explain their current successes, limitations and potential. NMR spectroscopy is well known for its wealth of diverse coherent manipulations of spin dynamics. Ideas and instrumentation from liquid state NMR spectroscopy have been used to experiment with QIP. This approach has carried the field to a complexity of about 10 qubits, a small number for quantum computation …
A scheme to execute an n-bit Deutsch-Jozsa (D-J) algorithm using n qubits has been implemented for up to three qubits on an NMR quantum computer. For the one and two bit Deutsch problem, the qubits do not get entangled, hence the NMR implementation is achieved without using spin-spin interactions. It is for the three bit case, that the manipulation of entangled states becomes essential. The interactions through scalar J-couplings in NMR spin systems have been exploited to implement entangling transformations required for the three bit D-J algorithm.