Abstract
The vast majority of real-life optimization problems with a large number of degrees of freedom are intractable by classical computers, since their complexity grows exponentially fast with the number of variables. Many of these problems can be mapped into classical spin models, such as the Ising, the XY or the Heisenberg models, so that optimization problems are reduced to finding the global minimum of spin models. Here, we propose and investigate the potential of polariton graphs as an efficient analogue simulator for finding the global minimum of the XY model. By imprinting polariton condensate lattices of bespoke geometries we show that we can engineer various coupling strengths between the lattice sites and read out the result of the global minimization through the relative phases. Besides solving optimization problems, polariton graphs can simulate a large variety of systems undergoing the U(1) symmetry-breaking transition. We realize various magnetic phases, such as ferromagnetic, anti-ferromagnetic, and frustrated spin configurations on a linear chain, the unit cells of square and triangular lattices, a disordered graph, and demonstrate the potential for size scalability on an extended square lattice of 45 coherently coupled polariton condensates. Our results provide a route to study unconventional superfluids, spin liquids, BerezinskiiâKosterlitzâThouless phase transition, and classical magnetism, among the many systems that are described by the XY Hamiltonian.
This is a preview of subscription content, access via your institution
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 /Â 30Â days
cancel any time
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Buy this article
- Purchase on SpringerLink
- 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
Pierce, N. A. & Winfree, E. Protein design is NP-hard. Protein Eng. 15, 779 (2002).
Durlauf, S. N. How can statistical mechanics contribute to social science? Proc. Natl Acad. Sci. USA 96, 10582 (1999).
Rojas, R. Neural NetworkâA Systematic Introduction (Springer, 1996).
Shehory, O. & Kraus, S. Methods for task allocation via agent coalition formation. Artif. Intell. 101, 165 (1998).
Ghiringhelli, L. M. et al. Big data of materials science: critical role of the descriptor. Phys. Rev. Lett. 114, 105503 (2015).
Balents, L. Spin liquids in frustrated magnets. Nature 464, 199 (2010).
Cuevas, G. D. & Cubitt, T. S. Simple universal models capture all classical spin physics. Science 351, 1180 (2016).
Woeginger, G. J. Exact algorithms for NP-hard problems: a survey. Combinatorial Optimization Vol. 185 (Lecture Notes in Computer Science, 2003).
Lucas, A. Ising formulations of many NP problems. Front. Phys. 2, 1 (2014).
Barahona, F. On the computational complexity of Ising spin glass models. J. Phys. A 15, 3241 (1982).
Georgescu, I. M., Ashhab, S. & Nori, F. Quantum simulation. Rev. Mod. Phys. 86, 153 (2014).
Zhang, S. & Huang, Y. Complex quadratic optimization and semidefinite programming. SIAM J. Optim. 16, 871 (2006).
Man-Cho So, A., Zhang, J. & Ye, Y. On approximating complex quadratic optimization problems via semidefinite programming relaxations. Math. Program. B 110, 93â110 (2007).
Berezinskii, V. L. Destruction of long-range order in one-dimensional and two-dimensional systems having a continuous symmetry group I. Classical systems. Sov. Phys. JETP 32, 493 (1971).
Kosterlitz, J. M. & Thouless, D. J. Ordering, metastability and phase transitions in two-dimensional systems. J. Phys. C 6, 1181 (1973).
Weisbuch, C., Nishioka, M., Ishikawa, A. & Arakawa, Y. Observation of the coupled exciton-photon mode splitting in a semiconductor quantum microcavity. Phys. Rev. Lett. 69, 3314 (1992).
Kasprzak, J. et al. BoseâEinstein condensation of exciton polaritons. Nature 443, 409 (2006).
Ohadi, H. et al. Non-trivial phase coupling in polariton multiplets. Phys. Rev. X 6, 031032 (2016).
Wouters, M. & Carusotto, I. Excitations in a nonequilibrium BoseâEinstein condensate of exciton polaritons. Phys. Rev. Lett. 99, 140402 (2007).
Keeling, J. & Berloff, N. G. Spontaneous rotating vortex lattices in a pumped decaying condensate. Phys. Rev. Lett. 100, 250401 (2008).
Cilibrizzi, P. et al. Polariton condensation in a strain-compensated planar microcavity with InGaAs quantum wells. Appl. Phys. Lett. 105, 191118 (2014).
Tosi, G. et al. Geometrically locked vortex lattices in semiconductor quantum fluids. Nat. Commun. 3, 1243 (2012).
Nussinov, Z. & van den Brink, J. Compass models: theory and physical motivations. Rev. Mod. Phys. 87, 1 (2015).
Biskup, M. & Kotecky, R. True nature of long-range order in a plaquette orbital model. J. Stat. Mech. 11, 11001 (2010).
Nasu, J. & Ishihara, S. Orbital compass model as an itinerant electron system. Europhys. Lett. 97, 27002 (2012).
Rubinstein, M., Shrainam, B. & Nelson, D. R. Two-dimensional XY magnets with random DzyaloshinskiiâMoriya interactions. Phys. Rev. B 27, 1800 (1983).
Granato, E. & Kosterlitz, J. M. Disorder in Josephson-junction arrays in a magnetic field. Phys. Rev. Lett. 62, 823 (1989).
Cha, M. C. & Fertig, H. A. Orientational order and depinning of the disordered electron solid. Phys. Rev. Lett. 73, 870 (1994).
Gingras, M. J. P. & Huse, D. A. Topological defects in the random-field XY model and the pinned vortex lattice to vortex glass transition in type-II superconductors. Phys. Rev. B 53, 15193 (1996).
Struck, J. et al. Quantum simulation of frustrated classical magnetism in triangular optical lattices. Science 333, 996 (2011).
Johnson, M. W. et al. Quantum annealing with manufactured spins. Nature 473, 194 (2011).
Porras, D. & Cirac, J. I. Effective quantum spin systems with trapped ions. Phys. Rev. Lett. 92, 207901 (2004).
Utsunomiya, S., Takata, K. & Yamamoto, Y. Mapping of Ising models onto injection-locked laser systems. Opt. Express 19, 18091 (2011).
Marandi, A., Wang, Z., Takata, K., Byer, R. L. & Yamamoto, Y. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine. Nat. Photon. 8, 937â942 (2014).
Nixon, M., Ronen, E., Friesem, A. A. & Davidson, N. Observing geometric frustration with thousands of coupled lasers. Phys. Rev. Lett. 110, 184102 (2013).
Acknowledgements
The authors acknowledge the support of the Skoltech NGP Program (Skoltech-MIT joint project), and the UKâs Engineering and Physical Sciences Research Council (grant EP/M025330/1 on Hybrid Polaritonics). N.G.B. is grateful to N. Prokofâev for fruitful discussions.
Author information
Authors and Affiliations
Contributions
N.G.B. and P.G.L. designed the research and wrote the paper. M.S., A.A. and P.G.L. performed the experiments. M.S., and P.G.L. analysed the experimental data. N.G.B. and K.K. performed theoretical modelling. K.K. performed numerical simulations and analysis of numerical data. J.D.T. and P.C. contributed to the experimental apparatus and complementary measurements. W.L. and P.G.L. designed and managed the growth of the sample.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Supplementary Information
Supplementary Information (PDF 277 kb)
Rights and permissions
About this article
Cite this article
Berloff, N., Silva, M., Kalinin, K. et al. Realizing the classical XY Hamiltonian in polariton simulators. Nature Mater 16, 1120â1126 (2017). https://doi.org/10.1038/nmat4971
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/nmat4971
This article is cited by
-
Qubit gate operations in elliptically trapped polariton condensates
Scientific Reports (2024)
-
Reconfigurable quantum fluid molecules of bound states in the continuum
Nature Physics (2024)
-
Stochastic circular persistent currents of exciton polaritons
Scientific Reports (2024)
-
Strong light-matter coupling in van der Waals materials
Light: Science & Applications (2024)
-
Quasi-two dimensional Ruddlesden-Popper halide perovskites for laser applications
Frontiers of Physics (2024)