Complexity of the XY antiferromagnet at fixed magnetization

We prove that approximating the ground energy of the antiferromagnetic XY model on a simple graph at fixed magnetization (given as part of the instance specification) is QMA-complete. To show this, we strengthen a previous result by establishing QMA-completeness for approximating the ground energy of the Bose-Hubbard model on simple graphs. Using a connection between the XY and Bose-Hubbard models that we exploited in previous work, this establishes QMA-completeness of the XY model

An exceptional X-ray view of the young open cluster NGC 6231: what XMM-Newton has taught us

Considered as the core of the Sco OB1 association, the young open cluster NGC 6231 harbours a rich O-type star population. In 2001, the XMM-Newton satellite targeted the cluster for a nominal duration of about 180 ks. Thanks to the detector sensitivity, the EPIC cameras provided an unprecedented X-ray view of NGC 6231, revealing about 600 point-like sources. In this contribution, we review the main results that have been obtained thanks to this unprecedented data set. Concerning the O-type stars, we present the latest developments related to the so-called 'canonical' Lx-Lbol relation. The dispersion around this relation might actually be much smaller than previously thought. In our data set, the sole mechanism that yields a significant deviation from this scheme is wind interaction. It is also the sole mechanism that induces a significant variation of the early-type star X-ray flux. In a second part of this contribution, we probe the properties of the optically faint X-ray sources. Most of them are believed to be low mass pre-main sequence stars. Their analysis provides direct insight into the star formation history of the cluster.Comment: 6 pages, 5 figures, to appear in "The X-Ray Universe 2005", ESA Symposium held at El Escorial, Madrid (Spain), 26-30 Sep 200

The Struve-Sahade effect in the optical spectra of O-type binaries I. Main-sequence systems

We present a spectroscopic analysis of four massive binary systems that are known or are good candidates to display the Struve-Sahade effect (defined as the apparent strengthening of the secondary spectrum of the binary when the star is approaching, and the corresponding weakening of the lines when it is receding). We use high resolution optical spectra to determine new orbital solutions and spectral types of HD 165052, HD 100213, HD 159176 and DH Cep. As good knowledge of the fundamental parameters of the considered systems is necessary to examine the Struve-Sahade effect. We then study equivalent width variations in the lines of both components of these binaries during their orbital cycle. In the case of these four systems, variations appear in the equivalent widths of some lines during the orbital cycle, but the definition given above can any longer be valid, since it is now clear that the effect modifies the primary spectrum as much as the secondary spectrum. Furthermore, the lines affected, and the way in which they are affected, depend on the considered system. For at least two of them (HD 100213 and HD 159176) these variations probably reflect the ellipsoidal variable nature of the system.Comment: 12 pages, 20 figures, in press A&

Apsidal motion in the massive binary HD152218

Massive binary systems are important laboratories in which to probe the properties of massive stars and stellar physics in general. In this context, we analysed optical spectroscopy and photometry of the eccentric short-period early-type binary HD 152218 in the young open cluster NGC 6231. We reconstructed the spectra of the individual stars using a separating code. The individual spectra were then compared with synthetic spectra obtained with the CMFGEN model atmosphere code. We furthermore analysed the light curve of the binary and used it to constrain the orbital inclination and to derive absolute masses of 19.8 +/- 1.5 and 15.0 +/- 1.1 solar masses. Combining radial velocity measurements from over 60 years, we show that the system displays apsidal motion at a rate of (2.04^{+.23}_{-.24}) degree/year. Solving the Clairaut-Radau equation, we used stellar evolution models, obtained with the CLES code, to compute the internal structure constants and to evaluate the theoretically predicted rate of apsidal motion as a function of stellar age and primary mass. In this way, we determine an age of 5.8 +/- 0.6 Myr for HD 152218, which is towards the higher end of, but compatible with, the range of ages of the massive star population of NGC 6231 as determined from isochrone fitting.Comment: Accepted for publication in Astronomy & Astrophysic

Evidence for a physically bound third component in HD 150136

Context. HD150136 is one of the nearest systems harbouring an O3 star. Although this system was for a long time considered as binary, more recent investigations have suggested the possible existence of a third component. Aims. We present a detailed analysis of HD 150136 to confirm the triple nature of this system. In addition, we investigate the physical properties of the individual components of this system. Methods. We analysed high-resolution, high signal-to-noise data collected through multi-epoch runs spread over ten years. We applied a disentangling program to refine the radial velocities and to obtain the individual spectra of each star. With the radial velocities, we computed the orbital solution of the inner system, and we describe the main properties of the orbit of the outer star such as the preliminary mass ratio, the eccentricity, and the orbital-period range. With the individual spectra, we determined the stellar parameters of each star by means of the CMFGEN atmosphere code. Results. We offer clear evidence that HD 150136 is a triple system composed of an O3V((f\ast))-3.5V((f+)), an O5.5-6V((f)), and an O6.5-7V((f)) star. The three stars are between 0-3 Myr old. We derive dynamical masses of about 64, 40, and 35 Msun for the primary, the secondary and the third components by assuming an inclination of 49{\deg}. It currently corresponds to one of the most massive systems in our galaxy. The third star moves with a period in the range of 2950 to 5500 d on an outer orbit with an eccentricity of at least 0.3. This discovery makes HD 150136 the first confirmed triple system with an O3 primary star. However, because of the long orbital period, our dataset is not sufficient to constrain the orbital solution of the tertiary component with high accuracy.Comment: 13 pages, 11 figures, accepted at A&

A multi-method approach to radial-velocity measurement for single-object spectra

The derivation of radial velocities from large numbers of spectra that typically result from survey work, requires automation. However, except for the classical cases of slowly rotating late-type spectra, existing methods of measuring Doppler shifts require fine-tuning to avoid a loss of accuracy due to the idiosyncrasies of individual spectra. The radial velocity spectrometer (RVS) on the Gaia mission, which will start operating very soon, prompted a new attempt at creating a measurement pipeline to handle a wide variety of spectral types. The present paper describes the theoretical background on which this software is based. However, apart from the assumption that only synthetic templates are used, we do not rely on any of the characteristics of this instrument, so our results should be relevant for most telescope-detector combinations. We propose an approach based on the simultaneous use of several alternative measurement methods, each having its own merits and drawbacks, and conveying the spectral information in a different way, leading to different values for the measurement. A comparison or a combination of the various results either leads to a "best estimate" or indicates to the user that the observed spectrum is problematic and should be analysed manually. We selected three methods and analysed the relationships and differences between them from a unified point of view; with each method an appropriate estimator for the individual random error is chosen. We also develop a procedure for tackling the problem of template mismatch in a systematic way. Furthermore, we propose several tests for studying and comparing the performance of the various methods as a function of the atmospheric parameters of the observed objects. Finally, we describe a procedure for obtaining a knowledge-based combination of the various Doppler-shift measurements.Comment: 16 pages, 4 figure

Universal computation by multi-particle quantum walk

A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. Here we consider a generalization of quantum walk to systems with more than one walker. A continuous-time multi-particle quantum walk is generated by a time-independent Hamiltonian with a term corresponding to a single-particle quantum walk for each particle, along with an interaction term. Multi-particle quantum walk includes a broad class of interacting many-body systems such as the Bose-Hubbard model and systems of fermions or distinguishable particles with nearest-neighbor interactions. We show that multi-particle quantum walk is capable of universal quantum computation. Since it is also possible to efficiently simulate a multi-particle quantum walk of the type we consider using a universal quantum computer, this model exactly captures the power of quantum computation. In principle our construction could be used as an architecture for building a scalable quantum computer with no need for time-dependent control