Novel Strategy for Database Searching in Spin Liouville Space by NMR Ensemble Computing

R. Brüschweiler
Phys. Rev. Lett. 85, 4815 – Published 27 November 2000
PDFExport Citation

Abstract

Quantum computing by nuclear magnetic resonance using pseudopure spin states is bound by the maximal speed of quantum computing algorithms operating on pure states. In contrast to these quantum computing algorithms, a novel algorithm for searching an unsorted database is presented here that operates on truly mixed states in spin Liouville space. It provides an exponential speedup over Grover's quantum search algorithm with the sensitivity scaling exponentially with the number of spins, as for pseudopure state implementations. The minimal decoherence time required is exponentially shorter than that for Grover's algorithm.

  • Received 8 May 2000

DOI:https://doi.org/10.1103/PhysRevLett.85.4815

©2000 American Physical Society

Authors & Affiliations

R. Brüschweiler*

  • Carlson School of Chemistry and Biochemistry, Clark University, Worcester, Massachusetts 01610-1477

  • *Electronic address: bruschweiler@nmr.clarku.edu

References (Subscription Required)

Click to Expand
Issue

Vol. 85, Iss. 22 — 27 November 2000

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×