Implementation of a three-quantum-bit search algorithm
Appl. Phys. Lett. 76, 646 (2000); doi:10.1063/1.125846
Issue Date: 31 January 2000
You are not logged in to this journal. Log in
We report the experimental implementation of Grover's quantum search algorithm on a quantum computer with three quantum bits. The computer consists of molecules of 13C-labeled CHFBr2, in which the three weakly coupled spin-1/2 nuclei behave as the bits and are initialized, manipulated, and read out using magnetic resonance techniques. This quantum computation is made possible by the introduction of two techniques which significantly reduce the complexity of the experiment and by the surprising degree of cancellation of systematic errors which have previously limited the total possible number of quantum gates. ©2000 American Institute of Physics.
| History: | Received 18 October 1999; accepted 29 November 1999 |
| Permalink: |
http://link.aip.org/link/?APPLAB/76/646/1 |
REFERENCES (19)
For access to fully linked references, you need to log in.
For access to fully linked references, you need to Log in.
- D. P. DiVincenzo, Science 270, 255 (1995).
- P. Shor, Proc. 35th Ann. Symp. on Found. of Comp. Sci., Los Alomitos, CA, 1994 (IEEE, New York, 1994), p. 124.
- L. K. Grover, Phys. Rev. Lett. 79, 4709 (1997).
- I. L. Chuang, N. Gershenfeld, and M. G. Kubinec, Phys. Rev. Lett. 80, 3408 (1998);
- N. Gershenfeld and I. L. Chuang,
Science 275, 350 (1997) ;
D. G. Cory, A. F. Fahmy, and T. F. Havel, - R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonancce in One and Two Dimensions (Oxford University Press, Oxford, 1994);
- L. M. K. Vandersypen, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang, Phys. Rev. Lett. 83, 3085 (1999).
- B. W. Schumacher and M. A. Nielsen, Phys. Rev. A 54, 2629 (1996).
- For a success rate of only 1% (0.9590
0.01). - P. W. Shor, Phys. Rev. A 52, R2493 (1995);
- E. Knill, R. Laflamme, and W. H. Zurek,
Science 279, 342 (1998) . - W. G. Unruh, Phys. Rev. A 51, 992 (1995).
- A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
- The detailed pulse sequence is available from the authors.
- E. Knill, I. L. Chuang, and R. Laflamme, Phys. Rev. A 57, 3348 (1998).
- Synthesized by heating a mixture of 13CHBr3 (2.25 g, CIL) and HgF2 (2.8 g, Aldrich) in increments (5 °C for 15 min) from 70 to 85 °C in a Kugelrohr apparatus and condensing the product into a cooled bulb. This material was redistilled bulb-to-bulb at 65 °C to give 750 mg (99% purity) of 13CHFBr2, which was dissolved in d6-acetone.
- I. L. Chuang, N. Gershenfeld, M. G. Kubinec, and D. W. Leung,
Proc. R. Soc. London, Ser. A 454, 447 (1998) . - The two-norm gives the absolute value of the largest eigenvalue. It is a pessimistic measure, compared to the traditional 1Tr(
2) (the latter is defined only for non-negative matrices, though).
- As the signal strength retained after applying a continuous rf pulse of the same cumulative duration per Grover iteration as the pulses in the Grover sequence (averaged over the three spins).
N. Linden, H. Barjat, and R. Freeman,
R. Marx, A. F. Fahmy, J. M. Myers, W. Bermel, and S. J. Glaser (unpublished), see E-print quant-ph/9905087, and references therein.







