3 September 2020 in Physical Review Applied
Airlines today are faced with a number of large-scale scheduling problems. One such problem is the tail-assignment problem, which is the task of assigning individual aircraft to a given set of flights, minimizing the overall cost. Each aircraft is identified by the registration number on its tail fin. In this paper, we simulate the quantum approximate optimization algorithm (QAOA) applied to instances of this problem derived from real-world data. The QAOA is a variational hybrid quantum-classical algorithm recently introduced and likely to run on near-term quantum devices. The instances are reduced to fit on quantum devices with 8, 15, and 25 qubits. The reduction procedure leaves only one feasible solution per instance, which allows us to map the tail-assignment problem onto the exact-cover problem. We find that repeated runs of the QAOA identify the feasible solution with close to unit probability for all instances. Furthermore, we observe patterns in the variational parameters such that an interpolation strategy can be employed, which significantly simplifies the classical optimization part of the QAOA. Finally, we empirically find a relation between the connectivity of the problem graph and the single-shot success probability of the algorithm.
15 April 1999 in Physical Review B
We investigate convergence of the density-matrix renormalization group (DMRG) in the thermodynamic limit for gapless systems. Although the DMRG correlations always decay exponentially in the thermodynamic limit, the correlation length at the DMRG fixed-point scales as where m is the number of kept states, indicating the existence of algebraic order for the exact system. The single-particle excitation spectrum is calculated, using a Bloch-wave ansatz, and we prove that the Bloch-wave ansatz leads to the symmetry for translationally invariant half-integer spin-systems with local interactions. Finally, we provide a method to compute overlaps between ground states obtained from different DMRG calculations.
15 February 2002 in Physica C: Superconductivity and its Applications
5 February 2002 in Physical Review B
In a tight-binding model of charged spin- electrons on a square lattice, a fully polarized ferromagnetic spin configuration generates an apparent flux given by times the skyrmion charge density of the ferromagnetic order parameter. We show here that for an antiferromagnet, there are two “fictitious” magnetic fields, one staggered and one unstaggered. The staggered topological flux per unit cell can be varied between with a negligible change in the value of the effective nearest-neighbor coupling constant whereas the magnitude of the unstaggered flux is strongly coupled to the magnitude of the second-neighbor effective coupling.
13 January 2003 in Physical Review B
We have numerically investigated whether or not a mean-field theory of spin textures generate fictitious flux in the doped two-dimensional model. First we consider the properties of uniform systems and then we extend the investigation to include models of striped phases where a fictitious flux is generated in the domain wall, providing a possible source for lowering the kinetic energy of the holes. We have compared the energetics of uniform systems with stripes directed along the (10) and (11) directions of the lattice, finding that phase separation generically turns out to be energetically favorable. In addition to the numerical calculations, we present topological arguments relating flux and staggered flux to geometric properties of the spin texture [S. Östlund and M. Andersson, Phys. Rev. B 65, 094408 (2002)]. The calculation is based on a projection of the electron operators of the model into a spin texture with spinless fermions.