INTRODUCTION Solving quantum many-body problems, such as finding ground states of quantum systems, has far-reaching consequences for physics, materials science, and chemistry. Classical computers have facilitated many profound advances in science and technology, but they often struggle to solve such problems. Scalable, fault-tolerant quantum computers will be able to solve a broad array of quantum problems but are unlikely to be available for years to come. Meanwhile, how can we best exploit our powerful classical computers to advance our understanding of complex quantum systems? Recently, classical machine learning (ML) techniques have been adapted to investigate problems in quantum many-body physics. So far, these approaches are mostly heuristic, reflecting the general paucity of rigorous theory in ML. Although they have been shown to be effective in some intermediate-size experiments, these methods are generally not backed by convincing theoretical arguments to ensure good performance. RATIONALE A central question is whether classical ML algorithms can provably outperform non-ML algorithms in challenging quantum many-body problems. We provide a concrete answer by devising and analyzing classical ML algorithms for predicting the properties of ground states of quantum systems. We prove that these ML algorithms can efficiently and accurately predict ground-state properties of gapped local Hamiltonians, after learning from data obtained by measuring other ground states in the same quantum phase of matter. Furthermore, under a widely accepted complexity-theoretic conjecture, we prove that no efficient classical algorithm that does not learn from data can achieve the same prediction guarantee. By generalizing from experimental data, ML algorithms can solve quantum many-body problems that could not be solved efficiently without access to experimental data. RESULTS We consider a family of gapped local quantum Hamiltonians, where the Hamiltonian H ( x ) depends smoothly on m parameters (denoted by x ). The ML algorithm learns from a set of training data consisting of sampled values of x , each accompanied by a classical representation of the ground state of H ( x ). These training data could be obtained from either classical simulations or quantum experiments. During the prediction phase, the ML algorithm predicts a classical representation of ground states for Hamiltonians different from those in the training data; ground-state properties can then be estimated using the predicted classical representation. Specifically, our classical ML algorithm predicts expectation values of products of local observables in the ground state, with a small error when averaged over the value of x . The run time of the algorithm and the amount of training data required both scale polynomially in m and linearly in the size of the quantum system. Our proof of this result builds on recent developments in quantum information theory, computational learning theory, and condensed matter theory. Furthermore, under the widely accepted conjecture that nondeterministic polynomial-time (NP)–complete problems cannot be solved in randomized polynomial time, we prove that no polynomial-time classical algorithm that does not learn from data can match the prediction performance achieved by the ML algorithm. In a related contribution using similar proof techniques, we show that classical ML algorithms can efficiently learn how to classify quantum phases of matter. In this scenario, the training data consist of classical representations of quantum states, where each state carries a label indicating whether it belongs to phase A or phase B . The ML algorithm then predicts the phase label for quantum states that were not encountered during training. The classical ML algorithm not only classifies phases accurately, but also constructs an explicit classifying function. Numerical experiments verify that our proposed ML algorithms work well in a variety of scenarios, including Rydberg atom systems, two-dimensional random Heisenberg models, symmetry-protected topological phases, and topologically ordered phases. CONCLUSION We have rigorously established that classical ML algorithms, informed by data collected in physical experiments, can effectively address some quantum many-body problems. These rigorous results boost our hopes that classical ML trained on experimental data can solve practical problems in chemistry and materials science that would be too hard to solve using classical processing alone. Our arguments build on the concept of a succinct classical representation of quantum states derived from randomized Pauli measurements. Although some quantum devices lack the local control needed to perform such measurements, we expect that other classical representations could be exploited by classical ML with similarly powerful results. How can we make use of accessible measurement data to predict properties reliably? Answering such questions will expand the reach of near-term quantum platforms. Classical algorithms for quantum many-body problems. Classical ML algorithms learn from training data, obtained from either classical simulations or quantum experiments. Then, the ML algorithm produces a classical representation for the ground state of a physical system that was not encountered during training. Classical algorithms that do not learn from data may require substantially longer computation time to achieve the same task.
more »
« less
Unsupervised machine learning of quantum phase transitions using diffusion maps
Experimental quantum simulators have become large and complex enough that discovering new physics from the huge amount of measurement data can be quite challenging, especially when little theoretical understanding of the simulated model is available. Unsupervised machine learning methods are particularly promising in overcoming this challenge. For the specific task of learning quantum phase transitions, unsupervised machine learning methods have primarily been developed for phase transitions characterized by simple order parameters, typically linear in the measured observables. However, such methods often fail for more complicated phase transitions, such as those involving incommensurate phases, valence-bond solids, topological order, and many-body localization. We show that the diffusion map method, which performs nonlinear dimensionality reduction and spectral clustering of the measurement data, has significant potential for learning such complex phase transitions unsupervised. This method works for measurements of local observables in a single basis and is thus readily applicable to many experimental quantum simulators as a versatile tool for learning various quantum phases and phase transitions.
more »
« less
- Award ID(s):
- 1839232
- NSF-PAR ID:
- 10196319
- Date Published:
- Journal Name:
- ArXivorg
- ISSN:
- 2331-8422
- Page Range / eLocation ID:
- 2003.07399
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
null (Ed.)Abstract Image-like data from quantum systems promises to offer greater insight into the physics of correlated quantum matter. However, the traditional framework of condensed matter physics lacks principled approaches for analyzing such data. Machine learning models are a powerful theoretical tool for analyzing image-like data including many-body snapshots from quantum simulators. Recently, they have successfully distinguished between simulated snapshots that are indistinguishable from one and two point correlation functions. Thus far, the complexity of these models has inhibited new physical insights from such approaches. Here, we develop a set of nonlinearities for use in a neural network architecture that discovers features in the data which are directly interpretable in terms of physical observables. Applied to simulated snapshots produced by two candidate theories approximating the doped Fermi-Hubbard model, we uncover that the key distinguishing features are fourth-order spin-charge correlators. Our approach lends itself well to the construction of simple, versatile, end-to-end interpretable architectures, thus paving the way for new physical insights from machine learning studies of experimental and numerical data.more » « less
-
null (Ed.)We analyze the zero-temperature phases of an array of neutral atoms on the kagome lattice, interacting via laser excitation to atomic Rydberg states. Density-matrix renormalization group calculations reveal the presence of a wide variety of complex solid phases with broken lattice symmetries. In addition, we identify a regime with dense Rydberg excitations that has a large entanglement entropy and no local order parameter associated with lattice symmetries. From a mapping to the triangular lattice quantum dimer model, and theories of quantum phase transitions out of the proximate solid phases, we argue that this regime could contain one or more phases with topological order. Our results provide the foundation for theoretical and experimental explorations of crystalline and liquid states using programmable quantum simulators based on Rydberg atom arrays.more » « less
-
The information content of crystalline materials becomes astronomical when collective electronic behavior and their fluctuations are taken into account. In the past decade, improvements in source brightness and detector technology at modern X-ray facilities have allowed a dramatically increased fraction of this information to be captured. Now, the primary challenge is to understand and discover scientific principles from big datasets when a comprehensive analysis is beyond human reach. We report the development of an unsupervised machine learning approach, X-ray diffraction (XRD) temperature clustering (X-TEC), that can automatically extract charge density wave order parameters and detect intraunit cell ordering and its fluctuations from a series of high-volume X-ray diffraction measurements taken at multiple temperatures. We benchmark X-TEC with diffraction data on a quasi-skutterudite family of materials, (Ca x Sr 1 − x ) 3 Rh 4 Sn 13 , where a quantum critical point is observed as a function of Ca concentration. We apply X-TEC to XRD data on the pyrochlore metal, Cd 2 Re 2 O 7 , to investigate its two much-debated structural phase transitions and uncover the Goldstone mode accompanying them. We demonstrate how unprecedented atomic-scale knowledge can be gained when human researchers connect the X-TEC results to physical principles. Specifically, we extract from the X-TEC–revealed selection rules that the Cd and Re displacements are approximately equal in amplitude but out of phase. This discovery reveals a previously unknown involvement of 5 d 2 Re, supporting the idea of an electronic origin to the structural order. Our approach can radically transform XRD experiments by allowing in operando data analysis and enabling researchers to refine experiments by discovering interesting regions of phase space on the fly.more » « less
-
Abstract Magneto-optical (MO) effects, viz. magnetically induced changes in light intensity or polarization upon reflection from or transmission through a magnetic sample, were discovered over a century and a half ago. Initially they played a crucially relevant role in unveiling the fundamentals of electromagnetism and quantum mechanics. A more broad-based relevance and wide-spread use of MO methods, however, remained quite limited until the 1960s due to a lack of suitable, reliable and easy-to-operate light sources. The advent of Laser technology and the availability of other novel light sources led to an enormous expansion of MO measurement techniques and applications that continues to this day (see section 1). The here-assembled roadmap article is intended to provide a meaningful survey over many of the most relevant recent developments, advances, and emerging research directions in a rather condensed form, so that readers can easily access a significant overview about this very dynamic research field. While light source technology and other experimental developments were crucial in the establishment of today’s magneto-optics, progress also relies on an ever-increasing theoretical understanding of MO effects from a quantum mechanical perspective (see section 2), as well as using electromagnetic theory and modelling approaches (see section 3) to enable quantitatively reliable predictions for ever more complex materials, metamaterials, and device geometries. The latest advances in established MO methodologies and especially the utilization of the MO Kerr effect (MOKE) are presented in sections 4 (MOKE spectroscopy), 5 (higher order MOKE effects), 6 (MOKE microscopy), 8 (high sensitivity MOKE), 9 (generalized MO ellipsometry), and 20 (Cotton–Mouton effect in two-dimensional materials). In addition, MO effects are now being investigated and utilized in spectral ranges, to which they originally seemed completely foreign, as those of synchrotron radiation x-rays (see section 14 on three-dimensional magnetic characterization and section 16 on light beams carrying orbital angular momentum) and, very recently, the terahertz (THz) regime (see section 18 on THz MOKE and section 19 on THz ellipsometry for electron paramagnetic resonance detection). Magneto-optics also demonstrates its strength in a unique way when combined with femtosecond laser pulses (see section 10 on ultrafast MOKE and section 15 on magneto-optics using x-ray free electron lasers), facilitating the very active field of time-resolved MO spectroscopy that enables investigations of phenomena like spin relaxation of non-equilibrium photoexcited carriers, transient modifications of ferromagnetic order, and photo-induced dynamic phase transitions, to name a few. Recent progress in nanoscience and nanotechnology, which is intimately linked to the achieved impressive ability to reliably fabricate materials and functional structures at the nanoscale, now enables the exploitation of strongly enhanced MO effects induced by light–matter interaction at the nanoscale (see section 12 on magnetoplasmonics and section 13 on MO metasurfaces). MO effects are also at the very heart of powerful magnetic characterization techniques like Brillouin light scattering and time-resolved pump-probe measurements for the study of spin waves (see section 7), their interactions with acoustic waves (see section 11), and ultra-sensitive magnetic field sensing applications based on nitrogen-vacancy centres in diamond (see section 17). Despite our best attempt to represent the field of magneto-optics accurately and do justice to all its novel developments and its diversity, the research area is so extensive and active that there remains great latitude in deciding what to include in an article of this sort, which in turn means that some areas might not be adequately represented here. However, we feel that the 20 sections that form this 2022 magneto-optics roadmap article, each written by experts in the field and addressing a specific subject on only two pages, provide an accurate snapshot of where this research field stands today. Correspondingly, it should act as a valuable reference point and guideline for emerging research directions in modern magneto-optics, as well as illustrate the directions this research field might take in the foreseeable future.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- The DOI is not currently available.
