Skip to main content
Springer Nature Link
Log in

Algorithmic Cooling

  • Reference work entry
  • First Online:
Encyclopedia of Algorithms

  • 284 Accesses

Years and Authors of Summarized Original Work

  • 1999; Schulman, Vazirani

  • 2002; Boykin, Mor, Roychowdhury, Vatan, Vrijen

Problem Definition

The fusion of concepts taken from the fields of quantum computation, data compression, and thermodynamics has recently yielded novel algorithms that resolve problems in nuclear magnetic resonance and potentially in other areas as well, algorithms that “cool down” physical systems.

  • A leading candidate technology for the construction of quantum computers is nuclear magnetic resonance (NMR). This technology has the advantage of being well established for other purposes, such as chemistry and medicine. Hence, it does not require new and exotic equipment, in contrast to ion traps and optical lattices, to name a few. However, when using standard NMR techniques, (not only for quantum computing purposes) one has to live with the fact that the state can only be initialized in a very noisy manner: The particles’ spins point in mostly random directions, with...

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Ambainis A, Schulman LJ, Vazirani U (2006) Computing with highly mixed states. J ACM 53:507–531

    Article  MathSciNet  MATH  Google Scholar 

  2. Bakr WS, Preiss PM, Tai ME, Ma R, Simon J, Greiner M (2011) Orbital excitation blockade and algorithmic cooling in quantum gases. Nature 480:500–503

    Article  Google Scholar 

  3. Baugh J, Moussa O, Ryan CA, Nayak A, Laflamme R (2005) Experimental implementation of heat-bath algorithmic cooling using solid-state nuclear magnetic resonance. Nature 438:470–473

    Article  Google Scholar 

  4. Boykin PO, Mor T, Roychowdhury V, Vatan F, Vrijen R (2002) Algorithmic cooling and scalable NMR quantum computers. Proc Natl Acad Sci USA 99:3388–3393

    Article  MATH  Google Scholar 

  5. Brassard G, Elias Y, Fernandez JM, Gilboa H, Jones JA, Mor T, Weinstein Y, Xiao L (2005) Experimental heat-bath cooling of spins. Submitted to Euro Phys Lett PLUS. See also arXiv:0511156 [quant-ph]. See a much improved version in arXiv:1404.6885 [quant-ph], 2014

    Google Scholar 

  6. Chang DE, Vandersypen LMK, Steffen M (2001) NMR implementation of a building block for scalable quantum computation. Chem Phys Lett 338:337–344

    Article  Google Scholar 

  7. Cory DG, Fahmy AF, Havel TF (1997) Ensemble quantum computing by NMR spectroscopy. Proc Natl Acad Sci USA 94:1634–1639

    Article  Google Scholar 

  8. Datta A, Flammia ST, Caves CM (2005) Entanglement and the power of one qubit. Phys Rev A 72:042316

    Article  Google Scholar 

  9. Elias Y, Fernandez JM, Mor T, Weinstein Y (2007) Optimal algorithmic cooling of spins. Isr J Chem 46:371–391

    Article  MathSciNet  MATH  Google Scholar 

  10. Elias Y, Gilboa H, Mor T, Weinstein Y (2011) Heat-bath cooling of spins in two amino acids. Chem Phys Lett 517:126–131

    Article  Google Scholar 

  11. Elias Y, Mor T, Weinstein Y (2011) Semioptimal practicable algorithmic cooling. Phys Rev A 83:042340

    Article  Google Scholar 

  12. Fernandez JM (2004) De computatione quantica. Ph.D. Dissertation, University of Montreal, Montreal

    Google Scholar 

  13. Fernandez JM, Lloyd S, Mor T, Roychowdhury V (2004) Practicable algorithmic cooling of spins. Int J Quantum Inf 2:461–477

    Article  Google Scholar 

  14. Gershenfeld NA, Chuang IL (1997) Bulk spin-resonance quantum computation. Science 275:350–356

    Article  MathSciNet  MATH  Google Scholar 

  15. Kaye P (2007) Cooling algorithms based on the 3-bit majority. Quantum Inf Proc 6:295–322

    Article  MathSciNet  MATH  Google Scholar 

  16. Ladd TD, Goldman JR, Yamaguchi F, Yamamoto Y, Abe E, Itoh KM (2002) All-Silicon quantum computer. Phys Rev Lett 89:017901

    Article  Google Scholar 

  17. Linden N, Popescu P, Skrzypczyk P (2010) How small can thermal machines be? The smallest possible refrigerator. Phys Rev Lett 105:130401

    Article  Google Scholar 

  18. Lloyd S (2014) Quantum optics: cool computation, hot bits. Nat Photon 8:90–91

    Article  Google Scholar 

  19. Mor T, Roychowdhury V, Lloyd S, Fernandez JM, Weinstein Y (2005) Algorithmic cooling. US patent No. 6,873,154

    Google Scholar 

  20. Paz-Silva GA, Brennen GK, Twamley J (2010) Fault tolerance with noisy and slow measurements and preparation. Phys Rev Lett 105:100501

    Article  Google Scholar 

  21. Rempp F, Michel M, Mahler G (2007) Cyclic cooling algorithm. Phys Rev A 76:032325

    Article  Google Scholar 

  22. Renner R (2012) Thermodynamics: the fridge gate. Nature 482:164–165

    Article  Google Scholar 

  23. Ryan CA, Moussa O, Baugh J, Laflamme R (2008) Spin based heat engine: demonstration of multiple rounds of algorithmic cooling. Phys Rev Lett 100:140501

    Article  Google Scholar 

  24. Schulman LJ (2005) Quantum computing: a bit chilly. Nature 438:431–432

    Article  Google Scholar 

  25. Schulman LJ, Mor T, Weinstein Y (2005) Physical limits of heat-bath algorithmic cooling. Phys Rev Lett 94:120501

    Article  MATH  Google Scholar 

  26. Schulman LJ, Mor T, Weinstein Y (2007) Physical limits of heat-bath algorithmic cooling. SIAM J Comput (SICOMP) 36:1729–1747

    Article  MathSciNet  MATH  Google Scholar 

  27. Schulman LJ, Vazirani U (1999) Molecular scale heat engines and scalable quantum computation. In: Proceedings of the 31st ACM STOC (Symposium on Theory of Computing), Atlanta, pp 322–329

    Google Scholar 

  28. Simmons S, Brown RM, Riemann H, Abrosimov NV, Becker P, Pohl HJ, Thewalt MLW, Itoh KM, Morton JJL (2011) Entanglement in a solid-state spin ensemble. Nature 470:69–72

    Article  Google Scholar 

  29. Sørensen OW (1989) Polarization transfer experiments in high-resolution NMR spectroscopy. Prog Nucl Magn Reson Spectrosc 21:503–569

    Article  Google Scholar 

  30. Twamley J (2003) Quantum-cellular-automata quantum computing with endohedral fullerenes. Phys Rev A 67:052318

    Article  Google Scholar 

  31. Xu JS, Yung MH, Xu XY, Boixo S, Zhou ZW, Li CF, Aspuru-Guzik A, Guo GC (2014) Demon-like algorithmic quantum cooling and its realization with quantum optics. Nat Photonics 8:113–118

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Technion – Israel Institute of Technology, Haifa, Israel

    Tal Mor

Authors
  1. Tal Mor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tal Mor .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Ming-Yang Kao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Mor, T. (2016). Algorithmic Cooling. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_8

Download citation

Publish with us

Policies and ethics

Search

Navigation