Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required output state. In some cases, such as the adiabatic versions of Grover's search algorithm and Deutsch-Jozsa algorithm, applying the global adiabatic evolution yields a complexity similar to their classical algorithms. However, using the local adiabatic evolution, the algorithms given by J. Roland and N. J. Cerf for Grover's search [ Phys. Rev. A. {\bf 65} 042308(2002)] and by Saurya Das, Randy Kobes and Gabor Kunstatter for the Deutsch-Jozsa algorithm [Phys. Rev. A. {\bf 65}, 062301 (2002)], yield a complexity of order $\sqrt{N}$ (where N=2$^{\rm n}$ and n is the number of qubits). In this paper we report the experimental implementation of these local adiabatic evolution algorithms on a two qubit quantum information processor, by Nuclear Magnetic Resonance.
Schemes of experimental realization of the main two qubit processors for quantum computers and Deutsch-Jozsa algorithm are derived in virtual spin representation. The results are applicable for every four quantum states allowing the required properties for quantum processor implementation if for qubit encoding virtual spin representation is used. Four dimensional Hilbert space of nuclear spin 3/2 is considered in details for this aim
Interaction of molecules with light may lead to electronic transitions and simultaneous vibrational excitations. Franck-Condon factors (FCFs) play an important role in quantifying the intensities of such vibronic transitions occurring during molecular photo-excitations. In this article, we describe a general method for estimating FCFs using a quantum information processor. The method involves the application of a translation operator followed by the measurement of certain projections. We also illustrate the method by experimentally estimating FCFs with the help of a three-qubit NMR quantum inf…
Recently quantum states discrimination has been frequently studied. In this paper we study them from the other way round, the likeness of two quantum states. The fidelity is used to describe the likeness of two quantum states. Then we presented a scheme to obtain the fidelity of two unknown qubits directly from the integral area of the spectra of the assistant qubit(spin) on an NMR Quantum Information Processor. Finally we demonstrated the scheme on a three-qubit quantum information processor. The experimental data are consistent with the theoretical expectation with an average error of 0.05, …
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.
The existence of contextuality in quantum mechanics is a fundamental departure from the classical description of the world. Currently, the quest to identify scenarios which cannot be more contextual than quantum theory is at the forefront of research in quantum contextuality. In this work, we experimentally test two inequalities, which are capable of revealing fully contextual quantum correlations, on a Hilbert space of dimension 8 and 4 respectively, on an NMR quantum information processor. The projectors associated with the contextuality inequalities are first reformulated in terms of Pauli …
Estimation of quantum states is one of the most important steps in any quantum information processing experiment. A naive reconstruction of the density matrix from experimental measurements can often give density matrices which are not positive, and hence not physically acceptable. How do we ensure that at all stages of reconstruction, we keep the density matrix positive and normalized? Recently a method has been suggested based on maximum likelihood estimation, wherein the density matrix is guaranteed to be positive definite. We experimentally implement this protocol and demonstrate its utili…
We present the first NMR implementation of a scheme for selective and efficient quantum process tomography without ancilla. We generalize this scheme such that it can be implemented efficiently using only a set of measurements involving product operators. The method allows us to estimate any element of the quantum process matrix to a desired precision, provided a set of quantum states can be prepared efficiently. Our modified technique requires fewer experimental resources as compared to the standard implementation of selective and efficient quantum process tomography, as it exploits the speci…
Random local measurements have recently been proposed to construct entanglement witnesses and thereby detect the presence of bipartite entanglement. We experimentally demonstrate the efficacy of one such scheme on a two-qubit NMR quantum information processor. We show that a set of three random local measurements suffices to detect the entanglement of a general two-qubit state. We experimentally generate states with different amounts of entanglement, and show that the scheme is able to clearly witness entanglement. We perform complete quantum state tomography for each state and compute state f…
We give a general method of construting quantum circuit for random \QTR{it}{satisfiability} (SAT) problems with the basic logic gates such as multi-qubit controlled-NOT and NOT gates. The sizes of these circuits are almost the same as the sizes of the SAT formulas. Further, a parallelization scheme is described to solve random SAT problems efficiently through these quantum circuits in \QTR{it}{nuclear magnetic resonance} (NMR) ensemble quantum computing. This scheme exploits truly mixed states as input states rather than pseudo-pure states, and combines with the topological nanture of the NMR …
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…
Quantum processors are potentially superior to their classical counterparts for many computational tasks including factorization. Circuit methods as well as adiabatic methods have already been proposed and implemented for finding the factors of a given composite number. The main challenge in scaling it to larger numbers is the unavailability of large number of qubits. Here we propose a hybrid scheme that involves both classical and quantum computation, which reduces the number of qubits required for factorization. The classical part involves setting up and partially simplifying a set of bit-wi…
We show that some composite pulses widely employed in NMR experiments are regarded as non-adiabatic geometric quantum gates with Aharanov-Anandan phases. Thus, we reveal the presence of a fundamental issue on quantum mechanics behind the traditional technique of the composite pulses. To examine the robustness of such composite pulses against fluctuations, we present a practical noise model in a two-level system. Then, we find that the composite pulses possesses purely geometrical nature even under a specific type of fluctuations.
The three-qubit conditional swap gate(Fredkin gate) is a universal gate that can be used to create any logic circuit and has many direct usages. In this paper, we experimentally realized Fredkin gate with only three transition pulses in solution of alanine. It appears that no experimental realization of Fredkin gate with fewer pulses has yet been reported up to now. In addition, the simple structure of our scheme makes it easy to be implemented in experiments.
The ability to post-select the outcomes of an experiment is a useful theoretical concept and experimental tool. In the context of weak measurements post-selection can lead to surprising results such as complex weak values outside the range of eigenvalues. Usually post-selection is realized by a projective measurement, which is hard to implement in ensemble systems such as NMR. We demonstrate the first experiment of a weak measurement with post-selection on an NMR quantum information processor. Our setup is used for measuring complex weak values and weak values outside the range of eigenvalues.…
Anyons have exotic statistical properties, fractional statistics, differing from Bosons and Fermions. They can be created as excitations of some Hamiltonian models. Here we present an experimental demonstration of anyonic fractional statistics by simulating a version of the Kitaev spin lattice model proposed by Han et al[Phys. Rev.Lett. 98, 150404 (2007)] using an NMR quantum information processor. We use a 7-qubit system to prepare a 6-qubit pseudopure state to implement the ground state preparation and realize anyonic manipulations, including creation, braiding and anyon fusion. A $π/2\times…
We present experimental results on the measurement of fidelity decay under contrasting system dynamics using a nuclear magnetic resonance quantum information processor. The measurements were performed by implementing a scalable circuit in the model of deterministic quantum computation with only one quantum bit. The results show measurable differences between regular and complex behaviour and for complex dynamics are faithful to the expected theoretical decay rate. Moreover, we illustrate how the experimental method can be seen as an efficient way for either extracting coarse-grained informatio…
We undertake experimental detection of the entanglement present in arbitrary three-qubit pure quantum states on an NMR quantum information processor. Measurements of only four observables suffice to experimentally differentiate between the six classes of states which are inequivalent under stochastic local operation and classical communication (SLOCC). The experimental realization is achieved by mapping the desired observables onto Pauli $z$-operators of a single qubit, which is directly amenable to measurement. The detection scheme is applied to known entangled states as well as to states ran…
We study a 2-qubit nuclear spin system for realizing an arbitrary geometric quantum phase gate by means of non-adiabatic operation. A single magnetic pulse with multi harmonic frequencies is applied to manipulate the quantum states of 2-qubit instantly. Using resonant transition approximation, the time dependent Hamiltonian of two nuclear spins can be solved analytically. The time evolution of the wave function is obtained without adiabatic approximation. The parameters of magnetic pulse, such as the frequency, amplitude, phase of each harmonic part as well as the time duration of the pulse, a…
This article deals with non-adiabatic processes (i.e. processes excluded by the adiabatic theorem) from the geometrical (group-theoretical) point of view. An approximated formula for the probabilities of the non-adiabatic transitions is derived in the adiabatic regime for the case when the parameter-dependent Hamiltonian represents a smooth curve in the Lie algebra and the quantal dynamics is determined by the corresponding Lie group evolution operator. We treat the spin precession in a time-dependent magnetic field and the over-barrier reflection problem in a uniform way using the first-order…
Conditional geometric phase shift gate, which is fault tolerate to certain errors due to its geometric property, is made by NMR technique recently under adiabatic condition. By the adiabatic requirement, the result is inexact unless the Hamiltonian changes extremely slowly in the process. However, in quantum computation, everything has to be completed within the decoherence time. High running speed of every gate in quantum computation is demanded because the power of quantum computer can be exponentially proportional to the maximum number of logic gate operation that can be taken sequentially …
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 experimentally explore the state space of three qubits on an NMR quantum information processor. We construct a scheme to experimentally realize a canonical form for general three-qubit states up to single-qubit unitaries. This form involves a non-trivial combination of GHZ and W-type maximally entangled states of three qubits. The general circuit that we have constructed for the generic state reduces to those for GHZ and W states as special cases. The experimental construction of a generic state is carried out for a nontrivial set of parameters and the good fidelity of preparation is confir…
We experimentally demonstrate the freezing of evolution of quantum states in one- and two-dimensional subspaces of two qubits, on an NMR quantum information processor. State evolution was frozen and leakage of the state from its subspace to an orthogonal subspace was successfully prevented using super-Zeno sequences, comprising of a set of inverting radio frequency (rf) pulses punctuated by pre-selected time intervals. We demonstrate the efficacy of the scheme by preserving different types of states, including separable and maximally entangled states in one- and two-dimensional subspaces of tw…
Recently, geometric phases, which is fault tolerate to certain errors intrinsically due to its geometric property, are getting considerable attention in quantum computing theoretically. So far, only one experiment about adiabatic geometric gate with NMR through Berry phase has been reported. However, there are two drawbacks in it. First, the adiabatic condition of Berry phase makes such gate very slowly. Second, the extra operation to eliminate the dynamic phase. As we know, geometric phase can exist both adiabatic(Berry phase) and nonadiabatic(Aharonov-Anandan phase). In this letter, we repor…
Recently, it is proposed to do quantum computation through the Berry's phase(adiabatic cyclic geometric phase) shift with NMR (Jones et al, Nature, 403, 869(2000)). This geometric quantum gate is hopefully to be fault tolerant to certain types of errors because of the geometric property of the Berry phase. Here we give a scheme to realize the NMR C-NOT gate through Aharonov-Anandan's phase(non-adiabatic cyclic phase) shift on the dynamic phase free evolution loop. In our scheme, the gate is run non-adiabatically, thus it is less affected by the decoherence. And, in the scheme we have chosen th…
Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in non-classical correlations such as entanglement or quantum discord. However, it has been recently shown that even a single pure qudit is sufficient to design an oracle-based algorithm which solves a black-box problem faster than any classical approach to the same problem. In particular, the algorithm that we consider determines whether eight permutation functions d…
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.
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…
High performance quantum information processing requires efficient control of undesired decohering effects, which are present in realistic quantum dynamics. To deal with this issue, a powerful strategy is to employ transitionless quantum driving (TQD), where additional fields are added to speed up the evolution of the quantum system, achieving a desired state in a short time in comparison with the natural decoherence time scales. In this paper, we provide an experimental investigation of the performance of a generalized approach for TQD to implement shortcuts to adiabaticity in nuclear magneti…
Realizing leakage elimination operator-based adiabatic speedup on a superconducting quantum processor
College of Physics and Optoelectronic Engineering, Ocean University of China（中国海洋大学物理与光电工程学院）；China Mobile (Suzhou) Software Technology Co., Ltd（中国移动（苏州）软件技术有限公司）；School of Sciences, Qingdao University of Technology（青岛理工大学理学院）
We clarify that the nonadiabatic scheme based on a parallel extension of the adiabatic scenario cannot realize the desired goal of quantum computation.
The non-local nature of the correlations possessed by quantum systems may be revealed by experimental demonstrations of the violation of Bell-type inequalities. Recent work has placed bounds on the correlations that quantum systems can possess in an actual experiment. These bounds were limited to a composite quantum system comprising of a few lower-dimensional subsystems. In a more general approach, it has been shown that fewer body correlations can reveal the non-local nature of the correlations arising from a quantum mechanical description of nature. Such tests on the correlations can be tra…
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.
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.
We report an ensemble nuclear magnetic resonance (NMR) implementation of a quantum lattice gas algorithm for the diffusion equation. The algorithm employs an array of quantum information processors sharing classical information, a novel architecture referred to as a type-II quantum computer. This concrete implementation provides a test example from which to probe the strengths and limitations of this new computation paradigm. The NMR experiment consists of encoding a mass density onto an array of 16 two-qubit quantum information processors and then following the computation through 7 time step…
We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of chemistry and advances in nuclear magnetic resonance (NMR) and electron spin resonance (ESR) QIP. Discussions also include a number of recent experiments demonstrating the current capabilities of the NMR QIP for quantum simulation and prospects for spin-based implementations of QIP.
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.
We propose an adiabatic quantum algorithm capable of factorizing numbers, using fewer qubits than Shor's algorithm. We implement the algorithm in an NMR quantum information processor and experimentally factorize the number 21. Numerical simulations indicate that the running time grows only quadratically with the number of qubits.
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…
The adiabatic quantum computation is a universal and robust method of quantum computing. In this architecture, the problem can be solved by adiabatically evolving the quantum processor from the ground state of a simple initial Hamiltonian to that of a final one, which encodes the solution of the problem. By far, there is no experimental realization of adiabatic quantum computation on a single solid spin system under ambient conditions, which has been proved to be a compatible candidate for scalable quantum computation. In this letter, we report on the first experimental realization of an adiab…
Adiabatic quantum optimization offers a new method for solving hard optimization problems. In this paper we calculate median adiabatic times (in seconds) determined by the minimum gap during the adiabatic quantum optimization for an NP-hard Ising spin glass instance class with up to 128 binary variables. Using parameters obtained from a realistic superconducting adiabatic quantum processor, we extract the minimum gap and matrix elements using high performance Quantum Monte Carlo simulations on a large-scale Internet-based computing platform. We compare the median adiabatic times with the media…
Experimental construction of a symmetric three-qubit entangled state and its utility in testing the violation of a Bell inequality on an NMR quantum simulator
It is discussed the decoherence problems in ensemble large-scale solid state NMR quantum computer based on the array of P donor atoms having nuclear spin I = 1/2. It is considered here, as main mechanisms of decoherence for low temperature (< 0.1 K), the adiabatic processes of random modulation of qubit resonance frequency determined by secular part of nuclear spin interaction with electron spin of the basic atoms, with impurity paramagnetic atoms and also with nuclear spins of impurity diamagnetic atoms. It was made estimations of allowed concentrations of magnetic impurities and of spin temp…
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…
Adiabatic quantum computing is a promising route to the computational power afforded by quantum information processing. The recent availability of adiabatic hardware has raised challenging questions about how to evaluate adiabatic quantum optimization programs. Processor behavior depends on multiple steps to synthesize an adiabatic quantum program, which are each highly tunable. We present an integrated programming and development environment for adiabatic quantum optimization called JADE that provides control over all the steps taken during program synthesis. JADE captures the workflow needed…
