Skip to main content

Non-Hermitian Quantum Annealing and Superradiance

  • Conference paper
  • First Online:
Non-Hermitian Hamiltonians in Quantum Physics

Part of the book series: Springer Proceedings in Physics ((SPPHY,volume 184))

Abstract

We consider the non-Hermitian quantum annealing (NQA) for a one-dimensional Ising spin chain, and for a large number of qubits. We show that the annealing time is significantly reduced for the non-Hermitian quantum algorithm in comparison with the Hermitian one. We optimize a performance of the NQA, and demonstrate the relation of the NQA with the superradiance transition in this system.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. T. Kadowaki, H. Nishimori, Phys. Rev. E 58, 5355 (1998)

    Article  ADS  Google Scholar 

  2. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, Science 292, 472 (2001)

    Article  ADS  MathSciNet  Google Scholar 

  3. S. Suzuki, M. Okada, in Quantum Annealing and Related Optimization Methods, ed. by A. Das, B.K. Chakrabarti. Series Lecture Notes in Physics, vol. 679 (Springer, 2005a), pp. 207–238

    Google Scholar 

  4. A. Das, B.K. Chakrabarti, Rev. Mod. Phys. 80, 1061 (2008)

    Google Scholar 

  5. G.E. Santoro, R. Martonak, E. Tosatti, R. Car, Science 295, 2427 (2002)

    Article  ADS  Google Scholar 

  6. M. Ohzeki, H. Nishimori, J. Comp. Theor. Nanosci. 8, 963 (2011)

    Article  Google Scholar 

  7. S. Tanaka, R. Tamura, in Lectures on Quantum Computing, Thermodynamics and Statistical Physics, ed. by M. Nakahara, S. Tanaka. Series Kinki University Series on Quantum Computing, vol. 8 (World Scientific, 2012), pp. 3–62

    Google Scholar 

  8. A.I. Nesterov, J.C.B. Zepeda, G.P. Berman, Phys. Rev. A 87, 042332 (2013)

    Google Scholar 

  9. L. Stella, G.E. Santoro, E. Tosatti, Phys. Rev. B 72, 014303 (2005)

    Article  ADS  Google Scholar 

  10. S. Suzuki, H. Nishimori, M. Suzuki, Phys. Rev. E 75, 051112 (2007)

    Article  ADS  Google Scholar 

  11. M.H.S. Amin, Phys. Rev. Lett. 100, eid130503 (2008)

    Google Scholar 

  12. V.N. Smelyanskiy, U.V. Toussaint, D.A. Timucin, Dynamics of quantum adiabatic evolution algorithm for Number Partitioning, arXiv:quant-ph/0202155

  13. T. Jörg, F. Krzakala, J. Kurchan, A.C. Maggs, Phys. Rev. Lett. 101, eid147204 (2008)

    Google Scholar 

  14. A.P. Young, S. Knysh, V.N. Smelyanskiy, Phys. Rev. Lett. 101, 170503 (2008)

    Article  ADS  Google Scholar 

  15. G.P. Berman, A.I. Nesterov, IJQI 7, 1469 (2009)

    Google Scholar 

  16. A.I. Nesterov, G.P. Berman, Phys. Rev. A 86, 052316 (2012)

    Article  ADS  Google Scholar 

  17. A.I. Nesterov, J.C.B. Zepeda, G.P. Berman, A.R. Bishop. Quant. Inf. Process. 13, 371 (2014)

    Google Scholar 

  18. R.H. Dicke, Phys. Rev. 93, 99 (1954)

    Article  ADS  Google Scholar 

  19. A. Volya, V. Zelevinsky, J. Opt. B: Quantum Semiclass. Opt. 5, S450 (2003)

    Article  ADS  Google Scholar 

  20. A. Volya, V.G. Zelevinsky, Phys. Rev. C 67, 054322 (2003)

    Article  ADS  Google Scholar 

  21. A. Volya, V.G. Zelevinsky, Phys. Rev. Lett. 94, 052501 (2005)

    Article  ADS  Google Scholar 

  22. A. Voya, V. Zelevinsky, AIP Conf. Proc. 777, 229 (2005)

    Article  ADS  Google Scholar 

  23. A. Volya, V.G. Zelevinsky, Phys. Rev. C 74, 06431 (2006)

    Article  Google Scholar 

  24. G. Celardo, F. Borgonovi, M. Merkli, V.I. Tsifrinovich, G.P. Berman, J. Phys. Chem. 116, 22105 (2012)

    Google Scholar 

  25. A.I. Nesterov, G.P. Berman, Phys. Lett. A 379, 2951 (2015)

    Article  ADS  Google Scholar 

  26. G.P. Berman, A.I. Nesterov, G.V. Lopez, R.T. Sayre, arXiv:1504.06614 [physics.bio-ph]

  27. J.G. Bohnet, Z. Chen, J.M. Weiner, D. Meiser, M.J. Holland, J.K. Thompson, Nature Lett. 484, 78 (2012)

    Google Scholar 

  28. P.M. Morse, H. Feshbach, Methods of Theoretical Physics (McGraw-Hill, address New York, 1953)

    Google Scholar 

  29. A. Fleischer, N. Moiseyev, Phys. Rev. A 72, 032103 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  30. X.X. Yi, D.M. Tong, L.C. Kwek, C.H. Oh, J. Phys. B 40, 281 (2007)

    Article  ADS  Google Scholar 

  31. X.L. Huang, X.X. Yi, C. Wu, X.L. Feng, S.X. Yu, C.H. Oh, Phys. Rev. A 78, 062114 (2008)

    Article  ADS  Google Scholar 

  32. T. Kato, Peturbation Theory for Linear Operators (Springer, Berlin, 1966)

    Book  Google Scholar 

  33. W.D. Heiss, Eur. Phys. J. D 29, 429 (2004)

    Article  ADS  MathSciNet  Google Scholar 

  34. W.D. Heiss, Czech. J. Phys. 54, 1091 (2004)

    Article  ADS  Google Scholar 

  35. M.V. Berry, Czech. J. Phys. 54, 1039 (2004)

    Article  ADS  Google Scholar 

  36. I. Rotter, J. Phys. A: Math. Theor. 42, 153001 (2009)

    Article  ADS  MathSciNet  Google Scholar 

  37. A.P. Seyranian, O.N. Kirillov, A.A. Mailybaev, J. Phys. A: Math. Gen. 38, 1723 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  38. O.N. Kirillov, A.A. Mailybaev, A.P. Seyranian, J. Phys. A 38, 5531 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  39. A.A. Mailybaev, O.N. Kirillov, A.P. Seyranian, Doklady Math. 73, 129 (2006)

    Article  Google Scholar 

  40. L. Landau, E.M. Lifshitz, "Quantum Mechanics" (Pergamon, address New York, 1958)

    Google Scholar 

  41. C. Zener, Proc. R. Soc. A 137, 696 (1932)

    Article  ADS  Google Scholar 

  42. J. Dziarmaga, Phys. Rev. Lett. 95, eid245701 (2005)

    Google Scholar 

  43. A. Erdélyi, W. Magnusand, F. Oberhettinger, Higher Transcendental Functions, vol. I (McGraw-Hill, address New York, 1953)

    Google Scholar 

Download references

Acknowledgments

A.I.N. acknowledges the support from the CONACyT. The work of G.P.B. was carried out under the auspices of the National Nuclear Security Administration of the U.S. Department of Energy at Los Alamos National Laboratory under Contract No. DE-AC52-06NA25396.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexander I. Nesterov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nesterov, A.I., Berman, G.P., de la Cruz, F.A., Beas Zepeda, J.C. (2016). Non-Hermitian Quantum Annealing and Superradiance . In: Bagarello, F., Passante, R., Trapani, C. (eds) Non-Hermitian Hamiltonians in Quantum Physics. Springer Proceedings in Physics, vol 184. Springer, Cham. https://doi.org/10.1007/978-3-319-31356-6_22

Download citation

Publish with us

Policies and ethics