-
An Optimization Case Study for solving a Transport Robot Scheduling Problem on Quantum-Hybrid and Quantum-Inspired Hardware
Authors:
Dominik Leib,
Tobias Seidel,
Sven Jäger,
Raoul Heese,
Caitlin Isobel Jones,
Abhishek Awasthi,
Astrid Niederle,
Michael Bortz
Abstract:
We present a comprehensive case study comparing the performance of D-Waves' quantum-classical hybrid framework, Fujitsu's quantum-inspired digital annealer, and Gurobi's state-of-the-art classical solver in solving a transport robot scheduling problem. This problem originates from an industrially relevant real-world scenario. We provide three different models for our problem following different de…
▽ More
We present a comprehensive case study comparing the performance of D-Waves' quantum-classical hybrid framework, Fujitsu's quantum-inspired digital annealer, and Gurobi's state-of-the-art classical solver in solving a transport robot scheduling problem. This problem originates from an industrially relevant real-world scenario. We provide three different models for our problem following different design philosophies. In our benchmark, we focus on the solution quality and end-to-end runtime of different model and solver combinations. We find promising results for the digital annealer and some opportunities for the hybrid quantum annealer in direct comparison with Gurobi. Our study provides insights into the workflow for solving an application-oriented optimization problem with different strategies, and can be useful for evaluating the strengths and weaknesses of different approaches.
△ Less
Submitted 24 October, 2023; v1 submitted 18 September, 2023;
originally announced September 2023.
-
Representation of binary classification trees with binary features by quantum circuits
Authors:
Raoul Heese,
Patricia Bickert,
Astrid Elisa Niederle
Abstract:
We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision tree can be realized via measurements of a quantum circuit. We describe how tree inductions and the prediction of class labels of query data can be integrated…
▽ More
We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision tree can be realized via measurements of a quantum circuit. We describe how tree inductions and the prediction of class labels of query data can be integrated into this framework. An on-demand sampling method enables predictions with a constant number of classical memory slots, independent of the tree depth. We experimentally study our approach using both a quantum computing simulator and actual IBM quantum hardware. To our knowledge, this is the first realization of a decision tree classifier on a quantum device.
△ Less
Submitted 23 March, 2022; v1 submitted 30 August, 2021;
originally announced August 2021.
-
Ultracold Bosons with cavity-mediated long-range interactions: A local mean field analysis of the phase diagram
Authors:
Astrid E. Niederle,
Giovanna Morigi,
Heiko Rieger
Abstract:
Ultracold bosonic atoms in optical lattices self-organize into a variety of structural and quantum phases when placed into a single-mode cavity and pumped by a laser. Cavity optomechanical effects induce an atom density modulation at the cavity-mode wave length that competes with the optical lattice arrangement. Simultaneously short-range interactions via particle hop** promote superfluid order,…
▽ More
Ultracold bosonic atoms in optical lattices self-organize into a variety of structural and quantum phases when placed into a single-mode cavity and pumped by a laser. Cavity optomechanical effects induce an atom density modulation at the cavity-mode wave length that competes with the optical lattice arrangement. Simultaneously short-range interactions via particle hop** promote superfluid order, such that a variety of structural and quantum coherent phases can occur. We analyze the emerging phase diagram in two dimensions by means of an extended Bose-Hubbard model using a local mean field approach combined with a superfluid cluster analysis. For commensurate ratios of the cavity and external lattice wave lengths the Mott insulator-superfluid transition is modified by the appearance of charge density wave and supersolid phases, at which the atomic density supports the buildup of a cavity field. For incommensurate ratios, the optomechanical forces induce the formation of Bose-glass and superglass phases, namely non-superfluid and superfluid phases, respectively, displaying quasi-periodic density modulations, which in addition can exhibit structural and superfluid stripe formation. The onset of such structures is constrained by the onsite interaction and is favourable at fractional densities. Experimental observables are identified and discussed.
△ Less
Submitted 2 June, 2016;
originally announced June 2016.
-
Bosons in a two-dimensional bichromatic quasiperiodic potential: Analysis of the disorder in the Bose-Hubbard parameters and phase diagrams
Authors:
A. E. Niederle,
H. Rieger
Abstract:
Experimental realizations of disorder in optical lattices generate a distribution of the Bose-Hubbard (BH) parameters, like on-site potentials, hop** strengths, and interaction energies. We analyze this distribution for bosons in a bichromatic quasi-periodic potential by determining the generalized Wannier functions and calculating the corresponding BH parameters. Using a local mean-field cluste…
▽ More
Experimental realizations of disorder in optical lattices generate a distribution of the Bose-Hubbard (BH) parameters, like on-site potentials, hop** strengths, and interaction energies. We analyze this distribution for bosons in a bichromatic quasi-periodic potential by determining the generalized Wannier functions and calculating the corresponding BH parameters. Using a local mean-field cluster analysis, we study the effect of the corresponding disorder on the phase diagrams. We find a substantial amount of disorder in the hop** strengths, which produces strong deviations from the phase diagram of the disordered BH model with solely random on-site potentials.
△ Less
Submitted 1 May, 2015; v1 submitted 13 January, 2015;
originally announced January 2015.
-
Superfluid clusters, percolation and phase transitions in the disordered, two dimensional Bose-Hubbard model
Authors:
Astrid Niederle,
Heiko Rieger
Abstract:
The Bose glass (BG) phase is the Griffiths region of the disordered Bose Hubbard model (BHM), characterized by finite, quasi-superfluid clusters within a Mott insulating background. We propose to utilize this characterization to identify the complete zero-temperature phase diagram of the disordered BHM in $d\ge2$ dimensions by analyzing the geometric properties of what we call superfluid (SF) clus…
▽ More
The Bose glass (BG) phase is the Griffiths region of the disordered Bose Hubbard model (BHM), characterized by finite, quasi-superfluid clusters within a Mott insulating background. We propose to utilize this characterization to identify the complete zero-temperature phase diagram of the disordered BHM in $d\ge2$ dimensions by analyzing the geometric properties of what we call superfluid (SF) clusters, which are defined to be clusters of sites with non-integer expectation values for the local boson occupation number. The Mott insulator (MI) phase then is the region in the phase diagram where no SF clusters exist, and the SF phase the region, where SF clusters percolate - the BG phase is in between: SF clusters exist, but do not percolate. This definition is particularly useful in the context of local mean field (LMF, or Gutzwiller-Ansatz) calculations, where we show that an identification of the phases on the basis of global quantities like the averaged SF order parameter and the compressibility are misleading. We apply the SF cluster analysis to the LMF ground states of the two dimensional disordered BHM to produce its phase diagram and find a) an excellent agreement with the phase diagram predicted on the basis of quantum Monte Carlo simulations for the commensurate density $n=1$, and b) large differences to stochastic mean field and other mean field predictions for fixed disorder strength. The relation of the percolation transition of the SF clusters with the onset of non-vanishing SF stiffness indicating the BG to SF transition is discussed.
△ Less
Submitted 18 April, 2013;
originally announced April 2013.
-
Quantum Classical Correspondence for a non-Hermitian Bose-Hubbard Dimer
Authors:
Eva-Maria Graefe,
Hans Jürgen Korsch,
Astrid Elisa Niederle
Abstract:
We investigate the many-particle and mean-field correspondence for a non-Hermitian N-particle Bose-Hubbard dimer where a complex onsite energy describes an effective decay from one of the modes. Recently a generalized mean-field approximation for this non-Hermitian many-particle system yielding an alternative complex nonlinear Schrödinger equation was introduced. Here we give details of this mean-…
▽ More
We investigate the many-particle and mean-field correspondence for a non-Hermitian N-particle Bose-Hubbard dimer where a complex onsite energy describes an effective decay from one of the modes. Recently a generalized mean-field approximation for this non-Hermitian many-particle system yielding an alternative complex nonlinear Schrödinger equation was introduced. Here we give details of this mean-field approximation and show that the resulting dynamics can be expressed in a generalized canonical form that includes a metric gradient flow. The interplay of nonlinearity and non-Hermiticity introduces a qualitatively new behavior to the mean-field dynamics: The presence of the non-Hermiticity promotes the self-trap** transition, while dam** the self-trap** oscillations, and the nonlinearity introduces a strong sensitivity to the initial conditions in the decay of the normalization. Here we present a complete characterization of the mean-field dynamics and the fixed point structure. We also investigate the full many-particle dynamics, which shows a rich variety of breakdown and revival as well as tunneling phenomena on top of the mean-field structure.
△ Less
Submitted 21 July, 2010; v1 submitted 17 March, 2010;
originally announced March 2010.
-
Mean-field dynamics of a non-Hermitian Bose-Hubbard dimer
Authors:
E. M. Graefe,
H. J. Korsch,
A. E. Niederle
Abstract:
We investigate an $N$-particle Bose-Hubbard dimer with an additional effective decay term in one of the sites. A mean-field approximation for this non-Hermitian many-particle system is derived, based on a coherent state approximation. The resulting nonlinear, non-Hermitian two-level dynamics, in particular the fixed point structures showing characteristic modifications of the self-trap** trans…
▽ More
We investigate an $N$-particle Bose-Hubbard dimer with an additional effective decay term in one of the sites. A mean-field approximation for this non-Hermitian many-particle system is derived, based on a coherent state approximation. The resulting nonlinear, non-Hermitian two-level dynamics, in particular the fixed point structures showing characteristic modifications of the self-trap** transition, are analyzed. The mean-field dynamics is found to be in reasonable agreement with the full many-particle evolution.
△ Less
Submitted 10 October, 2008; v1 submitted 11 July, 2008;
originally announced July 2008.
-
A non-Hermitian $PT-$symmetric Bose-Hubbard model: eigenvalue rings from unfolding higher-order exceptional points
Authors:
E. M. Graefe,
U. Guenther,
H. J. Korsch,
A. E. Niederle
Abstract:
We study a non-Hermitian $PT-$symmetric generalization of an $N$-particle, two-mode Bose-Hubbard system, modeling for example a Bose-Einstein condensate in a double well potential coupled to a continuum via a sink in one of the wells and a source in the other. The effect of the interplay between the particle interaction and the non-Hermiticity on characteristic features of the spectrum is analyz…
▽ More
We study a non-Hermitian $PT-$symmetric generalization of an $N$-particle, two-mode Bose-Hubbard system, modeling for example a Bose-Einstein condensate in a double well potential coupled to a continuum via a sink in one of the wells and a source in the other. The effect of the interplay between the particle interaction and the non-Hermiticity on characteristic features of the spectrum is analyzed drawing special attention to the occurrence and unfolding of exceptional points (EPs). We find that for vanishing particle interaction there are only two EPs of order $N+1$ which under perturbation unfold either into $[(N+1)/2]$ eigenvalue pairs (and in case of $N+1$ odd, into an additional zero-eigenvalue) or into eigenvalue triplets (third-order eigenvalue rings) and $(N+1)\mod 3$ single eigenvalues, depending on the direction of the perturbation in parameter space. This behavior is described analytically using perturbational techniques. More general EP unfoldings into eigenvalue rings up to $(N+1)$th order are indicated.
△ Less
Submitted 31 May, 2008; v1 submitted 21 February, 2008;
originally announced February 2008.