Selective Quantum Annealing Using Transverse XY-Type Interaction

Abstract:

We investigated quantum annealing (QA) via the transverse interaction with XY-type anisotropy for a ground state problem for a small composed of 4 S=1/2 quantum spins interacting with anti-ferromagnetic interactions with each other. By solving the Schrodinger equation for the QA system, we found that a preferable solution can be derived by tuning the XY-type anisotropy of the kinetic term among multiple candidates of the QA system. Similar behavior was suggested from the static property obtained by the spin wave theory established in statistical physics. In addition, we clarified that the ground state of the target system can be obtained by the QA starting from an initial state including excited states of the kinetic term, if the interval of time of the QA is set to be large to some extent.

• Periodical: Advanced Materials Research (Volumes 452-453)
• Pages: 1460-1464
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.452-453.1460
• Online since: January 2012
• Authors: Yohei Saika, Tetsuya Kakimoto, Jun Ichi Inoue
• Keywords: Dynamical Property, Optimization, Quantum Annealing, Static Property

References

[1] S. Kirkpatrick, C. D. Gelett, and M. P. Vecchi: Science, Vol. 220 (1983), p.671.

[2] E. Aarts and J. Korst, "Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, New York, 1989, Chap. , p.33.

DOI: 10.1137/1033080

[3] T. Kadowaki and H. Nishimori: Phys. Rev. E 58 (1998), p.5355.

[4] A. Das, B. K. Chakrabarti: Quantum Annealing and Related Optimization Methods, edited by A. Das and B. K. Chakrabarti, Springer, Heidelberg (2005).

[5] G. E. Santro and E. Tossati, J. Phys. A 39 (2006), p. P393.

[6] A. B. Finnila, M. A. Gomez, D. Sebemik, C. Stenson, and J. D. Doll: Chem. Phys. Lett. 219 (1994), p.343.

[7] G. E. Santro, R. Martonak, E. Tosatti, and R. Car: Science Vol. 295 (2002), p.2427.

[8] R. Martonak, G. E. Santro and E. Tosatti, Phy. Rev. B 66 (2002), p.094203.

[9] S. Suzuki and M. Okada, J. Phys. Soc. Jpn. 74 (2005), p.1649, (2005).

[10] E. Farhi, J. Goldstone, S. Gutmann and M. Sipser: quant /ph/0001106.

[11] S. Suzuki, H. Nishimori and M. Suzuki: Phys. Rev. E 75 (2007), p.051112.

[12] Y. Matsuda, H. Nishimori and H. G. Katzgraber: New J. Phys., Vol. 11 (2009), p.073012.

[13] T. Oguchi: Jiseitai no Toukeiriron, (Shokabo, Tokyo, 2001).