NMR experimental realization of seven-qubit DJ algorithm and controlled phase-shift gates with improved precision

Laboratory of Magnetic Resonance and Atomic and Molecular Physics, Chinese Academy of Sciences, Peping, Beijing, China
Chinese Science Bulletin (Impact Factor: 1.58). 02/2003; 48(3):239-243. DOI: 10.1007/BF03183290


In this study, we report the experimental realization of seven-qubit Deutsch-Jozsa (D-J) algorithm and controlled phase-shift
gates with improved precision using liquid state nuclear magnetic resonance (NMR). The experimental results have shown that

in the seven-qubit D-J algorithm have been implemented with different pulse sequences, and whetherf is constant or balanced is determined by using only a single function call (U

). Furthermore, we propose an experimental method to measure and correct the error in the controlled phase-shift gate that
is simple and feasible in experiments, and can have precise phase shifts. These may offer the possibility of surmounting the
difficulties of low signal-to-noise ratio (SNR) in multi-qubit NMR quantum computers, more complicated experimental techniques,
and the increase of gate errors due to using a large number of imperfect selective pulses. These are also applied to more
complicated quantum algorithms with more qubits, such as quantum Fourier transformation and Shor’s algorithm.

1 Follower
13 Reads
  • Source
    • "Since, however, the idea of quantum computation is based on the concept of being able to manipulate the spin dynamics on the basis of pure quantum spin states, there have been various attempts at implementing quantum computation algorithms using the experimental conditions and restrictions of NMR by adopting pseudo-pure spin state based approaches. The most commonly implemented quantum algorithm, both in NMR and in general, is the one due to Deutsch and Josza [8] [23] [9] [10] [14] [20] [26] [3] [24] [19] [21] [11] [29] [25] [16] [15] [18]. The various NMR implementations differ by: the underlying spin quantum numbers S (S = 1/2 or S > 1/2); the initial spin states (thermal equilibrium state or pseudo pure state); the algorithmic implementation of the problem (Collins [8] or Cleve [7] defining the number of qubits necessary to operate a given DJ problem size). "
    [Show abstract] [Hide abstract]
    ABSTRACT: Nuclear magnetic resonance (NMR) has been widely used as a demonstrative medium for showcasing the ability for quantum computations to outperform classical ones. A large number of such experiments performed have been implementations of the Deutsch-Jozsa algorithm. It is known, however, that in some cases the Deutsch-Jozsa problem can be solved classically using as many queries to the black-box as in the quantum solution. In this paper we describe experiments in which we take the contrasting approach of using NMR as a classical computing medium, treating the nuclear spin vectors classically and utilising an alternative embedding of bits into the physical medium. This allows us to determine the actual Boolean function computed by the black-box for the n=1,2 cases, as opposed to only the nature (balanced or constant) as conventional quantum algorithms do. Discussion of these experiments leads to some clarification of the complications surrounding the comparison of different quantum algorithms, particularly black-box type algorithms.
    International Journal of Unconventional Computing 10/2011; 8(2). · 0.91 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Wavelet analysis has applications in many areas, such as signal analysis and image processing. We propose a method for generating the complete circuit of Haar wavelet based MRA by factoring butterfly matrices and conditional perfect shuffle permutation matrices. The factorization of butterfly matrices is the essential part of the design. As a result, it is the key point to obtain the circuits of I2t ÅW ÅI2n - 2t - 2I_{2t} \oplus W \oplus I_{2^n - 2t - 2} In this paper, we use a simple means to develop quantum circuits for this kind of matrices. Similarly, the conditional permutation matrix is implemented entirely, combined with the scheme of Fijany and Williams. The circuits and the ideas adopted in the design are simple and intelligible.
    Chinese Science Bulletin 01/2005; 50(16):1796-1798. DOI:10.1360/982004-694 · 1.58 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The four-body interaction plays an important role in many-body systems, and it can exhibit interesting phase transition behaviors. In this letter, we report the experimental demonstration of a four-body interaction in a four-qubit nuclear magnetic resonance quantum information processor. The strongly modulating pulse is used to implement spin selective excitation. The results show a good agreement between theory and experiment.
    Chinese Science Bulletin 11/2009; 54(22):4262-4265. DOI:10.1007/s11434-009-0502-y · 1.58 Impact Factor
Show more