-
Impressions of the GDMC AI Settlement Generation Challenge in Minecraft
Authors:
Christoph Salge,
Claus Aranha,
Adrian Brightmoore,
Sean Butler,
Rodrigo Canaan,
Michael Cook,
Michael Cerny Green,
Hagen Fischer,
Christian Guckelsberger,
Jupiter Hadley,
Jean-Baptiste Hervé,
Mark R Johnson,
Quinn Kybartas,
David Mason,
Mike Preuss,
Tristan Smith,
Ruck Thawonmas,
Julian Togelius
Abstract:
The GDMC AI settlement generation challenge is a PCG competition about producing an algorithm that can create an "interesting" Minecraft settlement for a given map. This paper contains a collection of written experiences with this competition, by participants, judges, organizers and advisors. We asked people to reflect both on the artifacts themselves, and on the competition in general. The aim of…
▽ More
The GDMC AI settlement generation challenge is a PCG competition about producing an algorithm that can create an "interesting" Minecraft settlement for a given map. This paper contains a collection of written experiences with this competition, by participants, judges, organizers and advisors. We asked people to reflect both on the artifacts themselves, and on the competition in general. The aim of this paper is to offer a shareable and edited collection of experiences and qualitative feedback - which seem to contain a lot of insights on PCG and computational creativity, but would otherwise be lost once the output of the competition is reduced to scalar performance values. We reflect upon some organizational issues for AI competitions, and discuss the future of the GDMC competition.
△ Less
Submitted 6 August, 2021;
originally announced August 2021.
-
Heuristic Recurrent Algorithms for Photonic Ising Machines
Authors:
Charles Roques-Carmes,
Yichen Shen,
Cristian Zanoci,
Mihika Prabhu,
Fadi Atieh,
Li **g,
Tena Dubcek,
Chenkai Mao,
Miles R. Johnson,
Vladimir Ceperic,
John D. Joannopoulos,
Dirk Englund,
Marin Soljacic
Abstract:
The inability of conventional electronic architectures to efficiently solve large combinatorial problems motivates the development of novel computational hardware. There has been much effort recently toward develo** novel, application-specific hardware, across many different fields of engineering, such as integrated circuits, memristors, and photonics. However, unleashing the true potential of s…
▽ More
The inability of conventional electronic architectures to efficiently solve large combinatorial problems motivates the development of novel computational hardware. There has been much effort recently toward develo** novel, application-specific hardware, across many different fields of engineering, such as integrated circuits, memristors, and photonics. However, unleashing the true potential of such novel architectures requires the development of featured algorithms which optimally exploit their fundamental properties. We here present the Photonic Recurrent Ising Sampler (PRIS), a heuristic method tailored for parallel architectures that allows for fast and efficient sampling from distributions of combinatorially hard Ising problems. Since the PRIS relies essentially on vector-to-fixed matrix multiplications, we suggest the implementation of the PRIS in photonic parallel networks, which realize these operations at an unprecedented speed. The PRIS provides sample solutions to the ground state of arbitrary Ising models, by converging in probability to their associated Gibbs distribution. By running the PRIS at various noise levels, we probe the critical behavior of universality classes and their critical exponents. In addition to the attractive features of photonic networks, the PRIS relies on intrinsic dynamic noise and eigenvalue dropout to find ground states more efficiently. Our work suggests speedups in heuristic methods via photonic implementations of the PRIS. We also hint at a broader class of (meta)heuristic algorithms derived from the PRIS, such as combined simulated annealing on the noise and eigenvalue dropout levels. Our algorithm can also be implemented in a competitive manner on fast parallel electronic hardware, such as FPGAs and ASICs.
△ Less
Submitted 19 November, 2019; v1 submitted 6 November, 2018;
originally announced November 2018.
-
Structure and dynamics of the fullerene polymer Li4 C60 studied with neutron scattering
Authors:
S. Rols,
D. Pontiroli,
C. Cavallari,
M. Gaboardi,
M. Aramini,
D. Richard,
M. R. Johnson,
J. -M. Zanotti,
E. Suard,
M. Maccarini,
M. Ricco
Abstract:
The two-dimensional polymer structure and lattice dynamics of the superionic conductor Li4 C60 are investigated by neutron diffraction and spectroscopy. The peculiar bonding architecture of this compound is definitely confirmed through the precise localisation of the carbon atoms involved in the intermolecular bonds. The spectral features of this phase are revealed through ab-initio lattice dynami…
▽ More
The two-dimensional polymer structure and lattice dynamics of the superionic conductor Li4 C60 are investigated by neutron diffraction and spectroscopy. The peculiar bonding architecture of this compound is definitely confirmed through the precise localisation of the carbon atoms involved in the intermolecular bonds. The spectral features of this phase are revealed through ab-initio lattice dynamics calculations and inelastic neutron scattering experiments. The neutron observables are found to be in very good agreement with the simulations which predict a partial charge transfer from the Li atoms to the C60 cage. The absence of a well defined band associated to one category of the Li atoms in the experimental spectrum suggests that this species is not ordered even at the lowest temperatures. The calculations predict an unstable Li sublattice at a temperature of 200 K, that we relate to the large ionic diffusivity of this system. This specificity is discussed in terms of coupling between the low frequency optic modes of the Li ions to the soft structure of the polymer.
△ Less
Submitted 22 June, 2015; v1 submitted 18 February, 2015;
originally announced February 2015.
-
Magnetic Lattice Dynamics of the Oxygen-Free FeAs Pnictides: How Sensitive are Phonons to Magnetic Ordering?
Authors:
Mohamed Zbiri,
Ranjan Mittal,
Stephane Rols,
Yixi Su,
Yinguo Xiao,
Helmut Schober,
Samrath L. Chaplot,
Mark R. Johnson,
Tapan Chatterji,
Yasunori Inoue,
Satoru Matsuishi,
Hideo Hosono,
Thomas Brueckel
Abstract:
To shed light on the role of magnetism on the superconducting mechanism of the oxygen-free FeAs pnictides, we investigate the effect of magnetic ordering on phonon dynamics in the low-temperature orthorhombic parent compounds, which present a spin-density wave. The study covers both the 122 (AFe2As2; A=Ca, Sr, Ba) and 1111 (AFeAsF; A=Ca, Sr) phases. We extend our recent work on the Ca (122 and 111…
▽ More
To shed light on the role of magnetism on the superconducting mechanism of the oxygen-free FeAs pnictides, we investigate the effect of magnetic ordering on phonon dynamics in the low-temperature orthorhombic parent compounds, which present a spin-density wave. The study covers both the 122 (AFe2As2; A=Ca, Sr, Ba) and 1111 (AFeAsF; A=Ca, Sr) phases. We extend our recent work on the Ca (122 and 1111) and Ba (122) cases by treating computationally and experimentally the 122 and 1111 Sr compounds. The effect of magnetic ordering is investigated through detailed non-magnetic and magnetic lattice dynamical calculations. The comparison of the experimental and calculated phonon spectra shows that the magnetic interactions/ordering have to be included in order to reproduce well the measured density of states. This highlights a spin-correlated phonon behavior which is more pronounced than the apparently weak electron-phonon coupling estimated in these materials. Furthermore, there is no noticeable difference between phonon spectra of the 122 Ba and Sr, whereas there are substantial differences when comparing these to CaFe2As2 originating from different aspects of structure and bonding.
△ Less
Submitted 10 July, 2010;
originally announced July 2010.
-
Phonon Control of Magnetic Relaxation in the Pyrochlore Slab Compounds SCGO and BSZCGO
Authors:
M. Zbiri,
H. Mutka,
M. R. Johnson,
C. Payen,
H. Schober
Abstract:
We are interested in the phonon response in the frustrated magnets SrCr$_{9x}$Ga$_{12-9x}$O$_{19}$ (SCGO) and Ba$_{2}$Sn$_{2}$ZnCr$_{7x}$Ga$_{10-7x}$O$_{22}$ (BSZCGO). The motivation of the study is the recently discovered, phonon-driven, magnetic relaxation in the SCGO compound [Mutka et al. PRL {\bf 97} 047203 (2006)] pointing out the importance of a low-energy ($\hbarω\sim$7 meV) phonon mode.…
▽ More
We are interested in the phonon response in the frustrated magnets SrCr$_{9x}$Ga$_{12-9x}$O$_{19}$ (SCGO) and Ba$_{2}$Sn$_{2}$ZnCr$_{7x}$Ga$_{10-7x}$O$_{22}$ (BSZCGO). The motivation of the study is the recently discovered, phonon-driven, magnetic relaxation in the SCGO compound [Mutka et al. PRL {\bf 97} 047203 (2006)] pointing out the importance of a low-energy ($\hbarω\sim$7 meV) phonon mode. In neutron scattering experiments on these compounds the phonon signal is partly masked by the magnetic signal from the Cr moments and we have therefore examined in detail the non-magnetic isostructural counterparts SrGa$_{12}$O$_{19}$ (SGO) and Ba$_{2}$Sn$_{2}$ZnGa$_{10}$O$_{22}$ (BSZGO). Our {\it ab-initio} lattice dynamics calculations on SGO reveal a peak in the vibrational density of states matching with the neutron observations on SGO and SCGO. A strong contribution in the vibrational density of states comes from the partial contribution of the Ga atoms on the 2b and 12k sites, involving modes at the M--point of the hexagonal system. These modes comprise dynamics of the kagomé planes of the pyrochlore slab magnetic sub-lattice, 12k sites, and therefore can drive magnetic relaxation via spin-phonon coupling. Both BSZCGO and BSZGO show a similar low-energy Raman peak but no corresponding peak in the neutron determined density of states of BSZGO is seen. However, a strong non-Debye enhancement of low-energy phonon response is observed. We attribute this particular feature to the Zn/Ga disorder on the 2$d$ -site, already evoked earlier to affect the magnetic properties of BSZCGO. We propose that this disorder-induced phonon response explains the absence of a characteristic energy scale and the much faster magnetic relaxation observed in BSZCGO.
△ Less
Submitted 17 December, 2009; v1 submitted 21 October, 2008;
originally announced October 2008.
-
Experimental magnetic form factors in Co3V2O8: A combined study of ab initio calculations, magnetic Compton scattering and polarized neutron diffraction
Authors:
N. Qureshi,
M. Zbiri,
J. Rodríguez-Carvajal,
A. Stunault,
E. Ressouche,
T. C. Hansen,
M. T. Fernández-Díaz,
M. R. Johnson,
H. Fuess,
H. Ehrenberg,
Y. Sakurai,
M. Itou,
B. Gillon,
Th. Wolf,
J. A. Rodríguez-Velamazan,
J. Sánchez-Montero
Abstract:
We present a combination of ab initio calculations, magnetic Compton scattering and polarized neutron experiments, which elucidate the density distribution of unpaired electrons in the kagome staircase system Co3V2O8. Ab initio wave functions were used to calculate the spin densities in real and momentum space, which show good agreement with the respective experiments. It has been found that the…
▽ More
We present a combination of ab initio calculations, magnetic Compton scattering and polarized neutron experiments, which elucidate the density distribution of unpaired electrons in the kagome staircase system Co3V2O8. Ab initio wave functions were used to calculate the spin densities in real and momentum space, which show good agreement with the respective experiments. It has been found that the spin polarized orbitals are equally distributed between the t2g and the eg levels for the spine (s) Co ions, while the eg orbitals of the cross-tie (c) Co ions only represent 30% of the atomic spin density. Furthermore, the results reveal that the magnetic moments of the cross-tie Co ions, which are significantly smaller than those of the spine Co ions in the zero-field ferromagnetic structure, do not saturate by applying an external magnetic field of 2 T along the easy axis a, but that the increasing bulk magnetization originates from induced magnetic moments on the O and V sites. The refined individual magnetic moments are mu(Co_c)=1.54(4) mu_B, mu(Co_s)=2.87(3) mu_B, mu(V)=0.41(4) mu_B, mu(O1)=0.05(5) mu_B, mu(O2)=0.35(5) mu_B, and; mu(O3)=0.36(5) mu_B combining to the same macroscopic magnetization value, which was previously only attributed to the Co ions.
△ Less
Submitted 24 October, 2008; v1 submitted 25 September, 2008;
originally announced September 2008.
-
Ab initio lattice dynamics simulations and inelastic neutron scattering spectra for studying phonons in BaFe2As2: Effect of structural phase transition, structural relaxation and magnetic ordering
Authors:
M. Zbiri,
H. Schober,
M. R. Johnson,
S. Rols,
R. Mittal,
Y. Su,
M. Rotter,
D. Johrendt
Abstract:
We have performed extensive ab initio calculations to investigate phonon dynamics and their possible role in superconductivity in BaFe2As2 and related systems. The calculations are compared to inelastic neutron scattering data that offer improved resolution over published data [Mittal et al., PRB 78 104514 (2008)], in particular at low frequencies. Effects of structural phase transition and full…
▽ More
We have performed extensive ab initio calculations to investigate phonon dynamics and their possible role in superconductivity in BaFe2As2 and related systems. The calculations are compared to inelastic neutron scattering data that offer improved resolution over published data [Mittal et al., PRB 78 104514 (2008)], in particular at low frequencies. Effects of structural phase transition and full/partial structural relaxation, with and without magnetic ordering, on the calculated vibrational density of states are reported. Phonons are best reproduced using either the relaxed magnetic structures or the experimental cell. Several phonon branches are affected by the subtle structural changes associated with the transition from the tetragonal to the orthorhombic phase. Effects of phonon induced distortions on the electronic and spin structure have been investigated. It is found that for some vibrational modes, there is a significant change of the electronic distribution and spin populations around the Fermi level. A peak at 20 meV in the experimental data falls into the pseudo-gap region of the calculation. This was also the case reported in our recent work combined with an empirical parametric calculation [Mittal et al., PRB 78 104514 (2008)]. The combined evidence for the coupling of electronic and spin degrees of freedom with phonons is relevant to the current interest in superconductivity in BaFe2As2 and related systems.
△ Less
Submitted 3 February, 2009; v1 submitted 28 July, 2008;
originally announced July 2008.
-
Arsenic uptake by gypsum and calcite: Modeling and probing by neutron and x-ray scattering
Authors:
Alejandro Fernandez-Martinez,
Gabriel J. Cuello,
Gabriela Roman-Ross,
Mark R. Johnson,
Fabrizio Bardelli,
Xavier Turrillas,
Laurent Charlet
Abstract:
Here we report on two structural studies performed on As-doped gypsum (CaSO4 2H2O) and calcite (CaCO3), using neutron (D20-ILL) and x-ray (ID11-ESRF) diffraction data and EXAFS (BM8-ESRF). The aim of this study is to determine whether As gets into the bulk of gypsum and calcite structures or is simply adsorbed on the surface. Different mechanisms of substitution are used as hypotheses. The combi…
▽ More
Here we report on two structural studies performed on As-doped gypsum (CaSO4 2H2O) and calcite (CaCO3), using neutron (D20-ILL) and x-ray (ID11-ESRF) diffraction data and EXAFS (BM8-ESRF). The aim of this study is to determine whether As gets into the bulk of gypsum and calcite structures or is simply adsorbed on the surface. Different mechanisms of substitution are used as hypotheses. The combined Rietveld analysis of neutron and x-ray diffraction data shows an expansion of the unit cell volume proportional to the As concentration within the samples. DFT-based simulations confirm the increase of the unit cell volume proportional to the amount of carbonate or sulphate groups substituted. Interpolation of the experimental Rietveld data allows us to distinguish As substituted within the structure from that adsorbed on the surface of both minerals.
△ Less
Submitted 8 December, 2007;
originally announced December 2007.
-
Structure and dynamics of l-Ge: Neutron scattering experiments and ab initio molecular dynamics simulations
Authors:
Virginie Hugouvieux,
Emmanuel Farhi,
Mark R. Johnson,
Fanni Juranyi,
Philippe Bourges,
Walter Kob
Abstract:
We report the first measurements of the dynamics of liquid germanium (l-Ge) by quasi-elastic neutron scattering on time-of-flight and triple-axis spectrometers. These results are compared with simulation data of the structure and dynamics of l-Ge which have been obtained with ab initio density functional theory methods. The simulations accurately reproduce previous results from elastic and inela…
▽ More
We report the first measurements of the dynamics of liquid germanium (l-Ge) by quasi-elastic neutron scattering on time-of-flight and triple-axis spectrometers. These results are compared with simulation data of the structure and dynamics of l-Ge which have been obtained with ab initio density functional theory methods. The simulations accurately reproduce previous results from elastic and inelastic scattering experiments, as well as the q-dependence of the width of the quasi-elastic signal of the new experimental data. In order to understand some special features of the structure of the liquid we have also simulated amorphous Ge. Overall we find that the atomistic model represents accurately the average structure of real l-Ge as well as the time dependent structural fluctuations. The new quasi-elastic neutron scattering data allows us to investigate to what extent simple theoretical models can be used to describe diffusion in l-Ge.
△ Less
Submitted 14 March, 2007;
originally announced March 2007.
-
NMscatt: a program for calculating inelastic scattering from large biomolecular systems using classical force-field simulations
Authors:
Franci Merzel,
Fabien Fontaine-Vive,
Mark R. Johnson
Abstract:
Computational tools for normal mode analysis, which are widely used in physics and materials science problems, are designed here in a single package called NMscatt (Normal Modes & scattering) that allows arbitrarily large systems to be handled. The package allows inelastic neutron and X-ray scattering observables to be calculated, allowing comparison with experimental data produced at large scal…
▽ More
Computational tools for normal mode analysis, which are widely used in physics and materials science problems, are designed here in a single package called NMscatt (Normal Modes & scattering) that allows arbitrarily large systems to be handled. The package allows inelastic neutron and X-ray scattering observables to be calculated, allowing comparison with experimental data produced at large scale facilities. Various simplification schemes are presented for analysing displacement vectors, which are otherwise too complicated to understand in very large systems.
△ Less
Submitted 18 December, 2006;
originally announced December 2006.
-
Magnetic excitations and phonons in the spin-chain compound NaCu2O2
Authors:
K. -Y. Choi,
V. P. Gnezdilov,
P. Lemmens,
L. Capogna,
M. R. Johnson,
M. Sofin,
A. Maljuk,
M. Jansen,
B. Keimer
Abstract:
We report an inelastic light scattering study of single-crystalline NaCu$_2$O$_2$, a spin-chain compound known to exhibit a phase with helical magnetic order at low temperatures. Phonon excitations were studied as a function of temperature and light polarization, and the phonon frequencies are compared to the results of ab-initio lattice dynamical calculations, which are also reported here. The…
▽ More
We report an inelastic light scattering study of single-crystalline NaCu$_2$O$_2$, a spin-chain compound known to exhibit a phase with helical magnetic order at low temperatures. Phonon excitations were studied as a function of temperature and light polarization, and the phonon frequencies are compared to the results of ab-initio lattice dynamical calculations, which are also reported here. The good agreement between the observed and calculated modes allows an assignment of the phonon eigenvectors. Two distinct high-energy two-magnon features as well as a sharp low-energy one-magnon peak were also observed. These features are discussed in terms of the magnon modes expected in a helically ordered state. Their polarization dependence provides evidence of substantial exchange interactions between two closely spaced spin chains within a unit cell. At high temperatures, the spectral features attributable to magnetic excitations are replaced by a broad, quasielastic mode due to overdamped spin excitations.
△ Less
Submitted 4 November, 2005;
originally announced November 2005.