Skip to main content
SpringerLink
Log in

Prospects and limitations of algorithmic cooling

  • Regular Article
  • Published:
The European Physical Journal Plus Aims and scope Submit manuscript

Abstract.

Heat-bath algorithmic cooling (AC) of spins is a theoretically powerful effective-cooling approach that (ideally) cools spins with low polarization exponentially better than cooling by reversible entropy manipulations alone. Here, we investigate the limitations and prospects of AC. For non-ideal and semioptimal AC, we study the impact of finite relaxation times of reset and computation spins on the achievable effective cooling. We derive, via simulations, the attainable cooling levels for given ratios of relaxation times using two semioptimal practicable algorithms. We expect this analysis to be valuable for the planning of future experiments. For ideal and optimal AC, we make use of lower bounds on the number of required reset steps, based on entropy considerations, to present important consequences of using AC as a tool for improving signal-to-noise ratio in liquid-state magnetic resonance spectroscopy. In addition to the analysis of limitations, we also discuss prospective bio-medical applications; in particular, we discuss the potential use of AC for non-invasive clinical diagnosis and drug monitoring, where it may have significantly lower specific absorption rate (SAR) with respect to currently used methods.

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. P.O. Boykin, T. Mor, V. Roychowdhury, F. Vatan, R. Vrijen, Proc. Natl. Acad. Sci. U.S.A. 99, 3388 (2002)

    Article  ADS  MATH  Google Scholar 

  2. J.M. Fernandez, S. Lloyd, T. Mor, V. Roychowdhury, Int. J. Quant. Inf. 2, 461 (2004)

    Article  Google Scholar 

  3. L.J. Schulman, T. Mor, Y. Weinstein, Phys. Rev. Lett. 94, 120501 (2005)

    Article  ADS  Google Scholar 

  4. L.J. Schulman, T. Mor, Y. Weinstein, SIAM J. Comp. 36, 1729 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  5. B. Criger, O. Moussa, R. Laflamme, Study of multiple rounds of error correction in solid state NMR QIP, arXiv:1103.4396 (2011)

  6. A. Blank, Quantum Inf. Process. 12, 2993 (2013)

    Article  ADS  MathSciNet  Google Scholar 

  7. J. Baugh, J. Chamilliard, N.M. Chandrashekar, M. Ditty, A. Hubbard, R. Laflamme, M. Laforest, D. Maslov, O. Moussa, C. Negrevergne, M.P. da Silva, S. Simmons, C.A. Ryan, D.G. Cory, J.S. Hodges, C. Ramanathan, Phys. Canada 63, 197 (2007)

    Google Scholar 

  8. G. Brassard, Y. Elias, J.M. Fernandez, H. Gilboa, J.A. Jones, T. Mor, Y. Weinstein, L. Xiao, Experimental heat-bath cooling of spins, arXiv:quant-ph/0511156 (2005)

  9. T. Mor, V. Roychowdhury, S. Lloyd, J.M. Fernandez, Y. Weinstein, US patent No. 6,873,154 (2005)

  10. Y. Elias, H. Gilboa, T. Mor, Y. Weinstein, Chem. Phys. Lett. 517, 126 (2011)

    Article  ADS  Google Scholar 

  11. G. Brassard, Y. Elias, J.M. Fernandez, H. Gilboa, J.A. Jones, T. Mor, Y. Weinstein, L. Xiao, Experimental heat-bath cooling of spins, to be published in Eur. Phys. J. Plus, arXiv:1404.6885 (2014)

  12. Y. Atia, Y. Elias, T. Mor, Y. Weinstein, Int. J. Quant. Inf. 12, 1450031 (2014)

    Article  Google Scholar 

  13. Y. Atia, Y. Elias, T. Mor, Y. Weinstein, Algorithmic cooling in liquid state NMR, in preparation

  14. O.W. Sørensen, Prog. Nucl. Mag. Res. Spec. 21, 503 (1989)

    Article  Google Scholar 

  15. L.J. Schulman, U.V. Vazirani, Scalable NMR quantum computation, in Proceedings of the ACM Symposium on the Theory of Computing (STOC) (1999) pp. 322--329

  16. Y. Elias, J.M. Fernandez, T. Mor, Y. Weinstein, Isr. J. Chem. 46, 371 (2006)

    Article  Google Scholar 

  17. Y. Elias, J.M. Fernandez, T. Mor, Y. Weinstein, Optimal algorithmic cooling of spins, in Lecture Notes in Computer Science, Vol. 4618, Proceedings of Unconventional Computation (Springer Publishing, 2007) pp. 2--26

  18. A.E. Allahverdyan, R.S. Gracià, T.M. Nieuwenhuizen, Phys. Rev. Lett. 93, 260404 (2004)

    Article  ADS  Google Scholar 

  19. T. Feldman, R. Kosloff, Phys. Rev. E 70, 046110 (2004)

    Article  ADS  Google Scholar 

  20. F. Rempp, M. Michel, G. Mahler, Phys. Rev. A 76, 032325 (2007)

    Article  ADS  Google Scholar 

  21. M.J. Henrich, F. Rempp, G. Mahler, Eur. Phys. J. ST 151, 157 (2007)

    Article  Google Scholar 

  22. P. Kaye, Quantum Inf. Process. 6, 215 (2007)

    Article  MathSciNet  Google Scholar 

  23. H. Weimer, M.J. Henrich, F. Rempp, H. Schröder, G. Mahler, EPL 83, 30008 (2008)

    Article  ADS  Google Scholar 

  24. H.J. Briegel, S. Popescu, Entanglement and intra-molecular cooling in biological systems? - a quantum thermodynamic perspective, arXiv:0806.4552 (2008)

  25. N. Linden, S. Popescu, P. Skrzypczyk, Phys. Rev. Lett. 105, 130401 (2010)

    Article  ADS  Google Scholar 

  26. Y. Rezek, Heat Machines and Quantum Systems: Towards the Third Law, PhD thesis, The Hebrew University, Jerusalem, Israel (2011)

  27. O.C.O. Dahlsten, R. Renner, E. Rieper, V. Vedral, New J. Phys. 13, 053015 (2011)

    Article  ADS  Google Scholar 

  28. R. Renner, Nature 482, 164 (2012)

    Article  ADS  Google Scholar 

  29. W.S. Bakr, P.M. Preiss, M. Eric Tai, R. Ma, J. Simon, M. Greiner, Nature 480, 500 (2011)

    Article  ADS  Google Scholar 

  30. S. Simmons, R.M. Brown, H. Riemann, N.V. Abrosimov, P. Becker, H.-J. Pohl, M.L.W. Thewalt, K.M. Itoh, J.J.L. Morton, Nature 470, 69 (2011)

    Article  ADS  Google Scholar 

  31. S. Lloyd, Nat. Photonics 8, 90 (2014)

    Article  ADS  Google Scholar 

  32. J.-S. Xu, M.-H. Yung, X.-Y. Xu, S. Boixo, Z.-W. Zhou, C.-F. Li, A. Aspuru-Guzik, G.-C. Guo, Nat. Photonics 8, 113 (2014)

    Article  ADS  Google Scholar 

  33. Y. Elias, T. Mor, Y. Weinstein, Phys. Rev. A 83, 042340 (2011)

    Article  ADS  Google Scholar 

  34. J. Baugh, O. Moussa, C.A. Ryan, A. Nayak, R. Laflamme, Nature 438, 470 (2005)

    Article  ADS  Google Scholar 

  35. C.A. Ryan, O. Moussa, J. Baugh, R. Laflamme, Phys. Rev. Lett. 100, 140501 (2008)

    Article  ADS  Google Scholar 

  36. Y. Atia, Algorithmic Cooling of Spins by Optimal Control, Master’s thesis, Comp. Sci. Dept., Technion - Israel Institute of Technology (2013)

  37. C.E. Mountford, P. Stanwell, A. Lin, S. Ramadan, B. Ross, Chem. Rev. 110, 3060 (2010)

    Article  Google Scholar 

  38. M. van der Graaf, Eur. Biophys. J. 39, 527 (2010)

    Article  Google Scholar 

  39. B. Ross, A. Lin, K. Harris, P. Bhattacharya, B. Schweinsburg, NMR Biomed. 16, 358 (2003)

    Article  Google Scholar 

  40. R. Gruetter, G. Adriany, I.-Y. Choi, P.-G. Henry, H. Lei, G. Öz, B. Ross, A. Lin, K. Harris, P. Bhattacharya, B. Schweinsburg, NMR Biomed. 16, 313 (2003)

    Article  Google Scholar 

  41. T.B. Rodrigues, S. Cerdán, Concepts Magn. Reson. Part A 27A, 1 (2005)

    Article  Google Scholar 

  42. R.A. de Graaf, D.L. Rothman, K.L. Behar, NMR Biomed. 24, 958 (2011)

    Article  Google Scholar 

  43. D.L. Rothman, H.M. De Feyter, R.A. de Graaf, G.F. Mason, K.L. Behar, NMR Biomed. 24, 943 (2011)

    Article  Google Scholar 

  44. S. Xu, J. Shen, Prog. Nucl. Mag. Res. Spec. 55, 266 (2009)

    Article  Google Scholar 

  45. N. Sailasuta, T.T. Tran, K.C. Harris, B.D. Ross, J. Mag. Reson. 207, 352 (2010)

    Article  ADS  Google Scholar 

  46. N. Sailasuta, K.C. Harris, T.T. Tran, B.D. Ross, Neuropsychiatr. Dis. Treat. 7, 495 (2011)

    Article  Google Scholar 

  47. J. Kurhanewicz, D.B. Vigneron, K. Brindle, E.Y. Chekmenev, A. Comment, C.H. Cunningham, R.J. DeBerardinis, G.G. Green, M.O. Leach, S.R. Sunder R.R. Rizi, B.D. Ross, W.S. Warren, C.R. Malloy, Neoplasia 13, 81 (2011)

    Google Scholar 

  48. S.J. Nelson, J. Kurhanewicz, D.B. Vigneron, P.E.Z. Larson, A.L. Harzstark, M. Ferrone, M. van Criekinge, J.W. Chang, R. Bok, I. Park, G. Reed, L. Carvajal, E.J. Small, P. Munster, V.K. Weinberg, J.H. Ardenkjaer-Larsen, A.P. Chen, R.E. Hurd, L.-I. Odegardstuen, F.J. Robb, J. Tropp, J.A. Murray, Sci. Transl. Med. 5, 198ra108 (2013)

    Article  Google Scholar 

  49. B. Ross, P. Bhattacharya, S. Wagner, T. Tran, N. Sailasuta, Am. J. Neuroradiol. 31, 24 (2010)

    Article  Google Scholar 

  50. Y. Xiang, J. Shen, J. Neurosci. Met. 198, 8 (2011)

    Article  Google Scholar 

  51. F. Boumezbeur, G.F. Mason, R.A. de Graaf, K.L. Behar, G.W. Cline, G.I. Shulman, D.L. Rothman, K.F. Petersen, M. van der Graaf, J. Cereb. Blood Flow Metab. 30, 211 (2010)

    Article  Google Scholar 

  52. S. Li, Y. Zhang, S. Wang, J. Yang, A.M. Ferraris, A. Farris, C. Johnson, S. Fox, R. Innis, J. Shen, Magn. Reson. Med. 62, 565 (2009)

    Article  Google Scholar 

  53. D.K. Deelchand, K. Uğrbil, P.-G. Henry, Magn. Reson. Med. 55, 279 (2006)

    Article  Google Scholar 

  54. S. Li, J. Yang, J. Shen, Magn. Reson. Med. 57, 265 (2007)

    Article  Google Scholar 

  55. N. Sailasuta, L.W. Robertson, K.C. Harris, A.L. Gropman, P.S. Allen, B.D. Ross, J. Mag. Reson. 195, 219 (2008)

    Article  ADS  Google Scholar 

  56. Y. Xiang, J. Shen, J. Mag. Reson. Imaging 34, 968 (2011)

    Article  Google Scholar 

  57. T.W.-M. Fan, A.N. Lane, Prog. Nucl. Mag. Res. Spec. 52, 69 (2008)

    Article  Google Scholar 

  58. W. Wiechert, M. Möllney, N. Isermann, M. Wurzel, A.A. de Graaf, Biotechnol. Bioeng. 66, 69 (1999)

    Article  Google Scholar 

  59. D.P. Burum, R.R. Ernst, J. Mag. Reson. 39, 163 (1980)

    ADS  Google Scholar 

  60. J. Shen, J. Yang, I.-Y. Choi, S.S. Li, Z. Chen, J. Mag. Reson. 170, 290 (2004)

    Article  ADS  Google Scholar 

  61. S. Xu, J. Shen, J. Mag. Reson. 182, 221 (2006)

    Article  ADS  MathSciNet  Google Scholar 

  62. O.W. Sørensen, J. Mag. Reson. 93, 648 (1991)

    ADS  Google Scholar 

  63. M. Ben-Or, D. Gottesman, A. Hassidim, Quantum refrigerator, arXiv:1301.1995 [quant-ph] (2013)

  64. T. Mor, Algorithmic Cooling, in Encyclopedia of Algorithms, edited by Ming-Yang Kao (Springer, Germany, 2008) pp. 11-16

  65. J.M. Fernandez, De Computatione Quantica, PhD thesis, University of Montreal, Canada (2003)

Download references

Author information

Authors and Affiliations

  1. Département IRO, Université de Montréal, H3C 3J7, Montréal (QC), Canada

    Gilles Brassard

  2. The Canadian Institute for Advanced Research, Toronto, Canada

    Gilles Brassard

  3. Institute for Theoretical Studies at ETH, Zürich, Switzerland

    Gilles Brassard

  4. Department of Computer Science, Technion, 32000, Haifa, Israel

    Yuval Elias, Tal Mor & Yossi Weinstein

Authors
  1. Gilles Brassard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuval Elias
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tal Mor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yossi Weinstein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yossi Weinstein.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brassard, G., Elias, Y., Mor, T. et al. Prospects and limitations of algorithmic cooling. Eur. Phys. J. Plus 129, 258 (2014). https://doi.org/10.1140/epjp/i2014-14258-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1140/epjp/i2014-14258-0

Search

Navigation