Parallel Quantum Computing in a Single Ensemble Quantum Computer

We propose a parallel quantum computing mode for ensemble quantum computer. In this mode, some qubits are in pure states while other qubits are in mixed states. It enables a single ensemble quantum computer to perform 'single-instruction-multidata' type of parallel computation. Parallel quantum computing can provide additional speedup in Grover's algorithm and Shor's algorithm. In addition, it also makes a fuller use of qubit resources in an ensemble quantum computer. As a result, some qubits discarded in the preparation of an effective pure state in the Schulman-Varizani and the Cleve-DiVincenzo algorithms can be reutilized.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[3]  P. Benioff.  Quantum Mechanical Models of Turing Machines That Dissipate No Energy , 1982 .

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

[5]  Cleve,et al.  Schumacher's quantum data compression as a quantum computation. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[6]  M. Barinaga.  California Bans Affirmative Action , 1996, Science.

[7]  Lov K. Grover.  Quantum computers can search arbitrarily large databases by a single query , 1997 .

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

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

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

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

[12]  Colin P. Williams,et al.  Generalized quantum search with parallelism , 1999, quant-ph/9904049.

[13]  D. P. DiVincenzo,et al.  Quantum computers and quantum coherence , 1999 .

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

[15]  G. Long.  Grover algorithm with zero theoretical failure rate , 2001, quant-ph/0106071.

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

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

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

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

[20]  David C. Collins.  Modified Grover's algorithm for an expectation-value quantum computer , 2001, quant-ph/0111108.

[21]  Quantum Mechanical Nature in Liquid NMR Quantum Computing , 2002 .

[22]  David Collins,et al.  Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm , 2003 .

[23]  G. Long,et al.  Experimental realization of a fetching algorithm in a 7-qubit NMR spin Liouville space computer , 2002, quant-ph/0207079.