Showing 1–8 of 8 results for author: Pielawa, S

Sampling diverse near-optimal solutions via algorithmic quantum annealing

Authors: Masoud Mohseni, Marek M. Rams, Sergei V. Isakov, Daniel Eppens, Susanne Pielawa, Johan Strumpfer, Sergio Boixo, Hartmut Neven

Abstract: Sampling a diverse set of high-quality solutions for hard optimization problems is of great practical relevance in many scientific disciplines and applications, such as artificial intelligence and operations research. One of the main open problems is the lack of ergodicity, or mode collapse, for typical stochastic solvers based on Monte Carlo techniques leading to poor generalization or lack of ro… ▽ More Sampling a diverse set of high-quality solutions for hard optimization problems is of great practical relevance in many scientific disciplines and applications, such as artificial intelligence and operations research. One of the main open problems is the lack of ergodicity, or mode collapse, for typical stochastic solvers based on Monte Carlo techniques leading to poor generalization or lack of robustness to uncertainties. Currently, there is no universal metric to quantify such performance deficiencies across various solvers. Here, we introduce a new diversity measure for quantifying the number of independent approximate solutions for NP-hard optimization problems. Among others, it allows benchmarking solver performance by a required time-to-diversity (TTD), a generalization of often used time-to-solution (TTS). We illustrate this metric by comparing the sampling power of various quantum annealing strategies. In particular, we show that the inhomogeneous quantum annealing schedules can redistribute and suppress the emergence of topological defects by controlling space-time separated critical fronts, leading to an advantage over standard quantum annealing schedules with respect to both TTS and TTD for finding rare solutions. Using path-integral Monte Carlo simulations for up to 1600 qubits, we demonstrate that nonequilibrium driving of quantum fluctuations, guided by efficient approximate tensor network contractions, can significantly reduce the fraction of hard instances for random frustrated 2D spin-glasses with local fields. Specifically, we observe that by creating a class of algorithmic quantum phase transitions, the diversity of solutions can be enhanced by up to 40% with the fraction of hard-to-sample instances reducing by more than 25%. △ Less

Submitted 11 January, 2024; v1 submitted 20 October, 2021; originally announced October 2021.

Comments: 13 pages, 6 figures, close to published version

Journal ref: Phys. Rev. E 108, 065303 (2023)

Numerical evidence for strong randomness scaling at a superfluid-insulator transition of one-dimensional bosons

Authors: Susanne Pielawa, Ehud Altman

Abstract: We present numerical evidence from Monte Carlo simulations that the superfluid-insulator quantum phase transition of interacting bosons subject to strong disorder in one dimension is controlled by the strong-randomness critical point. At this critical point the distribution of superfluid stiffness over disorder realizations develops a power-law tail reflecting a universal distribution of weak link… ▽ More We present numerical evidence from Monte Carlo simulations that the superfluid-insulator quantum phase transition of interacting bosons subject to strong disorder in one dimension is controlled by the strong-randomness critical point. At this critical point the distribution of superfluid stiffness over disorder realizations develops a power-law tail reflecting a universal distribution of weak links. The Luttinger parameter on the other hand does not take on a universal value at this critical point, in marked contrast to the known Berezinskii-Kosterlitz-Thouless-like superfluid-insulator transition in weakly disordered systems. We develop a finite-size scaling procedure which allows us to directly compare the numerical results from systems of linear size up to 1024 sites with theoretical predictions obtained by Altman et al. [ Phys. Rev. Lett. 93 150402 (2004)] using a strong disorder renormalization group approach. The data shows good agreement with the scaling expected at the strong-randomness critical point. △ Less

Submitted 3 December, 2013; v1 submitted 5 August, 2013; originally announced August 2013.

Comments: 8 pages, 7 figures

Journal ref: Phys. Rev. B 88, 224201 (2013)

Frustrated quantum Ising spins simulated by spinless bosons in a tilted lattice: from a quantum liquid to antiferromagnetic order

Authors: Susanne Pielawa, Erez Berg, Subir Sachdev

Abstract: We study spinless bosons in a decorated square lattice with a near-diagonal tilt. The resonant subspace of the tilted Mott insulator is described by an effective Hamiltonian of frustrated quantum Ising spins on a non-bipartite lattice. This generalizes an earlier proposal for the unfrustrated quantum Ising model in one dimension which was realized in a recent experiment on ultracold $^{87}$Rb atom… ▽ More We study spinless bosons in a decorated square lattice with a near-diagonal tilt. The resonant subspace of the tilted Mott insulator is described by an effective Hamiltonian of frustrated quantum Ising spins on a non-bipartite lattice. This generalizes an earlier proposal for the unfrustrated quantum Ising model in one dimension which was realized in a recent experiment on ultracold $^{87}$Rb atoms in an optical lattice. Very close to diagonal tilt, we find a quantum liquid state which is continuously connected to the paramagnet. Frustration can be reduced by increasing the tilt angle away from the diagonal, and the system undergoes a transition to an antiferromagnetically ordered state. Using quantum Monte Carlo simulations and exact diagonalization, we find that for realistic system sizes the antiferromagnetic order appears to be quasi-one-dimensional; however, in the thermodynamic limit the order is two-dimensional. △ Less

Submitted 6 December, 2012; v1 submitted 29 March, 2012; originally announced March 2012.

Comments: 27 pages, 14 figures

Journal ref: Physical Review B 86, 184435 (2012)

Correlated phases of bosons in tilted, frustrated lattices

Authors: Susanne Pielawa, Takuya Kitagawa, Erez Berg, Subir Sachdev

Abstract: We study the `tilting' of Mott insulators of bosons into metastable states. These are described by Hamiltonians acting on resonant subspaces, and have rich possibilities for correlated phases with non-trivial entanglement of pseudospin degrees of freedom encoded in the boson density. We extend a previous study (arXiv:cond-mat/0205169) of cubic lattices to a variety of lattices and tilt directions… ▽ More We study the `tilting' of Mott insulators of bosons into metastable states. These are described by Hamiltonians acting on resonant subspaces, and have rich possibilities for correlated phases with non-trivial entanglement of pseudospin degrees of freedom encoded in the boson density. We extend a previous study (arXiv:cond-mat/0205169) of cubic lattices to a variety of lattices and tilt directions in 2 dimensions: square, decorated square, triangular, and kagome. For certain configurations three-body interactions are necessary to ensure that the energy of the effective resonant subspace is bounded from below. We find quantum phases with Ising density wave order, with superfluidity transverse to the tilt direction, and a quantum liquid state with no broken symmetry. The existence of the quantum liquids state is shown by an exact solution for a particular correlated boson model. We also find cases for which the resonant subspace is described by effective quantum dimer models. △ Less

Submitted 3 June, 2011; v1 submitted 14 January, 2011; originally announced January 2011.

Comments: 30 pages, 16 figures. (v2) Noted significance of 3-body interactions, and found new phases when 3-body terms are small. (v3) published version

Journal ref: Phys. Rev. B 83, 205135 (2011)

Interference of parametrically driven one-dimensional ultracold gases

Authors: Susanne Pielawa

Abstract: We theoretically analyze interference patterns of parametrically driven one dimensional ultracold atomic gases. By modulating the interaction strength periodically in time, we propose to excite collective modes in a pair of independent one dimensional gases at energies corresponding to the drive frequency. The excited collective modes lead to spatial oscillations in the correlations of the interfe… ▽ More We theoretically analyze interference patterns of parametrically driven one dimensional ultracold atomic gases. By modulating the interaction strength periodically in time, we propose to excite collective modes in a pair of independent one dimensional gases at energies corresponding to the drive frequency. The excited collective modes lead to spatial oscillations in the correlations of the interference pattern, which can be analyzed to obtain the sound velocity of the collective modes. We discuss both bosonic and fermionic systems, and how such experiments could be used to probe spin charge separation. △ Less

Submitted 1 February, 2011; v1 submitted 21 September, 2010; originally announced September 2010.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. A 83, 013628 (2011)

Engineering Atomic Quantum Reservoirs for Photons

Authors: Susanne Pielawa, Luiz Davidovich, David Vitali, Giovanna Morigi

Abstract: We present protocols for creating entangled states of two modes of the electromagnetic field, by using a beam of atoms crossing microwave resonators. The atoms are driven by a transverse, classical field and pump correlated photons into (i) two modes of a cavity and (ii) the modes of two distant cavities. The protocols are based on a stochastic dynamics, characterized by random arrival times of… ▽ More We present protocols for creating entangled states of two modes of the electromagnetic field, by using a beam of atoms crossing microwave resonators. The atoms are driven by a transverse, classical field and pump correlated photons into (i) two modes of a cavity and (ii) the modes of two distant cavities. The protocols are based on a stochastic dynamics, characterized by random arrival times of the atoms and by random interaction times between atoms and cavity modes. The resulting effective model yields a master equation, whose steady state is an entangled state of the cavity modes. In this respect, the atoms act like a quantum reservoir, pulling the cavity modes into an entangled, Einstein-Podolski-Rosen (EPR) state, whose degree of entanglement is controlled by the intensity and the frequency of the transverse field. This scheme is robust against stochastic fluctuations in the atomic beam, and it does not require atomic detection nor velocity selection. △ Less

Submitted 6 April, 2010; v1 submitted 19 January, 2010; originally announced January 2010.

Comments: 12 pages, 6 figures

Journal ref: Phys. Rev. A 81, 043802 (2010)

Ramsey interference in one dimensional systems: The full distribution function of fringe contrast as a probe of many-body dynamics

Authors: Takuya Kitagawa, Susanne Pielawa, Adilet Imambekov, Jörg Schmiedmayer, Vladimir Gritsev, Eugene Demler

Abstract: We theoretically analyze Ramsey interference experiments in one dimensional quasi-condensates and obtain explicit expressions for the time evolution of full distribution functions of fringe contrast. We show that distribution functions contain unique signatures of the many-body mechanism of decoherence. We argue that Ramsey interference experiments provide a powerful tool for analyzing strongly… ▽ More We theoretically analyze Ramsey interference experiments in one dimensional quasi-condensates and obtain explicit expressions for the time evolution of full distribution functions of fringe contrast. We show that distribution functions contain unique signatures of the many-body mechanism of decoherence. We argue that Ramsey interference experiments provide a powerful tool for analyzing strongly correlated nature of 1D interacting systems. △ Less

Submitted 23 December, 2009; originally announced December 2009.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. Lett. 104, 255302 (2010)

Generation of EPR-entangled radiation through an atomic reservoir

Authors: Susanne Pielawa, Giovanna Morigi, David Vitali, Luiz Davidovich

Abstract: We propose a scheme for generating two-mode squeezing in high-Q resonators using a beam of atoms with random arrival times, which acts as a reservoir for the field. The scheme is based on four-wave mixing processes leading to emission into two cavity modes, which are resonant with the Rabi sidebands of the atomic dipole transition, driven by a saturating classical field. At steady state the cavi… ▽ More We propose a scheme for generating two-mode squeezing in high-Q resonators using a beam of atoms with random arrival times, which acts as a reservoir for the field. The scheme is based on four-wave mixing processes leading to emission into two cavity modes, which are resonant with the Rabi sidebands of the atomic dipole transition, driven by a saturating classical field. At steady state the cavity modes are in an Einstein-Podolski-Rosen (EPR) state, whose degree of entanglement is controlled by the intensity and the frequency of the transverse field. This scheme is robust against stochastic fluctuations in the atomic beam, does not require atomic detection nor velocity selection, and can be realized by presently available experimental setups with microwave resonators. △ Less

Submitted 8 May, 2007; v1 submitted 25 January, 2007; originally announced January 2007.

Comments: 4 pages, 3 figures, final version, to appear in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 98, 240401 (2007).