Synopsis: Extra Dimensions Give Optimization a Boost

The computation of stable atomic structures can be greatly accelerated if performed in a space with extra dimensions.
Synopsis figure
C. Pickard/University of Cambridge and Tohoku University

The way atoms arrange themselves into structures determines the physical properties of matter. Carbon as graphite, for instance, is opaque and soft, while as diamond it is transparent and hard. These different structures are stable because they are the lowest-energy states in the landscape spanned by all possible configurations of carbon. Identifying those states in general for a given combination of atoms is a challenging optimization problem. Chris Pickard at the University of Cambridge, UK, and Tohoku University, Japan, now shows that performing the optimization in higher spatial dimensions greatly accelerates the process.

The computation of stable atomic structures starts with an initial configuration in the landscape and then moves in steps to nearby configurations that successively lower the energy. But local energy minima can “trap” the search algorithm, preventing the descent to lower-energy configurations. Previous tricks to avoid these traps either assumed some knowledge of the configuration space or required some preparation of the initial structures. Pickard instead proposes to let the atoms move in a hyperspace with more spatial dimensions than the physical system possesses, which allows trajectories that circumvent the traps. Then, to confine the computed structures to the physical space of the system, an energy penalty for trips in the extra dimensions is increased.

Pickard performed optimizations for clusters and networks containing up to 207 atoms and showed that his approach could find lowest-energy structures for these systems. For the most difficult structures, the computation time was two orders of magnitude shorter compared to otherwise identical nonhyperspace optimization. Pickard says his method could be applied to a variety of problems, such as the packing of extended and irregular objects.

See here for an animation showing a cluster of atoms moving through different configurations.

This research is published in Physical Review B.

–Nicolas Doiron-Leyraud

Nicolas Doiron-Leyraud is a Corresponding Editor for Physics.


More Features »


More Announcements »

Subject Areas

Computational PhysicsCondensed Matter Physics

Previous Synopsis

Next Synopsis

Atomic and Molecular Physics

Freezing a 2D Ion Crystal

Read More »

Related Articles

Viewpoint: A Quasicrystal for Quantum Simulations
Condensed Matter Physics

Viewpoint: A Quasicrystal for Quantum Simulations

Experimentalists realize a Bose-Einstein condensate on a 2D quasicrystal optical lattice, opening the path for simulations of a variety of quantum many-body phenomena in these fractal structures. Read More »

Synopsis: New Quasiparticles Confirmed in Topological Material
Condensed Matter Physics

Synopsis: New Quasiparticles Confirmed in Topological Material

Photoemission spectroscopy provides the first experimental evidence of spin-1 chiral fermions and double Weyl fermions.  Read More »

Viewpoint: A Metamaterial for Superscattering Light
Condensed Matter Physics

Viewpoint: A Metamaterial for Superscattering Light

A team has engineered a subwavelength structure that features a greatly enhanced capacity to scatter microwave light. Read More »

More Articles