Talks

This is a story of how the impossible became possible. How, for centuries, scientists were absolutely sure that solids (as well as decorative patterns like tiling and quilts) could only have certain symmetries - such as square, hexagonal and triangular - and that most symmetries, including five-fold symmetry in the plane and icosahedral symmetry in three dimensions (the symmetry of a soccer ball), were strictly forbidden. Then, about twenty years ago, a new kind of pattern, known as a \'quasicrystal,\' was envisaged that shatters the symmetry restrictions and allows for an infinite number of new patterns and structures that had never been seen before, suggesting a whole new class of materials. By chance, solids with five-fold symmetry were discovered in the laboratory at about the same time. Even so, for nearly twenty years, many scientists continued to believe true quasicrystals were impossible because, they argued, such a pattern could only be formed with complex and physically unrealistic inter-atomic forces. In this talk, you will see simple, beautiful patterns and a series of geometrical toys and games that demonstrate, with subtlety and surprise, how this last conceptual barrier has been recently overcome - leading to new insights on how to grow perfect quasicrystals and inspire new technological applications. About the Speaker: Paul J. Steinhardt is the Albert Einstein Professor in Science at Princeton University and is on the faculty in the Department of Physics and in the Department of Astrophysical Sciences. He received his B.S. in Physics at Caltech in 1974; his M.A. in Physics in 1975 and Ph.D. in Physics in 1978 at Harvard University. He was a Junior Fellow in the Harvard Society of Fellows from 1978-81 and on the faculty of the Department of Physics and Astronomy at the University of Pennsylvania from 1981-98, where he was Mary Amanda Wood Professor from 1989-98. He is a Fellow in the American Physical Society and a member of the National Academy of Sciences. In 2002, he received the P.A.M. Dirac Medal from the International Centre for Theoretical Physics. Steinhardt is a theorist whose research spans problems in particle physics, astrophysics, cosmology and condensed matter physics. He is one of the architects of the .inflationary model. of the universe, an important modification of the standard big bang picture which explains the homogeneity and geometry of the universe and the origin of the fluctuations that seeded the formation of galaxies and large-scale structure. He introduced the concepts of .quintessence,. a dynamical form of dark energy that may account for the recently discovered cosmic acceleration. He has also explored novel models for dark matter. Recently, Steinhardt and Neil Turok (Cambridge U.) proposed the .cyclic model. of the early universe, a radical alternative to big bang/inflationary cosmology in which the evolution of the universe is periodic and the key events shaping the large scale structure of the universe occur before the big bang. In condensed matter physics, Steinhardt and Dov Levine (Technion) introduced the concept of quasicrystals, a new phase of solid matter with disallowed crystallographic symmetries. Steinhardt continues to make contributions to understanding their unique mathematical and physical properties. He has written over 200 papers, edited 4 books, and holds three U.S. patents. Impossible Crystals, Paul Steinhardt, symmetry, crystal, three-fold symmetry axis, five-fold symmetry axis, two-fold symmetry axis, quasicrystals, rotational symmetry, Penrose, Penrose Tiler, Gummell-Tile, quasi-unit-cell, non-local iterations, period array, platonic crystal

In this talk I will present several new results from joint work with Dmitry Gavinsky, Oded Regev and Ronald de Wolf, relating to the model of one-way communication and the simultaneous model of communication. I will describe several separations between various resources (entanglement versus event coin, quantum communication versus classical communication), showing in particular that quantum communication cannot simulate a public coin and that entanglement can be much more powerful than a public coin, even if communication is quantum. I will also present a characterization of the quantum fingerprinting technique.