Recently developed quantum algorithms suggest that in principle, quantum computers can solve problems such as simulation of physical systems more efficiently than classical computers. Much remains to be done to implement these conceptual ideas into actual quantum computers. As a small-scale demonstration of their capability, we simulate a simple many-fermion problem, the Fano-Anderson model, using liquid state Nuclear Magnetic Resonance (NMR). We carefully designed our experiment so that the resource requirement would scale up polynomially with the size of the quantum system to be simulated. The experimental results allow us to assess the limits of the degree of quantum control attained in these kinds of experiments. The simulation of other physical systems, with different particle statistics, is also discussed.
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.
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…
We show that differently constructed ensembles having the same density matrix may be physically distinguished by observing fluctuations of some observables. An explicit expression for fluctuations of an observable in an ensemble is given. This result challenges Peres's fundamental postulate and seems to be contrary to the widely-spread belief that ensembles with the same density matrix are physically identical. This leads us to suggest that the current liquid NMR quantum computing is truly quantum-mechanical in nature.
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.
Algorithmic cooling is a method that employs thermalization to increase qubit purification level, namely it reduces the qubit-system's entropy. We utilized gradient ascent pulse engineering (GRAPE), an optimal control algorithm, to implement algorithmic cooling in liquid state nuclear magnetic resonance. Various cooling algorithms were applied onto the three qubits of $^{13}$C$_2$-trichloroethylene, cooling the system beyond Shannon's entropy bound in several different ways. In particular, in one experiment a carbon qubit was cooled by a factor of 4.61. This work is a step towards potentially …
In building a quantum information processor (QIP), the challenge is to coherently control a large quantum system well enough to perform an arbitrary quantum algorithm and to be able to correct errors induced by decoherence. Nuclear magnetic resonance (NMR) QIPs offer an excellent test-bed on which to develop and benchmark tools and techniques to control quantum systems. Two main issues to consider when designing control methods are accuracy and efficiency, for which two complementary approaches have been developed so far to control qubit registers with liquid-state NMR methods. The first appli…
The error-robust and short composite operations named ConCatenated Composite Pulses (CCCPs), developed as high-precision unitary operations in quantum information processing (QIP), are derived from composite pulses widely employed in nuclear magnetic resonance (NMR). CCCPs simultaneously compensate for two types of systematic errors, which was not possible with the known composite pulses in NMR. Our experiments demonstrate that CCCPs are powerful and versatile tools not only in QIP but also in NMR.
Extensions of average Hamiltonian theory to quantum computation permit the design of arbitrary Hamiltonians, allowing rotations throughout a large Hilbert space. In this way, the kinematics and dynamics of any quantum system may be simulated by a quantum computer. A basis mapping between the systems dictates the average Hamiltonian in the quantum computer needed to implement the desired Hamiltonian in the simulated system. The flexibility of the procedure is illustrated with NMR on 13-C labelled Alanine by creating the non-physical Hamiltonian ZZZ corresponding to a three body interaction.
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…
Quantum error correcting codes enable the information contained in a quantum state to be protected from decoherence due to external perturbations. Applied to NMR, quantum coding does not alter normal relaxation, but rather converts the state of a ``data'' spin into multiple quantum coherences involving additional ancilla spins. These multiple quantum coherences relax at differing rates, thus permitting the original state of the data to be approximately reconstructed by mixing them together in an appropriate fashion. This paper describes the operation of a simple, three-bit quantum code in the …
A suitable NMR experiment in a one-dimensional dipolar coupled spin system allows one to reduce the natural many-body dynamics into effective one-body dynamics. We verify this in a polycrystalline sample of hydroxyapatite (HAp) by monitoring the excitation of NMR many-body superposition states: the multiple-quantum coherences. The observed effective one-dimensionality of HAp relies on the quasi 1d structure of the dipolar coupled network that, as we show here, is dynamically enhanced by the quantum Zeno effect. Decoherence is also probed through a Loschmidt echo experiment, where the time reve…
Nano-NMR spectroscopy with nitrogen-vacancy centers holds the potential to provide high resolution spectra of minute samples. This is likely to have important implications for chemistry, medicine and pharmaceutical engineering. One of the main hurdles facing the technology is that diffusion of unpolarized liquid samples broadens the spectral lines thus limiting resolution. Experiments in the field are therefore impeded by the efforts involved in achieving high polarization of the sample which is a challenging endeavor. Here we examine a scenario where the liquid is confined to a small volume. …
Liquid crystals offer several advantages as solvents for molecules used for nuclear magnetic resonance quantum computing (NMRQC). The dipolar coupling between nuclear spins manifest in the NMR spectra of molecules oriented by a liquid crystal permits a significant increase in clock frequency, while short spin-lattice relaxation times permit fast recycling of algorithms, and save time in calibration and signal-enhancement experiments. Furthermore, the use of liquid crystal solvents offers scalability in the form of an expanded library of spin-bearing molecules suitable for NMRQC. These ideas ar…
Being able to quantify the level of coherent control in a proposed device implementing a quantum information processor (QIP) is an important task for both comparing different devices and assessing a device's prospects with regards to achieving fault-tolerant quantum control. We implement in a liquid-state nuclear magnetic resonance QIP the randomized benchmarking protocol presented by Knill et al (PRA 77: 012307 (2008)). We report an error per randomized $\fracπ{2}$ pulse of $1.3 \pm 0.1 \times 10^{-4}$ with a single qubit QIP and show an experimentally relevant error model where the randomize…
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 …
The role of mixed state entanglement in liquid-state nuclear magnetic resonance (NMR) quantum computation is not yet well-understood. In particular, despite the success of quantum information processing with NMR, recent work has shown that quantum states used in most of those experiments were not entangled. This is because these states, derived by unitary transforms from the thermal equilibrium state, were too close to the maximally mixed state. We are thus motivated to determine whether a given NMR state is entanglable - that is, does there exist a unitary transform that entangles the state? …
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 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 procedure is described for storing a 2D pattern consisting of 32x32 = 1024 bits in a spin state of a molecular system and then retrieving the stored information as a stack of NMR spectra. The system used is a nematic liquid crystal, the protons of which act as spin clusters with strong intramolecular interactions. The technique used is a programmable multi-frequency irradiation with low amplitude. When it is applied to the liquid crystal, a large number of coherent long-lived 1H response signals can be excited, resulting in a spectrum showing many sharp peaks with controllable frequencies an…
The propagation of excitation along a one-dimensional chain of atoms is simulated by means of NMR. The physical system used as an analog quantum computer is a nucleus of 133-Cs (spin 7/2) in a liquid crystalline matrix. The Hamiltonian of migration is simulated by using a special 7-frequency pulse, and the dynamics is monitored by following the transfer of population from one of the 8 spin energy levels to the other.
We report measurements of the NMR lineshape of 4.685\% abundant $^{29}$Si in single-crystal silicon for four different crystallographic orientations relative to the applied magnetic field. To avoid significant inhomogeneous broadening, the sample crystals are immersed in a susceptibility matched liquid and the proton NMR lineshape in the liquid is used to measure the residual susceptibility mismatch and to shim the applied field. The observed lineshapes are in good agreement with disorder-averaged spin dynamics simulations performed on a $4 \times 4 \times 4$ unit cell lattice with periodic bo…
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.
We report the implementation of a three-spin quantum disentanglement eraser on a liquid-state NMR quantum information processor. A key feature of this experiment was its use of pulsed magnetic field gradients to mimic projective measurements. This ability is an important step towards the development of an experimentally controllable system which can simulate any quantum dynamics, both coherent and decoherent.
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.
The Yang-Baxter equation is an important tool in theoretical physics, with many applications in different domains that span from condensed matter to string theory. Recently, the interest on the equation has increased due to its connection to quantum information processing. It has been shown that the Yang-Baxter equation is closely related to quantum entanglement and quantum computation. Therefore, owing to the broad relevance of this equation, besides theoretical studies, it also became significant to pursue its experimental implementation. Here, we show an experimental realization of the Yang…
We experimentally test quantum contextuality of a single qutrit using NMR. The contextuality inequalities based on nine observables developed by Kurzynski et. al. are first reformulated in terms of traceless observables which can be measured in an NMR experiment. These inequalities reveal the contextuality of almost all single-qutrit states. We demonstrate the violation of the inequality on four different initial states of a spin-1 deuterium nucleus oriented in a liquid crystal matrix, and follow the violation as the states evolve in time. We also describe and experimentally perform a single-s…
We propose a scalable method on the basis of nth-order coupling operators to construct f-dependent phase transformations in the n-qubit modified Deutsch-Jozsa (D-J) quantum algorithm. The novel n-qubit entangling transformations are easily implemented via J-couplings between neighboring spins. The seven-qubit modified D-J quantum algorithm and seventh-order coupling transformations are then experimentally demonstrated with liquid state nuclear magnetic resonance (NMR) techniques. The method may offer the possibility of creating generally entangled states of n qubits and simulating n-body inter…
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…
We employ a nuclear magnetic resonance (NMR) quantum information processor to simulate the ground state of an XXZ spin chain and measure its NMR analog of entanglement, or pseudo-entanglement. The observed pseudo-entanglement for a small-size system already displays singularity, a signature which is qualitatively similar to that in the thermodynamical limit across quantum phase transitions, including an infinite-order critical point. The experimental results illustrate a successful approach to investigate quantum correlations in many-body systems using quantum simulators.
Theoretical Quantum Information Processing (QIP) has matured from the use of qubits to the use of qudits (systems having states> 2). Where as most of the experimental implementations have been performed using qubits, little experimental work has been carried out using qudits as yet. In this paper we demonstrate experimental realization of a qutrit system by nuclear magnetic resonance (NMR), utilizing deuterium (spin-1) nuclei partially oriented in liquid crystalline phase. Preparation of pseudopure states and implementation of unitary operations are demonstrated in this single-qutrit system, u…
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 present the NMR implementation of a recently proposed quantum algorithm to find the parity of a permutation. In the usual qubit model of quantum computation, speedup requires the presence of entanglement and thus cannot be achieved by a single qubit. On the other hand, a qutrit is qualitatively more quantum than a qubit because of the existence of quantum contextuality and a single qutrit can be used for computing. We use the deuterium nucleus oriented in a liquid crystal as the experimental qutrit. This is the first experimental exploitation of a single qutrit to carry out a computational …
We demonstrate the first implementation of a quantum algorithm on a liquid state nuclear magnetic resonance (NMR) quantum computer using almost pure states. This was achieved using a two qubit device where the initial state is an almost pure singlet nuclear spin state of a pair of 1H nuclei arising from a chemical reaction involving para-hydrogen. We have implemented Deutsch's algorithm for distinguishing between constant and balanced functions with a single query.
We demonstrate the implementation of Grover's quantum search algorithm on a liquid state nuclear magnetic resonance (NMR) quantum computer using essentially pure states. This was achieved using a two qubit device where the initial state is an essentially pure ($ε=1.06\pm0.04$) singlet nuclear spin state of a pair of 1H nuclei arising from a chemical reaction involving para-hydrogen. We have implemented Grover's search to find one of four inputs which satisfies a function.
In this chapter we review the contributions of Nuclear Magnetic Resonance to the study of quantum correlations, including its capabilities to prepare initial states, generate unitary transformations, and characterize the final state. These are the three main demands to implement quantum information processing in a physical system, which NMR offers, nearly to perfection, though for a small number of qubits. Our main discussion will concern liquid samples at room temperature.
We report on the implementation of Burgers equation as a type-II quantum computation on an NMR quantum information processor. Since the flow field evolving under the Burgers equation develops sharp features over time, this is a better test of liquid state NMR implementations of type-II quantum computers than the previous examples using the diffusion equation. In particular, we show that Fourier approximations used in the encoding step are not the dominant error. Small systematic errors in the collision operator accumulate and swamp all other errors. We propose, and demonstrate, that the accumu…
We present an experimental implementation of the coined discrete time quantum walk on a square using a three qubit liquid state nuclear magnetic resonance (NMR) quantum information processor (QIP). Contrary to its classical counterpart, we observe complete interference after certain steps and a periodicity in the evolution. Complete state tomography has been performed for each of the eight steps making a full period. The results have extremely high fidelity with the expected states and show clearly the effects of quantum interference in the walk. We also show and discuss the importance of choo…
We report a study of the Majorana geometrical representation of a qutrit, where a pair of points on a unit sphere represents its quantum states. A canonical form for qutrit states is presented, where every state can be obtained from a one-parameter family of states via $SO(3)$ action. The notion of spin-1 magnetization which is invariant under $SO(3)$ is geometrically interpreted on the Majorana sphere. Furthermore, we describe the action of several quantum gates in the Majorana picture and experimentally implement these gates on a spin-1 system (an NMR qutrit) oriented in a liquid crystalline…
In a lattice ${\cal L}$ of nuclear spins with ABCABCABC... type periodic structure embedded in a single-crystal solid, each ABC-unit can be used to store quantum information and the information can be moved around via some cellular shifting mechanism. Impurity doping marks a special site D$\not\in{\cal L}$ which together with the local spin lattice constitute a quantum automaton where the D site serves as the input/output port and universal quantum logic is done through two-body interactions between two spins at D and a nearby site. The novel NMR quantum computer can be easily scaled up and ma…
We present here algorithmic cooling (via polarization-heat-bath)- a powerful method for obtaining a large number of highly polarized spins in liquid nuclear-spin systems at finite temperature. Given that spin-half states represent (quantum) bits, algorithmic cooling cleans dirty bits beyond the Shannon's bound on data compression, by employing a set of rapidly thermal-relaxing bits. Such auxiliary bits could be implemented using spins that rapidly get into thermal equilibrium with the environment, e.g., electron spins. Cooling spins to a very low temperature without cooling the environment cou…
Searching for marked items from an unsorted database is an important scientific problem and a benchmark for computing devices as well. Using a 7-qubit liquid NMR quantum computer, we have demonstrated successfully an hybrid quantum fetching algorithm that finds marked items using only a single query. The essential idea is the operation of quantum computers in parallel. We gave the detailed pulse sequence for coherent control of the 7 qubits. The pulse sequence demonstrated here is not only useful for ensemble quantum computation, but also can be regarded as a general purpose control-gate which…
Quantum information processing by liquid-state NMR spectroscopy uses pseudo-pure states to mimic the evolution and observations on true pure states. A new method of preparing pseudo-pure states is described, which involves the selection of the spatially labeled states of an ancilla spin with which the spin system of interest is correlated. This permits a general procedure to be given for the preparation of pseudo-pure states on any number of spins, subject to the limitations imposed by the loss of signal from the selected subensemble. The preparation of a single pseudo-pure state is demonstrat…
In the long quest to identify and compensate the sources of decoherence in many-body systems far from the ground state, the varied family of Loschmidt echoes (LEs) became an invaluable tool in several experimental techniques. A LE involves a time-reversal procedure to assess the effect of perturbations in a quantum excitation dynamics. However, when addressing macroscopic systems one is repeatedly confronted with limitations that seem insurmountable. This led to formulate the \textit{central hypothesis of irreversibility} stating that the time-scale of decoherence, $T_3$, is proportional to th…
A novel quantum pattern recognition scheme is presented, which combines the idea of a classic Hopfield neural network with adiabatic quantum computation. Both the input and the memorized patterns are represented by means of the problem Hamiltonian. In contrast to classic neural networks, the algorithm can return a quantum superposition of multiple recognized patterns. A proof of principle for the algorithm for two qubits is provided using a liquid state NMR quantum computer.
Feynman, in 1982, proposed the idea of using a quantum simulator to perform quantum simulations. A quantum simulator is basically a controllable quantum system that can mimic the dynamics of other quantum systems we wish to study. In this thesis we investigate some aspects of quantum simulation using both unitary and nonunitary controls. In the unitary part, we experimentally simulated the phenomenon of quantum many-body freezing, and also developed a general protocol to decompose an arbitrary unitary operator. In the nonunitary part, we studied phase decoherence by artificially inducing it. W…
After a general introduction to nuclear magnetic resonance (NMR), we give the basics of implementing quantum algorithms. We describe how qubits are realized and controlled with RF pulses, their internal interactions, and gradient fields. A peculiarity of NMR is that the internal interactions (given by the internal Hamiltonian) are always on. We discuss how they can be effectively turned off with the help of a standard NMR method called ``refocusing''. Liquid state NMR experiments are done at room temperature, leading to an extremely mixed (that is, nearly random) initial state. Despite this hi…
This thesis addresses the problems of initialization and separability in liquid state NMR based quantum information processors. We prepare pure quantum states lying above the entanglement threshold. Our pure state quantum computer derives its purity from the highly polarized nuclear spin states in the para-hydrogen molecule. The thesis begins with a critique of conventional NMR based quantum information processing outlining the major strengths and weaknesses of the technology. We describe the enhanced magnetic ordering of the nuclear spin states in para-hydrogen and an initialization experimen…
In recent years, the performance of different entanglement indicators obtained directly from tomograms has been assessed in continuous-variable and hybrid quantum systems. In this paper, we carry out this task in the case of spin systems. We compute the entanglement indicators from actual experimental data obtained from three liquid-state NMR experiments, and compare them with standard entanglement measures calculated from the corresponding density matrices, both experimentally reconstructed and numerically computed. The gross features of entanglement dynamics and spin squeezing properties are…
The three- spin chain with Heisenberg XY- interaction is simulated in a three- qubit nuclear magnetic resonance (NMR) quantum computer. The evolution caused by the XY- interaction is decomposed into a series of single- spin rotations and the $J$- coupling evolutions between the neighboring spins. The perfect state transfer (PST) algorithm proposed by M. Christandl et al [Phys. Rev. Lett, 92, 187902(2004)] is realized in the XY- chain.
The past decade has demonstrated increasing interests in using optimal control based methods within coherent quantum controllable systems. The versatility of such methods has been demonstrated with particular elegance within nuclear magnetic resonance (NMR) where natural separation between coherent and dissipative spin dynamics processes has enabled coherent quantum control over long periods of time to shape the experiment to almost ideal adoption to the spin system and external manipulations. This has led to new design principles as well as powerful new experimental methods within magnetic re…
Nuclear magnetic resonance spectroscopy is one of the few remaining areas of physical chemistry for which polynomially scaling simulation methods have not so far been available. Here, we report such a method and illustrate its performance by simulating common 2D and 3D liquid state NMR experiments (including accurate description of spin relaxation processes) on isotopically enriched human ubiquitin - a protein containing over a thousand nuclear spins forming an irregular polycyclic three-dimensional coupling lattice. The algorithm uses careful tailoring of the density operator space to only in…
Comprehending the dynamical behaviour of quantum systems driven by time-varying Hamiltonians is particularly difficult. Systems with as little as two energy levels are not yet fully understood as the usual methods including diagonalisation of the Hamiltonian do not work in this setting. In fact, since the inception of Magnus' expansion in 1954, no fundamentally novel mathematical approach capable of solving the quantum equations of motion with a time-varying Hamiltonian has been devised. We report here of an entirely different non-perturbative approach, termed path-sum, which is always guarant…
