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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
T. Kadowaki, H. Nishimori, Phys. Rev. E 58, 5355 (1998)
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, Science 292, 472 (2001)
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
A. Das, B.K. Chakrabarti, Rev. Mod. Phys. 80, 1061 (2008)
G.E. Santoro, R. Martonak, E. Tosatti, R. Car, Science 295, 2427 (2002)
M. Ohzeki, H. Nishimori, J. Comp. Theor. Nanosci. 8, 963 (2011)
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
A.I. Nesterov, J.C.B. Zepeda, G.P. Berman, Phys. Rev. A 87, 042332 (2013)
L. Stella, G.E. Santoro, E. Tosatti, Phys. Rev. B 72, 014303 (2005)
S. Suzuki, H. Nishimori, M. Suzuki, Phys. Rev. E 75, 051112 (2007)
M.H.S. Amin, Phys. Rev. Lett. 100, eid130503 (2008)
V.N. Smelyanskiy, U.V. Toussaint, D.A. Timucin, Dynamics of quantum adiabatic evolution algorithm for Number Partitioning, arXiv:quant-ph/0202155
T. Jörg, F. Krzakala, J. Kurchan, A.C. Maggs, Phys. Rev. Lett. 101, eid147204 (2008)
A.P. Young, S. Knysh, V.N. Smelyanskiy, Phys. Rev. Lett. 101, 170503 (2008)
G.P. Berman, A.I. Nesterov, IJQI 7, 1469 (2009)
A.I. Nesterov, G.P. Berman, Phys. Rev. A 86, 052316 (2012)
A.I. Nesterov, J.C.B. Zepeda, G.P. Berman, A.R. Bishop. Quant. Inf. Process. 13, 371 (2014)
R.H. Dicke, Phys. Rev. 93, 99 (1954)
A. Volya, V. Zelevinsky, J. Opt. B: Quantum Semiclass. Opt. 5, S450 (2003)
A. Volya, V.G. Zelevinsky, Phys. Rev. C 67, 054322 (2003)
A. Volya, V.G. Zelevinsky, Phys. Rev. Lett. 94, 052501 (2005)
A. Voya, V. Zelevinsky, AIP Conf. Proc. 777, 229 (2005)
A. Volya, V.G. Zelevinsky, Phys. Rev. C 74, 06431 (2006)
G. Celardo, F. Borgonovi, M. Merkli, V.I. Tsifrinovich, G.P. Berman, J. Phys. Chem. 116, 22105 (2012)
A.I. Nesterov, G.P. Berman, Phys. Lett. A 379, 2951 (2015)
G.P. Berman, A.I. Nesterov, G.V. Lopez, R.T. Sayre, arXiv:1504.06614 [physics.bio-ph]
J.G. Bohnet, Z. Chen, J.M. Weiner, D. Meiser, M.J. Holland, J.K. Thompson, Nature Lett. 484, 78 (2012)
P.M. Morse, H. Feshbach, Methods of Theoretical Physics (McGraw-Hill, address New York, 1953)
A. Fleischer, N. Moiseyev, Phys. Rev. A 72, 032103 (2005)
X.X. Yi, D.M. Tong, L.C. Kwek, C.H. Oh, J. Phys. B 40, 281 (2007)
X.L. Huang, X.X. Yi, C. Wu, X.L. Feng, S.X. Yu, C.H. Oh, Phys. Rev. A 78, 062114 (2008)
T. Kato, Peturbation Theory for Linear Operators (Springer, Berlin, 1966)
W.D. Heiss, Eur. Phys. J. D 29, 429 (2004)
W.D. Heiss, Czech. J. Phys. 54, 1091 (2004)
M.V. Berry, Czech. J. Phys. 54, 1039 (2004)
I. Rotter, J. Phys. A: Math. Theor. 42, 153001 (2009)
A.P. Seyranian, O.N. Kirillov, A.A. Mailybaev, J. Phys. A: Math. Gen. 38, 1723 (2005)
O.N. Kirillov, A.A. Mailybaev, A.P. Seyranian, J. Phys. A 38, 5531 (2005)
A.A. Mailybaev, O.N. Kirillov, A.P. Seyranian, Doklady Math. 73, 129 (2006)
L. Landau, E.M. Lifshitz, "Quantum Mechanics" (Pergamon, address New York, 1958)
C. Zener, Proc. R. Soc. A 137, 696 (1932)
J. Dziarmaga, Phys. Rev. Lett. 95, eid245701 (2005)
A. Erdélyi, W. Magnusand, F. Oberhettinger, Higher Transcendental Functions, vol. I (McGraw-Hill, address New York, 1953)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-319-31356-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31354-2
Online ISBN: 978-3-319-31356-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)