Letter

Quantum computing in molecular magnets

Received:
Accepted:
Published online:

Abstract

Shor and Grover demonstrated that a quantum computer can outperform any classical computer in factoring numbers1 and in searching a database2 by exploiting the parallelism of quantum mechanics. Whereas Shor's algorithm requires both superposition and entanglement of a many-particle system3, the superposition of single-particle quantum states is sufficient for Grover's algorithm4. Recently, the latter has been successfully implemented5 using Rydberg atoms. Here we propose an implementation of Grover's algorithm that uses molecular magnets6,7,8,9,10, which are solid-state systems with a large spin; their spin eigenstates make them natural candidates for single-particle systems. We show theoretically that molecular magnets can be used to build dense and efficient memory devices based on the Grover algorithm. In particular, one single crystal can serve as a storage unit of a dynamic random access memory device. Fast electron spin resonance pulses can be used to decode and read out stored numbers of up to 105, with access times as short as 10-10 seconds. We show that our proposal should be feasible using the molecular magnets Fe8 and Mn12.

  • Subscribe to Nature for full access:

    $199

    Subscribe

Additional access options:

Already a subscriber?  Log in  now or  Register  for online access.

References

  1. 1.

    in Proc. 35th Ann. Symp. Foundations of Computer Science (ed. Goldwasser, S.) 124–134 (IEEE Computer Society Press, Los Alamitos, 1994).

  2. 2.

    Quantum computers can search arbitrarily large databases by a single query. Phys. Rev. Lett. 79, 4709–4712 (1997).

  3. 3.

    Quantum search without entanglement. Phys. Rev. A 61, R010301-1–010301-4 (1999).

  4. 4.

    & Quantum computation and Shor's factoring algorithm. Rev. Mod. Phys. 68, 733–753 (1996).

  5. 5.

    , & Information storage and retrieval through quantum phase. Science 287, 463–465 (2000).

  6. 6.

    & Magnetism: small is beautiful. Science 284, 1939–1940 (1999).

  7. 7.

    et al. Macroscopic quantum tunnelling of magnetization in a single crystal of nanomagnets. Nature 383, 145–147 (1996).

  8. 8.

    , , & Macroscopic measurement of resonant magnetization tunneling in high-spin molecules. Phys. Rev. Lett. 76, 3830–3833 (1996).

  9. 9.

    , , , & Quantum tunneling of the magnetization in an iron cluster nanomagnet. Phys. Rev. Lett. 78, 4645–4648 (1997).

  10. 10.

    , , , & Nonadiabatic Landau-Zener tunneling in Fe8 molecular nanomagnets. Europhys. Lett. 50, 552–558 (2000).

  11. 11.

    Pulse shaping improves efficiency of soft X-ray harmonic generation. Phys. Today 53, 24–28 (2000).

  12. 12.

    , & Quantum Mechanics Vol. 2, 1323–1339 (Wiley, New York).

  13. 13.

    , & High-frequency EPR spectra of a molecular nanomagnet: Understanding quantum tunneling of the magnetization. Phys. Rev. B 56, 8192–8198 (1997).

  14. 14.

    et al. Low-energy magnetic excitations of the Mn12-acetate spin cluster observed by neutron scattering. Phys. Rev. Lett. 83, 628–631 (1999).

  15. 15.

    & Spin tunneling and phonon-assisted relaxation in Mn12-acetate. Phys. Rev. B 61, 1286–1302 (2000).

  16. 16.

    & Incoherent Zener tunneling and its application to molecular magnets. Phys. Rev. B 61, 12200–12203 (2000).

Download references

Acknowledgements

We thank G. Salis and J. Schliemann for useful comments. This work has been supported in part by the Swiss NSF and by the European Union Molnanomag network.

Author information

Affiliations

  1. Department of Physics and Astronomy, University of Basel, Klingelbergstrasse 82, 4056 Basel, Switzerland

    • Michael N. Leuenberger
    •  & Daniel Loss

Authors

  1. Search for Michael N. Leuenberger in:

  2. Search for Daniel Loss in:

Corresponding author

Correspondence to Daniel Loss.

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.