May 3, 2010
Densest Dice Packing And Computing With Molecules
Tetrahedral dice pack tighter than any other shape, and a single molecule can calculate thousands of times faster than a PC
Dice Packing RecordTetrahedral dice, which have four triangular sides, pack more densely than any other shape yet tested, according to research performed by a collaboration of New York University and Virginia Tech physicists. The revelation is the result of a series of experiments that involved pouring tetrahedral dice into containers, shaking them, and adding more dice until the containers were completely filled. After adding water to measure the open space between the dice, the researchers confirmed that the tetrahedrons fill roughly 76% of the available space in a large container. Similar experiments with spheres typically only fill containers to about 64% of the total volume. The researchers were able to get an inside view of the packed tetrahedral dice by imaging the containers with an MRI machine. The images are vital in helping them check and refine their die packing models.
The experiment, which is reported in the May 3 issue of Physical Review Letters, confirms recent calculations predicting efficient packing. Such packing problems are related to understanding many other problems including liquids seeping through soils, the flow of granular materials like sand and gravel, dense storage of information in digital memory, and even determining the best shapes for packaging consumer products like medicine tablets and candies. Daan Frankel of the University of Cambridge discusses the tetrahedral packing experiment and related research in a Viewpoint article appearing in the current edition of APS Physics.
An experimental demonstration of a quantum calculation has shown that a single molecule can perform operations thousands of times faster than any conventional computer. In a paper published in the May 3 issue of Physical Review Letters, researchers in Japan describe a proof-of-principle calculation they performed with an iodine molecule. The calculation involved that computation of a discrete Fourier transform, a common algorithm that's particularly handy for analyzing certain types of signals.
Although the calculation was extraordinary swift, the methods for handling and manipulating the iodine molecule are complex and challenging. In addition, it's not entirely clear how such computational components would have to be connected to make something resembling a conventional PC. Nevertheless, in a Viewpoint in the current edition of APS Physics, Ian Walmsley (University of Oxford) points out that the demonstration of such an astonishingly high-speed calculation shows that there is a great deal to be gained if physicists can overcome the difficulties in putting single-molecule computation to practical use.
Image Caption: Tetrahedral dice have four triangular faces. When the dice are randomly poured into a container, they pack themselves more tightly than any other shape studied so far. Credit: Alexander Jaoshvili, Andria Esakia, Massimo Porrati, and Paul M. Chaikin
On the Net: