-
Quantum coarsening and collective dynamics on a programmable quantum simulator
Authors:
Tom Manovitz,
Sophie H. Li,
Sepehr Ebadi,
Rhine Samajdar,
Alexandra A. Geim,
Simon J. Evered,
Dolev Bluvstein,
Hengyun Zhou,
Nazli Uğur Köylüoğlu,
Johannes Feldmeier,
Pavel E. Dolgirev,
Nishad Maskara,
Marcin Kalinowski,
Subir Sachdev,
David A. Huse,
Markus Greiner,
Vladan Vuletić,
Mikhail D. Lukin
Abstract:
Understanding the collective quantum dynamics of nonequilibrium many-body systems is an outstanding challenge in quantum science. In particular, dynamics driven by quantum fluctuations are important for the formation of exotic quantum phases of matter \cite{altman2023quantum}, fundamental high-energy processes \cite{bauer2023highenergy}, quantum metrology \cite{degen2017sensing, li2023scrambling},…
▽ More
Understanding the collective quantum dynamics of nonequilibrium many-body systems is an outstanding challenge in quantum science. In particular, dynamics driven by quantum fluctuations are important for the formation of exotic quantum phases of matter \cite{altman2023quantum}, fundamental high-energy processes \cite{bauer2023highenergy}, quantum metrology \cite{degen2017sensing, li2023scrambling}, and quantum algorithms \cite{ebadi2022quantum}. Here, we use a programmable quantum simulator based on Rydberg atom arrays to experimentally study collective dynamics across a (2+1)D Ising quantum phase transition. After crossing the quantum critical point, we observe a gradual growth of correlations through coarsening of antiferromagnetically ordered domains~\cite{Samajdar2024}. By deterministically preparing and following the evolution of ordered domains, we show that the coarsening is driven by the curvature of domain boundaries, and find that the dynamics accelerate with proximity to the quantum critical point. We quantitatively explore these phenomena and further observe long-lived oscillations of the order parameter, corresponding to an amplitude (Higgs) mode \cite{pekker2015amplitude}. These observations offer a unique viewpoint into emergent collective dynamics in strongly correlated quantum systems and nonequilibrium quantum processes.
△ Less
Submitted 3 July, 2024;
originally announced July 2024.
-
Learning topological states from randomized measurements using variational tensor network tomography
Authors:
Yanting Teng,
Rhine Samajdar,
Katherine Van Kirk,
Frederik Wilde,
Subir Sachdev,
Jens Eisert,
Ryan Sweke,
Khadijeh Najafi
Abstract:
Learning faithful representations of quantum states is crucial to fully characterizing the variety of many-body states created on quantum processors. While various tomographic methods such as classical shadow and MPS tomography have shown promise in characterizing a wide class of quantum states, they face unique limitations in detecting topologically ordered two-dimensional states. To address this…
▽ More
Learning faithful representations of quantum states is crucial to fully characterizing the variety of many-body states created on quantum processors. While various tomographic methods such as classical shadow and MPS tomography have shown promise in characterizing a wide class of quantum states, they face unique limitations in detecting topologically ordered two-dimensional states. To address this problem, we implement and study a heuristic tomographic method that combines variational optimization on tensor networks with randomized measurement techniques. Using this approach, we demonstrate its ability to learn the ground state of the surface code Hamiltonian as well as an experimentally realizable quantum spin liquid state. In particular, we perform numerical experiments using MPS ansätze and systematically investigate the sample complexity required to achieve high fidelities for systems of sizes up to $48$ qubits. In addition, we provide theoretical insights into the scaling of our learning algorithm by analyzing the statistical properties of maximum likelihood estimation. Notably, our method is sample-efficient and experimentally friendly, only requiring snapshots of the quantum state measured randomly in the $X$ or $Z$ bases. Using this subset of measurements, our approach can effectively learn any real pure states represented by tensor networks, and we rigorously prove that random-$XZ$ measurements are tomographically complete for such states.
△ Less
Submitted 28 June, 2024; v1 submitted 31 May, 2024;
originally announced June 2024.
-
Quantum quench dynamics as a shortcut to adiabaticity
Authors:
Alexander Lukin,
Benjamin F. Schiffer,
Boris Braverman,
Sergio H. Cantu,
Florian Huber,
Alexei Bylinskii,
Jesse Amato-Grill,
Nishad Maskara,
Madelyn Cain,
Dominik S. Wild,
Rhine Samajdar,
Mikhail D. Lukin
Abstract:
The ability to efficiently prepare ground states of quantum Hamiltonians via adiabatic protocols is typically limited by the smallest energy gap encountered during the quantum evolution. This presents a key obstacle for quantum simulation and realizations of adiabatic quantum algorithms in large systems, particularly when the adiabatic gap vanishes exponentially with system size. Using QuEra's Aqu…
▽ More
The ability to efficiently prepare ground states of quantum Hamiltonians via adiabatic protocols is typically limited by the smallest energy gap encountered during the quantum evolution. This presents a key obstacle for quantum simulation and realizations of adiabatic quantum algorithms in large systems, particularly when the adiabatic gap vanishes exponentially with system size. Using QuEra's Aquila programmable quantum simulator based on Rydberg atom arrays, we experimentally demonstrate a method to circumvent such limitations. Specifically, we develop and test a "sweep-quench-sweep" quantum algorithm in which the incorporation of a quench step serves as a remedy to the diverging adiabatic timescale. These quenches introduce a macroscopic reconfiguration between states separated by an extensively large Hamming distance, akin to quantum many-body scars. Our experiments show that this approach significantly outperforms the adiabatic algorithm, illustrating that such quantum quench algorithms can provide a shortcut to adiabaticity for large-scale many-body quantum systems.
△ Less
Submitted 31 May, 2024;
originally announced May 2024.
-
Nanoscale sensing of spatial correlations in nonequilibrium current noise
Authors:
Yifan Zhang,
Rhine Samajdar,
Sarang Gopalakrishnan
Abstract:
Nitrogen-vacancy centers are spatially resolved probes of current noise. So far, current noise sensing with NV centers has primarily been used as a way to probe equilibrium transport coefficients. We develop a framework for computing the spatiotemporal correlations of nonequilibrium current noise in the Boltzmann regime, and apply it to two-dimensional metals in current-biased steady states. We ar…
▽ More
Nitrogen-vacancy centers are spatially resolved probes of current noise. So far, current noise sensing with NV centers has primarily been used as a way to probe equilibrium transport coefficients. We develop a framework for computing the spatiotemporal correlations of nonequilibrium current noise in the Boltzmann regime, and apply it to two-dimensional metals in current-biased steady states. We argue that the spatial structure of the noise reveals the nonequilibrium nature of the electron distribution function, and more generally reveals the nature and lifetimes of the excitations responsible for transport. We estimate the visibility of these signatures in near-term experiments.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Quantum and classical coarsening and their interplay with the Kibble-Zurek mechanism
Authors:
Rhine Samajdar,
David A. Huse
Abstract:
Understanding the out-of-equilibrium dynamics of a closed quantum system driven across a quantum phase transition is an important problem with widespread implications for quantum state preparation and adiabatic algorithms. While the quantum Kibble-Zurek mechanism elucidates part of these dynamics, the subsequent and significant coarsening processes lie beyond its scope. Here, we develop a universa…
▽ More
Understanding the out-of-equilibrium dynamics of a closed quantum system driven across a quantum phase transition is an important problem with widespread implications for quantum state preparation and adiabatic algorithms. While the quantum Kibble-Zurek mechanism elucidates part of these dynamics, the subsequent and significant coarsening processes lie beyond its scope. Here, we develop a universal description of such coarsening dynamics -- and their interplay with the Kibble-Zurek mechanism -- in terms of scaling theories. Our comprehensive theoretical framework applies to a diverse set of ramp protocols and encompasses various coarsening scenarios involving both quantum and thermal fluctuations. Moreover, we highlight how such coarsening dynamics can be directly studied in today's "synthetic" quantum many-body systems, including Rydberg atom arrays, and present a detailed proposal for their experimental observation.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
Polaronic mechanism of Nagaoka ferromagnetism in Hubbard models
Authors:
Rhine Samajdar,
R. N. Bhatt
Abstract:
The search for elusive Nagaoka-type ferromagnetism in the Hubbard model has recently enjoyed renewed attention with the advent of a variety of experimental platforms enabling its realization, including moiré materials, quantum dots, and ultracold atoms in optical lattices. Here, we demonstrate a universal mechanism for Nagaoka ferromagnetism (that applies to both bipartite and nonbipartite lattice…
▽ More
The search for elusive Nagaoka-type ferromagnetism in the Hubbard model has recently enjoyed renewed attention with the advent of a variety of experimental platforms enabling its realization, including moiré materials, quantum dots, and ultracold atoms in optical lattices. Here, we demonstrate a universal mechanism for Nagaoka ferromagnetism (that applies to both bipartite and nonbipartite lattices) based on the formation of ferromagnetic polarons consisting of a dopant dressed with polarized spins. Using large-scale density-matrix renormalization group calculations, we present a comprehensive study of the ferromagnetic polaron in an electron-doped Hubbard model, establishing various polaronic properties such as its size and energetics. Moreover, we systematically probe the internal structure of the magnetic state$\unicode{x2014}$through the use of pinning fields and three-point spin-charge-spin correlation functions$\unicode{x2014}$for both the single-polaron limit and the high-density regime of interacting polarons. Our results highlight the crucial role of mobile polarons in the birth of global ferromagnetic order from local ferromagnetism and provide a unified framework to understand the development and demise of the Nagaoka-type ferromagnetic state across do**s.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
Equilibrium dynamics of infinite-range quantum spin glasses in a field
Authors:
Maria Tikhanovskaya,
Subir Sachdev,
Rhine Samajdar
Abstract:
We determine the low-energy spectrum and Parisi replica symmetry breaking function for the spin glass phase of the quantum Ising model with infinite-range random exchange interactions and transverse and longitudinal ($h$) fields. We show that, for all $h$, the spin glass state has full replica symmetry breaking, and the local spin spectrum is gapless with a spectral density which vanishes linearly…
▽ More
We determine the low-energy spectrum and Parisi replica symmetry breaking function for the spin glass phase of the quantum Ising model with infinite-range random exchange interactions and transverse and longitudinal ($h$) fields. We show that, for all $h$, the spin glass state has full replica symmetry breaking, and the local spin spectrum is gapless with a spectral density which vanishes linearly with frequency. These results are obtained using an action functional$\unicode{x2014}$argued to yield exact results at low frequencies$\unicode{x2014}$that expands in powers of a spin glass order parameter, which is is bilocal in time, and a matrix in replica space. We also present the exact solution of the infinite-range spherical quantum $p$-rotor model at nonzero $h$: here, the spin glass state has one-step replica symmetry breaking, and gaplessness only appears after imposition of an additional marginal stability condition. Possible connections to experiments on random arrays of trapped Rydberg atoms are noted.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization
Authors:
Benjamin F. Schiffer,
Dominik S. Wild,
Nishad Maskara,
Madelyn Cain,
Mikhail D. Lukin,
Rhine Samajdar
Abstract:
Classical optimization problems can be solved by adiabatically preparing the ground state of a quantum Hamiltonian that encodes the problem. The performance of this approach is determined by the smallest gap encountered during the evolution. Here, we consider the maximum independent set problem, which can be efficiently encoded in the Hamiltonian describing a Rydberg atom array. We present a gener…
▽ More
Classical optimization problems can be solved by adiabatically preparing the ground state of a quantum Hamiltonian that encodes the problem. The performance of this approach is determined by the smallest gap encountered during the evolution. Here, we consider the maximum independent set problem, which can be efficiently encoded in the Hamiltonian describing a Rydberg atom array. We present a general construction of instances of the problem for which the minimum gap decays superexponentially with system size, implying a superexponentially large time to solution via adiabatic evolution. The small gap arises from locally independent choices, which cause the system to initially evolve and localize into a configuration far from the solution in terms of Hamming distance. We investigate remedies to this problem. Specifically, we show that quantum quenches in these models can exhibit signatures of quantum many-body scars, which in turn, can circumvent the superexponential gaps. By quenching from a suboptimal configuration, states with a larger ground state overlap can be prepared, illustrating the utility of quantum quenches as an algorithmic tool.
△ Less
Submitted 22 June, 2023;
originally announced June 2023.
-
Quantum speedup for combinatorial optimization with flat energy landscapes
Authors:
Madelyn Cain,
Sambuddha Chattopadhyay,
**-Guo Liu,
Rhine Samajdar,
Hannes Pichler,
Mikhail D. Lukin
Abstract:
Designing quantum algorithms with a speedup over their classical analogs is a central challenge in quantum information science. Motivated by recent experimental observations of a superlinear quantum speedup in solving the Maximum Independent Set problem on certain unit-disk graph instances [Ebadi et al., Science 376, 6598 (2022)], we develop a theoretical framework to analyze the relative performa…
▽ More
Designing quantum algorithms with a speedup over their classical analogs is a central challenge in quantum information science. Motivated by recent experimental observations of a superlinear quantum speedup in solving the Maximum Independent Set problem on certain unit-disk graph instances [Ebadi et al., Science 376, 6598 (2022)], we develop a theoretical framework to analyze the relative performance of the optimized quantum adiabatic algorithm and a broad class of classical Markov chain Monte Carlo algorithms. We outline conditions for the quantum adiabatic algorithm to achieve a quadratic speedup on hard problem instances featuring flat low-energy landscapes and provide example instances with either a quantum speedup or slowdown. We then introduce an additional local Hamiltonian with no sign problem to the optimized adiabatic algorithm to achieve a quadratic speedup over a wide class of classical simulated annealing, parallel tempering, and quantum Monte Carlo algorithms in solving these hard problem instances. Finally, we use this framework to analyze the experimental observations.
△ Less
Submitted 7 July, 2023; v1 submitted 22 June, 2023;
originally announced June 2023.
-
Dynamics of magnetization at infinite temperature in a Heisenberg spin chain
Authors:
Eliott Rosenberg,
Trond Andersen,
Rhine Samajdar,
Andre Petukhov,
Jesse Hoke,
Dmitry Abanin,
Andreas Bengtsson,
Ilya Drozdov,
Catherine Erickson,
Paul Klimov,
Xiao Mi,
Alexis Morvan,
Matthew Neeley,
Charles Neill,
Rajeev Acharya,
Richard Allen,
Kyle Anderson,
Markus Ansmann,
Frank Arute,
Kunal Arya,
Abraham Asfaw,
Juan Atalaya,
Joseph Bardin,
A. Bilmes,
Gina Bortoli
, et al. (156 additional authors not shown)
Abstract:
Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured to belong to the Kardar-Parisi-Zhang (KPZ) universality class based on the scaling of the infinite-temperature spin-spin correlation function. In a chain of 46 superconducting qubits, we study the probability distributio…
▽ More
Understanding universal aspects of quantum dynamics is an unresolved problem in statistical mechanics. In particular, the spin dynamics of the 1D Heisenberg model were conjectured to belong to the Kardar-Parisi-Zhang (KPZ) universality class based on the scaling of the infinite-temperature spin-spin correlation function. In a chain of 46 superconducting qubits, we study the probability distribution, $P(\mathcal{M})$, of the magnetization transferred across the chain's center. The first two moments of $P(\mathcal{M})$ show superdiffusive behavior, a hallmark of KPZ universality. However, the third and fourth moments rule out the KPZ conjecture and allow for evaluating other theories. Our results highlight the importance of studying higher moments in determining dynamic universality classes and provide key insights into universal behavior in quantum systems.
△ Less
Submitted 4 April, 2024; v1 submitted 15 June, 2023;
originally announced June 2023.
-
Quantum turnstiles for robust measurement of full counting statistics
Authors:
Rhine Samajdar,
Ewan McCulloch,
Vedika Khemani,
Romain Vasseur,
Sarang Gopalakrishnan
Abstract:
We present a scalable protocol for measuring full counting statistics (FCS) in experiments or tensor-network simulations. In this method, an ancilla in the middle of the system acts as a turnstile, with its phase kee** track of the time-integrated particle flux. Unlike quantum gas microscopy, the turnstile protocol faithfully captures FCS starting from number-indefinite initial states or in the…
▽ More
We present a scalable protocol for measuring full counting statistics (FCS) in experiments or tensor-network simulations. In this method, an ancilla in the middle of the system acts as a turnstile, with its phase kee** track of the time-integrated particle flux. Unlike quantum gas microscopy, the turnstile protocol faithfully captures FCS starting from number-indefinite initial states or in the presence of noisy dynamics. In addition, by map** the FCS onto a single-body observable, it allows for stable numerical calculations of FCS using approximate tensor-network methods. We demonstrate the wide-ranging utility of this approach by computing the FCS of the transferred magnetization in a Floquet Heisenberg spin chain, as studied in a recent experiment with superconducting qubits, as well as the FCS of charge transfer in random circuits.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
Nagaoka ferromagnetism in doped Hubbard models in optical lattices
Authors:
Rhine Samajdar,
R. N. Bhatt
Abstract:
The search for ferromagnetism in the Hubbard model has been a problem of outstanding interest since Nagaoka's original proposal in 1966. Recent advances in quantum simulation have today enabled the study of tunable doped Hubbard models in ultracold atomic systems. Here, we examine a realistic variant of such a model wherein any second electron on a single lattice site is weakly bound compared to t…
▽ More
The search for ferromagnetism in the Hubbard model has been a problem of outstanding interest since Nagaoka's original proposal in 1966. Recent advances in quantum simulation have today enabled the study of tunable doped Hubbard models in ultracold atomic systems. Here, we examine a realistic variant of such a model wherein any second electron on a single lattice site is weakly bound compared to the first one. Employing large-scale density-matrix renormalization group calculations, we establish the existence of high-spin ground states on square and triangular lattices, analyze the microscopic mechanisms behind their origin, and investigate the interplay between ferromagnetism and other competing orders, such as stripes. Our results also explain$\unicode{x2014}$and shed new light on$\unicode{x2014}$the intriguing observations of ferromagnetic correlations in recent optical-lattice experiments.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
Emergent glassy behavior in a kagome Rydberg atom array
Authors:
Zheng Yan,
Yan-Cheng Wang,
Rhine Samajdar,
Subir Sachdev,
Zi Yang Meng
Abstract:
We present large-scale quantum Monte Carlo simulation results on a realistic Hamiltonian of kagome-lattice Rydberg atom arrays. Although the system has no intrinsic disorder, intriguingly, our analyses of static and dynamic properties on large system sizes reveal \textit{emergent} glassy behavior in a region of parameter space located between two valence bond solid phases. The extent of this glass…
▽ More
We present large-scale quantum Monte Carlo simulation results on a realistic Hamiltonian of kagome-lattice Rydberg atom arrays. Although the system has no intrinsic disorder, intriguingly, our analyses of static and dynamic properties on large system sizes reveal \textit{emergent} glassy behavior in a region of parameter space located between two valence bond solid phases. The extent of this glassy region is demarcated using the Edwards-Anderson order parameter, and its phase transitions to the two proximate valence bond solids -- as well as the crossover towards a trivial paramagnetic phase -- are identified. We demonstrate the intrinsically slow (imaginary) time dynamics deep inside the glassy phase and discuss experimental considerations for detecting such a quantum disordered phase with numerous nearly degenerate local minima. Our proposal paves a new route to the study of real-time glassy phenomena and highlights the potential for quantum simulation of a distinct phase of quantum matter beyond solids and liquids in current-generation Rydberg platforms.
△ Less
Submitted 18 May, 2023; v1 submitted 17 January, 2023;
originally announced January 2023.
-
Trimer quantum spin liquid in a honeycomb array of Rydberg atoms
Authors:
Milan Kornjača,
Rhine Samajdar,
Tommaso Macrì,
Nathan Gemelke,
Sheng-Tao Wang,
Fangli Liu
Abstract:
Quantum spin liquids are elusive but paradigmatic examples of strongly correlated quantum states that are characterized by long-range quantum entanglement. Recently, the direct signatures of a gapped topological $\mathbb{Z}_2$ spin liquid have been observed in a system of Rydberg atoms arrayed on the ruby lattice. Here, we illustrate the concrete realization of a fundamentally different class of s…
▽ More
Quantum spin liquids are elusive but paradigmatic examples of strongly correlated quantum states that are characterized by long-range quantum entanglement. Recently, the direct signatures of a gapped topological $\mathbb{Z}_2$ spin liquid have been observed in a system of Rydberg atoms arrayed on the ruby lattice. Here, we illustrate the concrete realization of a fundamentally different class of spin liquids in a honeycomb array of Rydberg atoms. Exploring the quantum phase diagram of this system using both density-matrix renormalization group and exact diagonalization simulations, several density-wave-ordered phases are characterized and their origins explained. More interestingly, in the regime where third-nearest-neighbor atoms lie within the Rydberg blockade radius, we find a novel ground state -- with an emergent $\mathrm{U}(1)\times \mathrm{U}(1)$ local symmetry -- formed from superpositions of classical {\it trimer} configurations on the dual triangular lattice. The fidelity of this trimer spin liquid state can be enhanced via dynamical preparation, which we explain by a Rydberg-blockade-based projection mechanism associated with the smooth turnoff of the laser drive. Finally, we discuss the robustness of the trimer spin liquid phase under realistic experimental parameters and demonstrate that our proposal can be readily implemented in current Rydberg atom quantum simulators.
△ Less
Submitted 1 November, 2022;
originally announced November 2022.
-
Hidden orders and phase transitions for the fully packed quantum loop model on the triangular lattice
Authors:
Xiaoxue Ran,
Zheng Yan,
Yan-Cheng Wang,
Rhine Samajdar,
Junchen Rong,
Subir Sachdev,
Yang Qi,
Zi Yang Meng
Abstract:
Quantum loop and dimer models are prototypical correlated systems with local constraints, which are not only intimately connected to lattice gauge theories and topological orders but are also widely applicable to the broad research areas of quantum materials and quantum simulation. Employing our swee** cluster quantum Monte Carlo algorithm, we reveal the complete phase diagram of the triangular-…
▽ More
Quantum loop and dimer models are prototypical correlated systems with local constraints, which are not only intimately connected to lattice gauge theories and topological orders but are also widely applicable to the broad research areas of quantum materials and quantum simulation. Employing our swee** cluster quantum Monte Carlo algorithm, we reveal the complete phase diagram of the triangular-lattice fully packed quantum loop model. Apart from the known lattice nematic (LN) solid and the even $\mathbb{Z}_2$ quantum spin liquid (QSL) phases, we discover a hidden vison plaquette (VP) phase, which had been overlooked and misinterpreted as a QSL for more than a decade. Moreover, the VP-to-QSL continuous transition belongs to the $(2+1)$D cubic* universality class, which offers a lattice realization of the (fractionalized) cubic fixed point that had long been considered as irrelevant towards the O($3$) symmetry until corrected recently by conformal bootstrap calculations. Our results are therefore of relevance to recent developments in both experiments and theory, and facilitate further investigations of hidden phases and transitions.
△ Less
Submitted 28 June, 2024; v1 submitted 9 May, 2022;
originally announced May 2022.
-
Emergent $\mathbb{Z}_2$ gauge theories and topological excitations in Rydberg atom arrays
Authors:
Rhine Samajdar,
Darshan G. Joshi,
Yanting Teng,
Subir Sachdev
Abstract:
Strongly interacting arrays of Rydberg atoms provide versatile platforms for exploring exotic many-body phases and dynamics of correlated quantum systems. Motivated by recent experimental advances, we show that the combination of Rydberg interactions and appropriate lattice geometries naturally leads to emergent $\mathbb{Z}_2$ gauge theories endowed with matter fields. Based on this map**, we de…
▽ More
Strongly interacting arrays of Rydberg atoms provide versatile platforms for exploring exotic many-body phases and dynamics of correlated quantum systems. Motivated by recent experimental advances, we show that the combination of Rydberg interactions and appropriate lattice geometries naturally leads to emergent $\mathbb{Z}_2$ gauge theories endowed with matter fields. Based on this map**, we describe how Rydberg platforms could realize two distinct classes of topological $\mathbb{Z}_2$ quantum spin liquids, which differ in their patterns of translational symmetry fractionalization. We also discuss the natures of the fractionalized excitations of these $\mathbb{Z}_2$ spin liquid states using both fermionic and bosonic parton theories, and illustrate their rich interplay with proximate solid phases.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
Triangular lattice quantum dimer model with variable dimer density
Authors:
Zheng Yan,
Rhine Samajdar,
Yan-Cheng Wang,
Subir Sachdev,
Zi Yang Meng
Abstract:
Quantum dimer models are known to host topological quantum spin liquid phases, and it has recently become possible to simulate such models with Rydberg atoms trapped in arrays of optical tweezers. Here, we present large-scale quantum Monte Carlo simulation results on an extension of the triangular lattice quantum dimer model with terms in the Hamiltonian annihilating and creating single dimers. We…
▽ More
Quantum dimer models are known to host topological quantum spin liquid phases, and it has recently become possible to simulate such models with Rydberg atoms trapped in arrays of optical tweezers. Here, we present large-scale quantum Monte Carlo simulation results on an extension of the triangular lattice quantum dimer model with terms in the Hamiltonian annihilating and creating single dimers. We find distinct odd and even $\mathbb{Z}_2$ spin liquids, along with several phases with no topological order: a staggered crystal, a nematic phase, and a trivial symmetric phase with no obvious broken symmetry. We also present dynamic spectra of the phases, and note implications for experiments on Rydberg atoms.
△ Less
Submitted 2 October, 2022; v1 submitted 22 February, 2022;
originally announced February 2022.
-
Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
Authors:
Sepehr Ebadi,
Alexander Keesling,
Madelyn Cain,
Tout T. Wang,
Harry Levine,
Dolev Bluvstein,
Giulia Semeghini,
Ahmed Omran,
**guo Liu,
Rhine Samajdar,
Xiu-Zhe Luo,
Beatrice Nash,
Xun Gao,
Boaz Barak,
Edward Farhi,
Subir Sachdev,
Nathan Gemelke,
Leo Zhou,
Soonwon Choi,
Hannes Pichler,
Shengtao Wang,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the Maximum Independent Set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop…
▽ More
Realizing quantum speedup for practically relevant, computationally hard problems is a central challenge in quantum information science. Using Rydberg atom arrays with up to 289 qubits in two spatial dimensions, we experimentally investigate quantum algorithms for solving the Maximum Independent Set problem. We use a hardware-efficient encoding associated with Rydberg blockade, realize closed-loop optimization to test several variational algorithms, and subsequently apply them to systematically explore a class of graphs with programmable connectivity. We find the problem hardness is controlled by the solution degeneracy and number of local minima, and experimentally benchmark the quantum algorithm's performance against classical simulated annealing. On the hardest graphs, we observe a superlinear quantum speedup in finding exact solutions in the deep circuit regime and analyze its origins.
△ Less
Submitted 18 February, 2022;
originally announced February 2022.
-
Bulk and Boundary Quantum Phase Transitions in a Square Rydberg Atom Array
Authors:
Marcin Kalinowski,
Rhine Samajdar,
Roger G. Melko,
Mikhail D. Lukin,
Subir Sachdev,
Soonwon Choi
Abstract:
Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, we carry out a comprehensive theoretical study of quantum phase transitions in a Rydberg atom array on a square lattice, with both open and periodic boundary conditions. In the bulk, we identify several first-order and continuous phase transitions by performing large-scale quantum Monte Car…
▽ More
Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, we carry out a comprehensive theoretical study of quantum phase transitions in a Rydberg atom array on a square lattice, with both open and periodic boundary conditions. In the bulk, we identify several first-order and continuous phase transitions by performing large-scale quantum Monte Carlo simulations and develop an analytical understanding of the nature of these transitions using the framework of Landau-Ginzburg-Wilson theory. Remarkably, we find that under open boundary conditions, the boundary itself undergoes a second-order quantum phase transition, independent of the bulk. These results explain recent experimental observations and provide important new insights into both the adiabatic state preparation of novel quantum phases and quantum optimization using Rydberg atom array platforms.
△ Less
Submitted 20 December, 2021;
originally announced December 2021.
-
Machine learning discovery of new phases in programmable quantum simulator snapshots
Authors:
Cole Miles,
Rhine Samajdar,
Sepehr Ebadi,
Tout T. Wang,
Hannes Pichler,
Subir Sachdev,
Mikhail D. Lukin,
Markus Greiner,
Kilian Q. Weinberger,
Eun-Ah Kim
Abstract:
Machine learning has recently emerged as a promising approach for studying complex phenomena characterized by rich datasets. In particular, data-centric approaches lend to the possibility of automatically discovering structures in experimental datasets that manual inspection may miss. Here, we introduce an interpretable unsupervised-supervised hybrid machine learning approach, the hybrid-correlati…
▽ More
Machine learning has recently emerged as a promising approach for studying complex phenomena characterized by rich datasets. In particular, data-centric approaches lend to the possibility of automatically discovering structures in experimental datasets that manual inspection may miss. Here, we introduce an interpretable unsupervised-supervised hybrid machine learning approach, the hybrid-correlation convolutional neural network (Hybrid-CCNN), and apply it to experimental data generated using a programmable quantum simulator based on Rydberg atom arrays. Specifically, we apply Hybrid-CCNN to analyze new quantum phases on square lattices with programmable interactions. The initial unsupervised dimensionality reduction and clustering stage first reveals five distinct quantum phase regions. In a second supervised stage, we refine these phase boundaries and characterize each phase by training fully interpretable CCNNs and extracting the relevant correlations for each phase. The characteristic spatial weightings and snippets of correlations specifically recognized in each phase capture quantum fluctuations in the striated phase and identify two previously undetected phases, the rhombic and boundary-ordered phases. These observations demonstrate that a combination of programmable quantum simulators with machine learning can be used as a powerful tool for detailed exploration of correlated quantum states of matter.
△ Less
Submitted 20 December, 2021;
originally announced December 2021.
-
Probing Topological Spin Liquids on a Programmable Quantum Simulator
Authors:
Giulia Semeghini,
Harry Levine,
Alexander Keesling,
Sepehr Ebadi,
Tout T. Wang,
Dolev Bluvstein,
Ruben Verresen,
Hannes Pichler,
Marcin Kalinowski,
Rhine Samajdar,
Ahmed Omran,
Subir Sachdev,
Ashvin Vishwanath,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Quantum spin liquids, exotic phases of matter with topological order, have been a major focus of explorations in physical science for the past several decades. Such phases feature long-range quantum entanglement that can potentially be exploited to realize robust quantum computation. We use a 219-atom programmable quantum simulator to probe quantum spin liquid states. In our approach, arrays of at…
▽ More
Quantum spin liquids, exotic phases of matter with topological order, have been a major focus of explorations in physical science for the past several decades. Such phases feature long-range quantum entanglement that can potentially be exploited to realize robust quantum computation. We use a 219-atom programmable quantum simulator to probe quantum spin liquid states. In our approach, arrays of atoms are placed on the links of a kagome lattice and evolution under Rydberg blockade creates frustrated quantum states with no local order. The onset of a quantum spin liquid phase of the paradigmatic toric code type is detected by evaluating topological string operators that provide direct signatures of topological order and quantum correlations. Its properties are further revealed by using an atom array with nontrivial topology, representing a first step towards topological encoding. Our observations enable the controlled experimental exploration of topological quantum matter and protected quantum information processing.
△ Less
Submitted 8 April, 2021;
originally announced April 2021.
-
Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
Authors:
Sepehr Ebadi,
Tout T. Wang,
Harry Levine,
Alexander Keesling,
Giulia Semeghini,
Ahmed Omran,
Dolev Bluvstein,
Rhine Samajdar,
Hannes Pichler,
Wen Wei Ho,
Soonwon Choi,
Subir Sachdev,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Motivated by far-reaching applications ranging from quantum simulations of complex processes in physics and chemistry to quantum information processing, a broad effort is currently underway to build large-scale programmable quantum systems. Such systems provide unique insights into strongly correlated quantum matter, while at the same time enabling new methods for computation and metrology. Here,…
▽ More
Motivated by far-reaching applications ranging from quantum simulations of complex processes in physics and chemistry to quantum information processing, a broad effort is currently underway to build large-scale programmable quantum systems. Such systems provide unique insights into strongly correlated quantum matter, while at the same time enabling new methods for computation and metrology. Here, we demonstrate a programmable quantum simulator based on deterministically prepared two-dimensional arrays of neutral atoms, featuring strong interactions controlled via coherent atomic excitation into Rydberg states. Using this approach, we realize a quantum spin model with tunable interactions for system sizes ranging from 64 to 256 qubits. We benchmark the system by creating and characterizing high-fidelity antiferromagnetically ordered states, and demonstrate the universal properties of an Ising quantum phase transition in (2+1) dimensions. We then create and study several new quantum phases that arise from the interplay between interactions and coherent laser excitation, experimentally map the phase diagram, and investigate the role of quantum fluctuations. Offering a new lens into the study of complex quantum matter, these observations pave the way for investigations of exotic quantum phases, non-equilibrium entanglement dynamics, and hardware-efficient realization of quantum algorithms.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.
-
Quantum phases of Rydberg atoms on a kagome lattice
Authors:
Rhine Samajdar,
Wen Wei Ho,
Hannes Pichler,
Mikhail D. Lukin,
Subir Sachdev
Abstract:
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 novel regime with dense Rydberg excitations that has a large entanglement entro…
▽ More
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 novel regime with dense Rydberg excitations that has a large entanglement entropy and no local order parameter associated with lattice symmetries. From a map** 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.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
Complex density wave orders and quantum phase transitions in a model of square-lattice Rydberg atom arrays
Authors:
Rhine Samajdar,
Wen Wei Ho,
Hannes Pichler,
Mikhail D. Lukin,
Subir Sachdev
Abstract:
We describe the zero-temperature phase diagram of a model of a two-dimensional square-lattice array of neutral atoms, excited into Rydberg states and interacting via strong van der Waals interactions. Using the density-matrix renormalization group algorithm, we map out the phase diagram and obtain a rich variety of phases featuring complex density wave orderings, upon varying lattice spacing and l…
▽ More
We describe the zero-temperature phase diagram of a model of a two-dimensional square-lattice array of neutral atoms, excited into Rydberg states and interacting via strong van der Waals interactions. Using the density-matrix renormalization group algorithm, we map out the phase diagram and obtain a rich variety of phases featuring complex density wave orderings, upon varying lattice spacing and laser detuning. While some of these phases result from the classical optimization of the van der Waals energy, we also find intrinsically quantum-ordered phases stabilized by quantum fluctuations. These phases are surrounded by novel quantum phase transitions, which we analyze by finite-size scaling numerics and Landau theories. Our work highlights Rydberg quantum simulators in higher dimensions as promising platforms to realize exotic many-body phenomena.
△ Less
Submitted 10 March, 2020; v1 submitted 21 October, 2019;
originally announced October 2019.
-
Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
Authors:
Alexander Keesling,
Ahmed Omran,
Harry Levine,
Hannes Bernien,
Hannes Pichler,
Soonwon Choi,
Rhine Samajdar,
Sylvain Schwartz,
Pietro Silvi,
Subir Sachdev,
Peter Zoller,
Manuel Endres,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Quantum phase transitions (QPTs) involve transformations between different states of matter that are driven by quantum fluctuations. These fluctuations play a dominant role in the quantum critical region surrounding the transition point, where the dynamics are governed by the universal properties associated with the QPT. While time-dependent phenomena associated with classical, thermally driven ph…
▽ More
Quantum phase transitions (QPTs) involve transformations between different states of matter that are driven by quantum fluctuations. These fluctuations play a dominant role in the quantum critical region surrounding the transition point, where the dynamics are governed by the universal properties associated with the QPT. While time-dependent phenomena associated with classical, thermally driven phase transitions have been extensively studied in systems ranging from the early universe to Bose Einstein Condensates, understanding critical real-time dynamics in isolated, non-equilibrium quantum systems is an outstanding challenge. Here, we use a Rydberg atom quantum simulator with programmable interactions to study the quantum critical dynamics associated with several distinct QPTs. By studying the growth of spatial correlations while crossing the QPT, we experimentally verify the quantum Kibble-Zurek mechanism (QKZM) for an Ising-type QPT, explore scaling universality, and observe corrections beyond QKZM predictions. This approach is subsequently used to measure the critical exponents associated with chiral clock models, providing new insights into exotic systems that have not been understood previously, and opening the door for precision studies of critical phenomena, simulations of lattice gauge theories and applications to quantum optimization.
△ Less
Submitted 1 April, 2019; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Exact eigenfunction amplitude distributions of integrable quantum billiards
Authors:
Rhine Samajdar,
Sudhir R. Jain
Abstract:
The exact probability distributions of the amplitudes of eigenfunctions, $Ψ(x, y)$, of several integrable planar billiards are analytically calculated and shown to possess singularities at $Ψ= 0$; the nature of this singularity is shape-dependent. In particular, we prove that the distribution function for a rectangular quantum billiard is proportional to the complete elliptic integral,…
▽ More
The exact probability distributions of the amplitudes of eigenfunctions, $Ψ(x, y)$, of several integrable planar billiards are analytically calculated and shown to possess singularities at $Ψ= 0$; the nature of this singularity is shape-dependent. In particular, we prove that the distribution function for a rectangular quantum billiard is proportional to the complete elliptic integral, ${\bf K}(1 - Ψ^2)$, and demonstrate its universality, modulo a weak dependence on quantum numbers. On the other hand, we study the low-lying states of nonseparable, integrable triangular billiards and find the distributions thereof to be described by the Meijer G-function or certain hypergeometric functions. Our analysis captures a marked departure from the Gaussian distributions for chaotic billiards in its survey of the fluctuations of the eigenfunctions about $Ψ= 0$.
△ Less
Submitted 1 January, 2018;
originally announced January 2018.
-
Nodal portraits of quantum billiards: Domains, lines, and statistics
Authors:
Sudhir R. Jain,
Rhine Samajdar
Abstract:
We present a comprehensive review of the nodal domains and lines of quantum billiards, emphasizing a quantitative comparison of theoretical findings to experiments. The nodal statistics are shown to distinguish not only between regular and chaotic classical dynamics but also between different geometric shapes of the billiard system itself. We discuss, in particular, how a random superposition of p…
▽ More
We present a comprehensive review of the nodal domains and lines of quantum billiards, emphasizing a quantitative comparison of theoretical findings to experiments. The nodal statistics are shown to distinguish not only between regular and chaotic classical dynamics but also between different geometric shapes of the billiard system itself. We discuss, in particular, how a random superposition of plane waves can model chaotic eigenfunctions and highlight the connections of the complex morphology of the nodal lines thereof to percolation theory and Schramm-Loewner evolution. Various approaches to counting the nodal domains---using trace formulae, graph theory, and difference equations---are also illustrated with examples. The nodal patterns addressed pertain to waves on vibrating plates and membranes, acoustic and electromagnetic modes, wavefunctions of a "particle in a box'" as well as to percolating clusters, and domains in ferromagnets, thus underlining the diversity---and far-reaching implications---of the problem.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
A difference-equation formalism for the nodal domains of separable billiards
Authors:
Naren Manjunath,
Rhine Samajdar,
Sudhir R. Jain
Abstract:
Recently, the nodal domain counts of planar, integrable billiards with Dirichlet boundary conditions were shown to satisfy certain difference equations in [Ann. Phys. 351, 1-12 (2014)]. The exact solutions of these equations give the number of domains explicitly. For complete generality, we demonstrate this novel formulation for three additional separable systems and thus extend the statement to a…
▽ More
Recently, the nodal domain counts of planar, integrable billiards with Dirichlet boundary conditions were shown to satisfy certain difference equations in [Ann. Phys. 351, 1-12 (2014)]. The exact solutions of these equations give the number of domains explicitly. For complete generality, we demonstrate this novel formulation for three additional separable systems and thus extend the statement to all integrable billiards.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
Cross-section Fluctuations in Open Microwave Billiards and Quantum Graphs: The Counting-of-Maxima Method Revisited
Authors:
B. Dietz,
A. Richter,
R. Samajdar
Abstract:
The fluctuations exhibited by the cross-sections generated in a compound-nucleus reaction or, more generally, in a quantum-chaotic scattering process, when varying the excitation energy or another external parameter, are characterized by the width Gamma_corr of the cross-section correlation function. In 1963 Brink and Stephen [Phys. Lett. 5, 77 (1963)] proposed a method for its determination by si…
▽ More
The fluctuations exhibited by the cross-sections generated in a compound-nucleus reaction or, more generally, in a quantum-chaotic scattering process, when varying the excitation energy or another external parameter, are characterized by the width Gamma_corr of the cross-section correlation function. In 1963 Brink and Stephen [Phys. Lett. 5, 77 (1963)] proposed a method for its determination by simply counting the number of maxima featured by the cross sections as function of the parameter under consideration. They, actually, stated that the product of the average number of maxima per unit energy range and Gamma_corr is constant in the Ercison region of strongly overlap** resonances. We use the analogy between the scattering formalism for compound-nucleus reactions and for microwave resonators to test this method experimentally with unprecedented accuracy using large data sets and propose an analytical description for the regions of isolated and overlap** resonances.
△ Less
Submitted 20 July, 2015; v1 submitted 17 July, 2015;
originally announced July 2015.
-
A nodal domain theorem for integrable billiards in two dimensions
Authors:
Rhine Samajdar,
Sudhir R. Jain
Abstract:
Eigenfunctions of integrable planar billiards are studied - in particular, the number of nodal domains, $ν$, of the eigenfunctions are considered. The billiards for which the time-independent Schrödinger equation (Helmholtz equation) is separable admit trivial expressions for the number of domains. Here, we discover that for all separable and non-separable integrable billiards, $ν$ satisfies certa…
▽ More
Eigenfunctions of integrable planar billiards are studied - in particular, the number of nodal domains, $ν$, of the eigenfunctions are considered. The billiards for which the time-independent Schrödinger equation (Helmholtz equation) is separable admit trivial expressions for the number of domains. Here, we discover that for all separable and non-separable integrable billiards, $ν$ satisfies certain difference equations. This has been possible because the eigenfunctions can be classified in families labelled by the same value of $m\mod kn$, given a particular $k$, for a set of quantum numbers, $m, n$. Further, we observe that the patterns in a family are similar and the algebraic representation of the geometrical nodal patterns is found. Instances of this representation are explained in detail to understand the beauty of the patterns. This paper therefore presents a mathematical connection between integrable systems and difference equations.
△ Less
Submitted 18 September, 2014; v1 submitted 21 April, 2014;
originally announced April 2014.
-
Nodal domains of the equilateral triangle billiard
Authors:
Rhine Samajdar,
Sudhir R. Jain
Abstract:
We characterise the eigenfunctions of an equilateral triangle billiard in terms of its nodal domains. The number of nodal domains has a quadratic form in terms of the quantum numbers, with a non-trivial number-theoretic factor. The patterns of the eigenfunctions follow a group-theoretic connection in a way that makes them predictable as one goes from one state to another. Extensive numerical inves…
▽ More
We characterise the eigenfunctions of an equilateral triangle billiard in terms of its nodal domains. The number of nodal domains has a quadratic form in terms of the quantum numbers, with a non-trivial number-theoretic factor. The patterns of the eigenfunctions follow a group-theoretic connection in a way that makes them predictable as one goes from one state to another. Extensive numerical investigations bring out the distribution functions of the mode number and signed areas. The statistics of the boundary intersections is also treated analytically. Finally, the distribution functions of the nodal loop count and the nodal counting function are shown to contain information about the classical periodic orbits using the semiclassical trace formula. We believe that the results belong generically to non-separable systems, thus extending the previous works which are concentrated on separable and chaotic systems.
△ Less
Submitted 6 March, 2014; v1 submitted 23 January, 2014;
originally announced January 2014.