Martin Andersson

Martin Andersson

Auto-generated profile, based on publicly available information

Martin Andersson

Department of Theoretical Physics and Mechanics, Chalmers University of Technology and Göteborg University, S-412 96 Göteborg, Sweden

Research Focus & Metrics

Academic Career Length

28Years (1999-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 September 2020 in Physical Review Applied
Verified
Journal Article
Open access
PDF file
PVPontus Vikstål
Pontus Vikstål
MGMattias Grönkvist
Mattias Grönkvist
MSMarika Svensson
Marika Svensson
MAMartin Andersson
Martin Andersson
GJGöran Johansson
Göran Johansson
GFGiulia Ferrini
Giulia Ferrini
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
Verified
Journal Article
Closed access
PDF file
MAMartin Andersson
Martin Andersson
MBMagnus Boman
Magnus Boman
SÖStellan Östlund
Stellan Östlund
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 ξ∼m1.3, 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 E(k)=E(π−k) 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
Verified
Journal Article
Closed access
MAM. Andersson
M. Andersson
J.C. CuevasJ.C. Cuevas
J.C. Cuevas
MFM. Fogelström
M. Fogelström

5 February 2002 in Physical Review B
Verified
Journal Article
Closed access
PDF file
SÖStellan Östlund
Stellan Östlund
MAMartin Andersson
Martin Andersson
In a tight-binding model of charged spin-12 electrons on a square lattice, a fully polarized ferromagnetic spin configuration generates an apparent U(1) flux given by 2π 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
Verified
Journal Article
Closed access
PDF file
MAMartin Andersson
Martin Andersson
SÖStellan Östlund
Stellan Östlund
We have numerically investigated whether or not a mean-field theory of spin textures generate fictitious flux in the doped two-dimensional t−J 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 t−J model into a spin texture with spinless fermions.