Abstract
A network is frustrated when competing interactions between nodes prevent each bond from being satisfied. This compromise is central to the behaviour of many complex systems, from social1 and neural2 networks to protein folding3 and magnetism4,5. Frustrated networks have highly degenerate ground states, with excess entropy and disorder even at zero temperature. In the case of quantum networks, frustration can lead to massively entangled ground states, underpinning exotic materials such as quantum spin liquids and spin glasses6,7,8,9. Here we realize a quantum simulation of frustrated Ising spins in a system of three trapped atomic ions10,11,12, whose interactions are precisely controlled using optical forces13. We study the ground state of this system as it adiabatically evolves from a transverse polarized state, and observe that frustration induces extra degeneracy. We also measure the entanglement in the system, finding a link between frustration and ground-state entanglement. This experimental system can be scaled to simulate larger numbers of spins, the ground states of which (for frustrated interactions) cannot be simulated on a classical computer.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Wasserman, S. & Faus, K. Social Network Analysis: Methods and Applications 98–116 (Cambridge Univ. Press, 1994)
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275–1335 (2008)
Bryngelson, J. D. & Wolynes, P. G. Spin glasses and the statistical mechanics of protein folding. Proc. Natl Acad. Sci. USA 84, 7524–7528 (1987)
Diep, H. T. Frustrated Spin Systems (World Scientific, 2005)
Moessner, R. & Ramirez, A. P. Geometrical frustration. Phys. Today 59, 24–29 (2006)
Binder, K. & Young, A. P. Spin glasses: experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 58, 801–976 (1986)
Sachdev, S. Quantum Phase Transitions (Cambridge Univ. Press, 1999)
Dawson, C. M. & Nielsen, M. A. Frustration, interaction strength, and ground-state entanglement in complex quantum systems. Phys. Rev. A 69, 052316 (2004)
Normand, B. & Oles, A. M. Frustration and entanglement in the t2g spin-orbital model on a triangular lattice: valence-bond and generalized liquid states. Phys. Rev. B 78, 094427 (2008)
Porras, D. & Cirac, J. I. Effective quantum spin systems with trapped ions. Phys. Rev. Lett. 92, 207901 (2004)
Deng, X.-L., Porras, D. & Cirac, J. I. Effective spin quantum phases in systems of trapped ions. Phys. Rev. A 72, 063407 (2005)
Friedenauer, A., Schmitz, H., Glueckert, J. T., Porras, D. & Schaetz, T. Simulating a quantum magnet with trapped ions. Nature Phys. 4, 757–761 (2008)
Kim, K. et al. Entanglement and tunable spin-spin couplings between trapped ions using multiple transverse modes. Phys. Rev. Lett. 103, 120502 (2009)
Pauling, L. C. The Nature of the Chemical Bond 464–472 (Cornell Univ. Press, 1945)
Bramwell, S. T. & Gingras, M. J. P. Spin ice state in frustrated magnetic pyrochlore materials. Science 294, 1495–1501 (2001)
Sachdev, S. Order and quantum phase transitions in the cuprate superconductors. Rev. Mod. Phys. 75, 913–932 (2003)
Gühne, O. & Toth, G. Entanglement detection. Phys. Rep. 474, 1–75 (2009)
Olmschenk, S. et al. Manipulation and detection of a trapped Yb+ hyperfine qubit. Phys. Rev. A 76, 052314 (2007)
Mølmer, K. & Sørensen, A. Multiparticle entanglement of hot trapped ions. Phys. Rev. Lett. 82, 1835–1838 (1999)
Milburn, G. J., Schneider, S. & James, D. F. V. Ion trap quantum computing with warm ions. Fortschr. Phys. 48, 801–810 (2000)
Vaks, V. G., Larkin, A. I. & Ovchinnikov, Y. N. Ising model with interaction between non-nearest neighbors. Sov. Phys. JETP 22, 820–826 (1966)
Zhu, S.-L., Monroe, C. & Duan, L.-M. Trapped ion quantum computation with transverse phonon modes. Phys. Rev. Lett. 97, 050505 (2006)
Liebfried, D., Blatt, R., Monroe, C. & Wineland, D. Quantum dynamics of single trapped ions. Rev. Mod. Phys. 75, 281–324 (2003)
Sackett, C. A. et al. Entangled states of trapped atomic ions. Nature 404, 256–259 (2000)
Schmitz, H. et al. The “arch” of simulating quantum spin systems with trapped ions. Appl. Phys. B 95, 195–203 (2009)
Han, Y.-J., Raussendorf, R. & Duan, L.-M. Scheme for demonstration of fractional statistics of anyons in an exactly solvable model. Phys. Rev. Lett. 98, 150404 (2007)
Kitaev, A. Fault-tolerant quantum computation by anyons. Ann. Phys. 303, 2–30 (2003)
Nayak, C., Simon, S. H., Stern, A., Freedman, M. & Sarma, S. D. Non-Abelian anyons and topological quantum computation. Rev. Mod. Phys. 80, 1083–1159 (2008)
Lee, P. J. et al. Phase control of trapped ion quantum gates. J. Opt. B 7, S371–S383 (2005)
Acknowledgements
We acknowledge discussions with J. Moore, M. Newman, J. Wang and S. Das Sarma. This work is supported by US Army Research Office (ARO) award W911NF0710576 with funds from the Defense Advanced Research Projects Agency Optical Lattice Emulator programme, the Intelligence Advanced Research Projects Agency under ARO award W911NF0410234, the US National Science Foundation (NSF) Physics at the Information Frontier programme and the NSF Physics Frontier Center at the Joint Quantum Institute.
Author information
Authors and Affiliations
Contributions
All of the authors contributed equally to this work: experimental work was performed by K.K., M.-S.C., S.K., R.I., E.E.E. and C.M.; and theoretical work was performed by J.K.F., G.-D.L. and L.-M.D.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Supplementary Information
This file contains a Supplementary Discussion and References. (PDF 123 kb)
Rights and permissions
About this article
Cite this article
Kim, K., Chang, MS., Korenblit, S. et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590–593 (2010). https://doi.org/10.1038/nature09071
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1038/nature09071
This article is cited by
-
Tunable quantum simulation of spin models with a two-dimensional ion crystal
Nature Physics (2024)
-
Quantum optimization within lattice gauge theory model on a quantum simulator
npj Quantum Information (2023)
-
Observation of distinct phase transitions in a nonlinear optical Ising machine
Communications Physics (2023)
-
Symmetric Trotterization in digital quantum simulation of quantum spin dynamics
Journal of the Korean Physical Society (2023)
-
Noisy intermediate-scale quantum computers
Frontiers of Physics (2023)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.