Experimental realization of a fetching algorithm in a 7-qubit NMR spin Liouville space computer

Using a 7-qubit spin Liouville space computer, we have demonstrated successfully a fetching algorithm that finds marked items using only a single query. The essential idea is the operation of quantum computers in classical parallel. We gave the detailed pulse sequence for coherent control of the 7 qubits. A generalization of the pulse sequences for arbitrary qubit number is also provided.

[1]  A. J. Shaka,et al.  Evaluation of a new broadband decoupling sequence: WALTZ-16 , 1983 .

[2]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[3]  Sleator,et al.  Realizable Universal Quantum Logic Gates. , 1995, Physical review letters.

[4]  R. Jozsa,et al.  Quantum Computation and Shor's Factoring Algorithm , 1996 .

[5]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[6]  G. Brassard.  Searching a Quantum Phone Book , 1997, Science.

[7]  N. Gershenfeld,et al.  Bulk Spin-Resonance Quantum Computation , 1997, Science.

[8]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[9]  Timothy F. Havel,et al.  Ensemble quantum computing by NMR spectroscopy , 1997, Proc. Natl. Acad. Sci. USA.

[10]  E. Knill,et al.  EFFECTIVE PURE STATES FOR BULK QUANTUM COMPUTATION , 1997, quant-ph/9706053.

[11]  Gilles Brassard,et al.  Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..

[12]  D. Leung,et al.  Experimental realization of a quantum algorithm , 1998, Nature.

[13]  Rafael Brüschweiler,et al.  One- and two-dimensional ensemble quantum computing in spin Liouville space , 1998 .

[14]  Jonathan A. Jones,et al.  Implementation of a quantum search algorithm on a quantum computer , 1998, Nature.

[15]  N. Gershenfeld,et al.  Experimental Implementation of Fast Quantum Searching , 1998 .

[16]  D. DiVincenzo,et al.  Quantum computation with quantum dots , 1997, cond-mat/9701055.

[17]  N. B. Freeman.  An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer , 1998, quant-ph/9808039.

[18]  B. E. Kane.  A silicon-based nuclear spin quantum computer , 1998, Nature.

[19]  D. Leung,et al.  Bulk quantum computation with nuclear magnetic resonance: theory and experiment , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[20]  Christof Zalka.  GROVER'S QUANTUM SEARCHING ALGORITHM IS OPTIMAL , 1997, quant-ph/9711070.

[21]  Experimental realization of discrete fourier transformation on NMR quantum computers , 1999, quant-ph/9905083.

[22]  F. Yamaguchi,et al.  Crystal lattice quantum computer , 1999 .

[23]  R. Martinez,et al.  An algorithmic benchmark for quantum information processing , 2000, Nature.

[24]  L. Vandersypen,et al.  Implementation of a three-quantum-bit search algorithm , 1999, quant-ph/9910075.

[25]  Amr Fahmy,et al.  Approaching five-bit NMR quantum computing , 2000 .

[26]  Mang Feng,et al.  Experimental implementation of dense coding using nuclear magnetic resonance , 2000 .

[27]  Multiple-quantum operator algebra spaces and description for unitary time evolution of multilevel spin systems , 2000 .

[28]  L M Vandersypen,et al.  Experimental realization of an order-finding algorithm with an NMR quantum computer. , 2000, Physical review letters.

[29]  Rafael Brüschweiler.  Novel strategy for database searching in spin liouville space by NMR ensemble computing , 2000 .

[30]  Arvind,et al.  Implementing quantum-logic operations, pseudopure states, and the Deutsch-Jozsa algorithm using noncommuting selective pulses in NMR , 1999, quant-ph/9906027.

[31]  R Laflamme,et al.  Benchmarking quantum computers: the five-qubit error correcting code. , 2001, Physical review letters.

[32]  MIT,et al.  Non-thermal nuclear magnetic resonance quantum computing using hyperpolarized xenon , 2001 .

[33]  E M Fortunato,et al.  Implementation of the quantum Fourier transform. , 2001, Physical review letters.

[34]  I. Chuang,et al.  Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance , 2001, Nature.

[35]  G. Long,et al.  Experimental NMR realization of a generalized quantum search algorithm , 2000, quant-ph/0009059.

[36]  Jun Luo,et al.  Modification and realization of Brüschweiler's search , 2002 .

[37]  G. Long,et al.  Fetching marked items from an unsorted database in NMR ensemble computing , 2001, quant-ph/0112162.

[38]  G. Long,et al.  Experimental realization of the Brüschweiler's algorithm in a homonuclear system , 2002 .

[39]  Y Yamamoto,et al.  All-silicon quantum computer. , 2002, Physical review letters.