Bulletin of the American Physical Society
APS March Meeting 2010
Volume 55, Number 2
Monday–Friday, March 15–19, 2010; Portland, Oregon
Session A26: Focus Session: Recent Progress in Quantum Algorithms and Computational Complexity
8:00 AM–10:48 AM,
Monday, March 15, 2010
Sponsoring Unit: GQI
Chair: Dave Bacon, University of Washington
Abstract ID: BAPS.2010.MAR.A26.7
Abstract: A26.00007 : Ground state problem of frustrated spin systems due to quantum annealing using the transverse interaction*
9:36 AM–9:48 AM
Preview Abstract Abstract
(Wakayama National College of Technology)
We investigate the performance of quantum annealing (QA)/quantum adiabatic evolution (QAE) using the transverse interaction for the ground state problem of frustrated spin systems. As a first example, by solving the Schrodinger equation for a small size system which has the degenerate ground states of the target system, we find that the QA/QAE selectively obtain the optimal solution among the degenerate classical ground states, if we assume the kinetic energy appropriately. Then, we also investigate the ground states of the quantum annealing system composed of the frustrated spin system whose ground state has the macroscopic degeneracy in the thermodynamic limit. The spin wave approximation finds that one ordered state becomes stable among the degeneracy in the ground states of the target system, if we introduce the appropriate kinetic energy term into the quantum annealing system, such as the transverse interaction. These results suggest that the QA/QAE can selectively obtain the ground state if we assume appropriate models of the kinetic energy term.
*We were financially supported by Grand-in-Aid Scientific Research on Priority Areas ``Deepening and Expansion of Statistical Mechanical Informatics (DEX-SMI)'' of the Ministry of Education, Culture, Sports, Science and Technology (MEXT) No.18079001.
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2010.MAR.A26.7
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700