Skip to main content
SpringerLink
Log in

Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm

  • Rapid Communication
  • Published:
Pramana Aims and scope Submit manuscript

Abstract

A scheme to execute an n-bit Deutsch-Jozsa (DJ) algorithm using n qubits has been implemented for up to three qubits on an NMR quantum computer. For the one- and the two-bit Deutsch problem, the qubits do not get entangled, and the NMR implementation is achieved without using spin-spin interactions. It is for the three-bit case, that the manipulation of entangled states becomes essential. The interactions through scalar J-couplings in NMR spin systems have been exploited to implement entangling transformations required for the three bit DJ algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D P DiVincenzo, Science 270, 255 (1995)

    Article  ADS  MathSciNet  Google Scholar 

  2. S Lloyd, Sci. Am. 273, 44 (1995)

    Article  ADS  Google Scholar 

  3. I L Chuang, R Laflamme, P W Shor and W H Zurek, Science 270, 1633 (1995)

    Article  ADS  MathSciNet  Google Scholar 

  4. D Deutsch and R Jozsa, Proc. R. Soc. London A439, 553 (1992)

    ADS  MathSciNet  Google Scholar 

  5. P W Shor, SIAM J. Comput. 26, 1484 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. L K Grover, Phys. Rev. Lett. 79, 325 (1997)

    Article  ADS  Google Scholar 

  7. D G Cory, A F Fahmy and T F Havel Proc. Natl. Acad. Sci. USA 94, 1634 (1997)

    Article  ADS  Google Scholar 

  8. N Gershenfeld and I L Chuang, Science 275, 350 (1997)

    Article  MathSciNet  Google Scholar 

  9. S L Braunstein et al, Phys. Rev. Lett. 83, 1054 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  10. R Cleve, A Ekert, C Macchiavello and M Mosca, Proc. R. Soc. London A454, 339 (1998)

    ADS  MathSciNet  Google Scholar 

  11. I L Chuang, L M K Vandersypen, X Zhou, D W Leung and S Lloyd, Nature 393, 143 (1998)

    Article  ADS  Google Scholar 

  12. J A Jones and M Mosca, J. Chem. Phys. 109, 1648 (1998)

    Article  ADS  Google Scholar 

  13. N Linden, H Barjat and R Freeman, Chem. Phys. Lett. 296, 61 (1998)

    Article  ADS  Google Scholar 

  14. Kavita Dorai, Arvind and Anil Kumar, Phys. Rev. A61, 042306/1–7 (2000)

  15. D Collins, K W Kim and W C Holton, Phys. Rev. A58, R1633 (1998)

  16. A Ekert and P L Knight, Am. J. Phys. 63, 415 (1995)

    Article  ADS  MathSciNet  Google Scholar 

  17. J A Jones, R H Hansen and M Mosca, J. Magn. Reson. 135, 353 (1998)

    Article  ADS  Google Scholar 

  18. R R Ernst, G Bodenhausen and A Wokaun, Principles of nuclear magnetic resonance in one and two dimensions (Oxford University Press, Oxford, 1994)

    Google Scholar 

  19. Arvind, Kavita Dorai and Anil Kumar, LANL e-print quant-ph/9909067

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Guru Nanak Dev University, 143 005, Amritsar, India

    Arvind, Kavita Dorai & Anil Kumar

  2. Institute for Organic Chemistry, University of Frankfurt, D-60439, Frankfurt am Main, Germany

    Kavita Dorai

  3. Sophisticated Instruments Facility, Indian Institute of Science, 560 012, Bangalore, India

    Anil Kumar

Authors
  1. Arvind
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kavita Dorai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arvind, Dorai, K. & Kumar, A. Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm. Pramana - J Phys 56, L705–L713 (2001). https://doi.org/10.1007/s12043-001-0095-8

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12043-001-0095-8

Keywords

PACS Nos

Search

Navigation